This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Distributed Prolog System with And Parallelism
January/February 1988 (vol. 5 no. 1)
pp. 43-51

Design details and benchmark results are given for a Prolog interpreter that can be executed across a network by using message passing to implement AND-parallelism. The system is simple and easy to use, yet significantly speeds up existing programs. The system hardware is a group of Sun 3/50 workstations connected to a 10-Mb/s Ethernet. The number of machines actually used by the system is determined when it is initialized. The benchmark programs to test the system are a Prolog compiler, a recursive Fibonacci program, an implementation of the standard quicksort algorithm, and a simple chess program.

Index Terms:
distributed Prolog system; Prolog interpreter; message passing; AND-parallelism; Sun 3/50 workstations; Ethernet; benchmark programs; Prolog compiler; recursive Fibonacci program; quicksort algorithm; simple chess program; parallel programming; program compilers; program interpreters; PROLOG
Citation:
Mike Carlton, Peter Van Roy, "A Distributed Prolog System with And Parallelism," IEEE Software, vol. 5, no. 1, pp. 43-51, Jan.-Feb. 1988, doi:10.1109/52.1993
Usage of this product signifies your acceptance of the Terms of Use.