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

Volume

5

Issue

1

fYear

1988

Firstpage

43

Lastpage

51

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;

fLanguage

English

Journal_Title

Software, IEEE

Publisher

ieee

ISSN

0740-7459

Type

jour

DOI

10.1109/52.1993

Filename

1993