Blick ins Buch

Concepts, Design, and Performance Analysis of a Parallel Prolog Machine

Joachim Beer (Autor)

Buch | Softcover

VIII, 132 Seiten

1989 | 1989
Springer Berlin (Verlag)
978-3-540-52053-5 (ISBN)

Lese- und Medienproben

Inhaltsverzeichnis (PDF)

Artikel merken

This monograph presents a novel execution model for the parallel execution of standard sequential Prolog. In this execution model Prolog procedure calls can be efficiently pipelined, and the author shows how even fully deterministic Prolog programs can be effectively mapped onto the proposed architecture. The design is based on a highly optimized abstract Prolog specific instruction set. A special feature of this work is a sophisticated classification scheme for Prolog variables which substantially reduces the overhead for unificationwith occur-check. To support the model an architecture consisting of a circular pipeline of independent processors has been designed. This pipeline has been designed to work as a co-processor to a UNIX based workstation. In contrast to other attempts to execute sequential Prolog in parallel, the proposed model does not restrict the use of any of the standard Prolog language features. The book gives a full account of the execution model, the system architecture, and the abstract Prolog instruction set.

Compilation of sequential Prolog.- Pipelined execution of sequential Prolog.- The occur-check problem.- The abstract parallel Prolog machine.- Simulation.- Conclusion.- Benchmark programs.- Compilation examples.

Erscheint lt. Verlag	13.12.1989
Reihe/Serie	Lecture Notes in Computer Science
Zusatzinfo	VIII, 132 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 233 mm
Gewicht	264 g
Themenwelt	Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge
	Informatik ► Theorie / Studium ► Compilerbau
	Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik
Schlagworte	classification • Compilerbau • Parallelverarbeitung • Processor • Programmiersprache • Programmierung • PROLOG • Rechnerarchitektur • UNIX
ISBN-10	3-540-52053-8 / 3540520538
ISBN-13	978-3-540-52053-5 / 9783540520535
Zustand	Neuware