Affordable Access

Publisher Website

And-parallel execution of logic programs on a shared-memory multiprocessor

Authors
Journal
The Journal of Logic Programming
0743-1066
Publisher
Elsevier
Publication Date
Volume
10
Issue
2
Identifiers
DOI: 10.1016/0743-1066(91)80003-v

Abstract

Abstract This paper presents the implementation and performance results of an and-parallel execution model of logic programs on a shared-memory multiprocessor. The execution model is meant for logic programs with “don't-know nondeterminism”, and handles binding conflicts by dynamically detecting dependencies among literals. The model also incorporates intelligent backtracking at the clause level. Our implementation of this model is based upon the Warren Abstract Machine (WAM); hence it retains most of the efficiency of the WAM for sequential segments of logic programs. Performance results on Sequent Balance 21000 show that on suitable programs, our parallel implementation can achieve linear speedup on dozens of processors. We also present an analysis of different overheads encountered in the implementation of the execution model.

There are no comments yet on this publication. Be the first to share your thoughts.