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

  • Authors
  • JoachimĀ Beer

Part of the Lecture Notes in Computer Science book series (LNCS, volume 404)

Table of contents

  1. Front Matter
  2. Pages 1-9
  3. Pages 92-108
  4. Pages 109-109
  5. Pages 110-114
  6. Pages 115-124
  7. Back Matter

About this book


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 unification with 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.


Compilerbau Parallelverarbeitung Programmiersprache Prolog Rechnerarchitektur UNIX classification processor

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1989
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-52053-5
  • Online ISBN 978-3-540-46873-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Oil, Gas & Geosciences