SODA

An investigation of an OR parallel execution model for horn clause programs

Ali, Khayri Mohammed and Wong, Milton (1988) An investigation of an OR parallel execution model for horn clause programs. [SICS Report]

[img]
Preview
PDF
3194Kb

Abstract

We present a model for OR parallel execution of Horn clause programs on a combined local and shared memory multiprocessor system. In this model, the shared memory only contains control information that guides processors requesting a job to independently construct the environment required to get a new job. Each processor has a local memory containing its own binding environment. This reduces the traffic to the shared memory and allows each processor to process its job with high performance. Each processor is almost the same as Warren's Abstract Machine (WAM). A method for nonshared memory multiprocessor architectures is outlined. We also present some preliminary results of an experimental investigation of the model.

Item Type:SICS Report
Additional Information:Original report number R88017.
ID Code:2530
Deposited By:Vicki Carleson
Deposited On:22 Sep 2009
Last Modified:18 Nov 2009 16:10

Repository Staff Only: item control page