๐”– Scriptorium
โœฆ   LIBER   โœฆ

๐Ÿ“

Parallel Execution of Logic Programs

โœ Scribed by John S. Conery (auth.)


Publisher
Springer US
Year
1987
Tongue
English
Leaves
153
Series
The Kluwer International Series in Engineering and Computer Science 25
Edition
1
Category
Library

โฌ‡  Acquire This Volume

No coin nor oath required. For personal study only.

โœฆ Synopsis


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.

โœฆ Table of Contents


Front Matter....Pages i-xiv
Introduction....Pages 3-6
Logic Programming....Pages 7-34
Parallelism in Logic Programs....Pages 35-61
The AND/OR Process Model....Pages 63-72
Parallel OR Processes....Pages 73-81
Parallel AND Processes....Pages 83-118
Implementation....Pages 119-131
Back Matter....Pages 133-146

โœฆ Subjects


Artificial Intelligence (incl. Robotics); Processor Architectures; Programming Languages, Compilers, Interpreters


๐Ÿ“œ SIMILAR VOLUMES


Parallel logic programming
โœ Evan Tick ๐Ÿ“‚ Library ๐Ÿ“… 1991 ๐Ÿ› The MIT Press ๐ŸŒ English

Highly parallel machines have been available for many years but, because advances in hardware have always outpaced progress in software development, designers and users of these machines have yet to realize their full potential. Until recently there have been few, if any, high-class parallel program

Multiprocessor Execution of Logic Progra
โœ Gopal Gupta (auth.) ๐Ÿ“‚ Library ๐Ÿ“… 1994 ๐Ÿ› Springer US ๐ŸŒ English

<p><em>Multiprocessor Execution of Logic Programs</em> addresses the problem of efficient implementation of logic programming languages, specifically Prolog, on multiprocessor architectures. The approaches and implementations developed attempt to take full advantage of sequential implementation tech

Parallel Execution of Logic Programs: IC
โœ Martin Gittins (auth.), A. Beaumont, G. Gupta (eds.) ๐Ÿ“‚ Library ๐Ÿ“… 1991 ๐Ÿ› Springer-Verlag Berlin Heidelberg ๐ŸŒ English

<p>Logic programming refers to execution of programs written in Horn logic. Among the advantages of this style of programming are its simple declarativeand procedural semantics, high expressive power and inherent nondeterminism. The papers included in this volume were presented at the Workshop on Pa

Executing Temporal Logic Programs
โœ Ben C. Moszkowski ๐Ÿ“‚ Library ๐Ÿ“… 1986 ๐Ÿ› Cambridge University Press ๐ŸŒ English

Temporal logic is gaining recognition as an attractive and versatile formalism for rigorously specifying and reasoning about computer programs, digital circuits and message-passing systems. This book introduces Tempura, a programming language based on temporal logic. Tempura provides a way of direct

Parallel and distributed logic programmi
โœ Bhattacharya A., Konar A., Mandal A. ๐Ÿ“‚ Library ๐Ÿ“… 2006 ๐Ÿ› Springer ๐ŸŒ English

The book Parallel and Distributed Logic Programming provides a clear introduction to parallel and distributed approach to logic programming. It examines the existing models of distributed logic programming, analyses the pros and cons of these models, and proposes an alternative framework for distrib