Parallel Execution of Parlog by Andrew CheeseParallel Execution of Parlog by Andrew Cheese

Parallel Execution of Parlog

byAndrew Cheese

Paperback | May 20, 1992

Pricing and Purchase Info

$104.20 online 
$116.95 list price save 10%
Earn 521 plum® points

Prices and offers may vary in store


In stock online

Ships free on orders over $25

Not available in stores


This monograph concentrates on the implementation ofconcurrent logic programming languages on loosely-coupledparallel computer architectures. Two different abstractmodels are also considered: a graph reduction based modeland a more imperative approach. The design of a specializedinstruction set is presented that is general enough to beused for the whole family of concurrent logic programminglanguages. In particular the language Parlog is concentratedupon because it is the most efficiently implementable of allthe non-flat logic programming languages. Other issuesarising from the implementation of a programming languageare discussed, in particular the design of a load balancingscheme which deals with the large number of short-livedprocesses inherent in a correct language implementation.Detailed descriptions of all the data structures andsynchronisation algorithms are also presented. Resourceexhaustion is also discussed and handled within theimplementations. Detailed performance results for bothmodels of computation are given. From the material it shouldbe possible for the reader to create an implementation.
Title:Parallel Execution of ParlogFormat:PaperbackDimensions:200 pagesPublished:May 20, 1992Publisher:Springer Berlin HeidelbergLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:3540553827

ISBN - 13:9783540553823

Look for similar items by category:


Table of Contents

Parlog a concurrent logic programming language.- A fine-grain graph-reduction model of computation.- Implementing parlog on a packet-rewriting computational model.- The Multi-Sequential coarse-grain approach.- Summary, further work and conclusions.