Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Implementation and performance of parallel Prolog interpreter

Book ·
OSTI ID:5094251
; ;  [1]
  1. Illinois Univ., Urbana, IL (United States). Dept. of Computer Science

In this paper, the authors discuss the implementation of a parallel Prolog interpreter on different parallel machines. The implementation is based on the REDUCE--OR process model which exploits both AND and OR parallelism in logic programs. It is machine independent as it runs on top of the chare-kernel--a machine-independent parallel programming system. The authors also give the performance of the interpreter running a diverse set of benchmark pargrams on parallel machines including shared memory systems: an Alliant FX/8, Sequent and a MultiMax, and a non-shared memory systems: Intel iPSC/32 hypercube, in addition to its performance on a multiprocessor simulation system.

OSTI ID:
5094251
Country of Publication:
United States
Language:
English

Similar Records

The Chare-Kernel base languages
Book · Thu Dec 31 23:00:00 EST 1987 · OSTI ID:5124059

Activities and operations of the Advanced Computing Research Facility, July-October 1986
Technical Report · Tue Dec 31 23:00:00 EST 1985 · OSTI ID:6689244

Chare kernel; A runtime support system for parallel computations
Journal Article · Thu Feb 28 23:00:00 EST 1991 · Journal of Parallel and Distributed Computing; (United States) · OSTI ID:5070997