A parallel Prolog: The construction of a data driven model

  • Authors:
  • Michael J. Wise

  • Affiliations:
  • -

  • Venue:
  • LFP '82 Proceedings of the 1982 ACM symposium on LISP and functional programming
  • Year:
  • 1982

Quantified Score

Hi-index 0.00

Visualization

Abstract

An argument is presented for the implementation of a Prolog-like language using data driven execution, as a step towards the solution of the problems associated with multiprocessor machine architectures. To facilitate this, a number of changes and extensions to the execution control mechanism of Prolog have been implemented. Among the notable features of the system are the use of conditional AND (CAND) and conditional OR (COR) constructs to allow the programmer sequential control in the context of a parallel execution system, and mechanisms supporting dataflow execution within groups of parallel literals. A tentative solution proposed for the evaluation of negative literals is also being investigated.