Title :
A distributed Prolog system with AND parallelism
Author :
Carlton, Mike ; Van Roy, Peter
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
Abstract :
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.<>
Keywords :
PROLOG; parallel programming; program compilers; program interpreters; AND-parallelism; Ethernet; Prolog compiler; Prolog interpreter; Sun 3/50 workstations; benchmark programs; distributed Prolog system; message passing; quicksort algorithm; recursive Fibonacci program; simple chess program; Ethernet networks; Hardware; Joining processes; Local area networks; Message passing; Parallel processing; Parallel programming; Programming profession; Sun; Workstations;
Journal_Title :
Software, IEEE
