Parallel interpretation of logic programs

  • Authors:
  • John S. Conery;Dennis F. Kibler

  • Affiliations:
  • Department of Information and Computer Science, University of California, Irvine;Department of Information and Computer Science, University of California, Irvine

  • Venue:
  • FPCA '81 Proceedings of the 1981 conference on Functional programming languages and computer architecture
  • Year:
  • 1981

Quantified Score

Hi-index 0.00

Visualization

Abstract

Logic programs offer many opportunities for parallelism. We present an abstract model that exploits the parallelism due to nondeterministic choices in a logic program. A working interpreter based on this model is described, along with variants of the basic model that are capable of exploiting other sources of parallelism. We conclude with a discussion of our plans for experimenting with the various models, plans which we hope will lead eventually to a multi-processor machine.