Parallel Execution of Logic Programs

  • John S. Conery

Table of contents

  1. Front Matter
    Pages i-xiv
  2. John S. Conery
    Pages 3-6
  3. John S. Conery
    Pages 7-34
  4. John S. Conery
    Pages 35-61
  5. John S. Conery
    Pages 63-72
  6. John S. Conery
    Pages 73-81
  7. John S. Conery
    Pages 83-118
  8. John S. Conery
    Pages 119-131
  9. Back Matter
    Pages 133-146

About this book


This book is an updated version of my Ph.D. dissertation, The AND/OR Process Model for Parallel Interpretation of Logic Programs. The three years since that paper was finished (or so I thought then) have seen quite a bit of work in the area of parallel execution models and programming languages for logic programs. A quick glance at the bibliography here shows roughly 50 papers on these topics, 40 of which were published after 1983. The main difference between the book and the dissertation is the updated survey of related work. One of the appendices in the dissertation was an overview of a Prolog implementation of an interpreter based on the AND/OR Process Model, a simulator I used to get some preliminary measurements of parallelism in logic programs. In the last three years I have been involved with three other implementations. One was written in C and is now being installed on a small multiprocessor at the University of Oregon. Most of the programming of this interpreter was done by Nitin More under my direction for his M.S. project. The other two, one written in Multilisp and the other in Modula-2, are more limited, intended to test ideas about implementing specific aspects of the model. Instead of an appendix describing one interpreter, this book has more detail about implementation included in Chapters 5 through 7, based on a combination of ideas from the four interpreters.


Prolog Rack algorithms control functions logic programming memory processor programming programming language selection semantics

Authors and affiliations

  • John S. Conery
    • 1
  1. 1.University of OregonUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag US 1987
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4612-9187-9
  • Online ISBN 978-1-4613-1987-0
  • Series Print ISSN 0893-3405
  • Buy this book on publisher's site