Parallel Execution of Parlog. 1st ed. 1992

種類:

電子ブック

責任表示:

by Andrew Cheese

出版情報:

Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1992

著者名:

• Cheese, Andrew.
• SpringerLink (Online service)

シリーズ名:

Lecture Notes in Computer Science ; 586

ISBN:

9783540470502 [3540470506]    

注記:

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.
This monograph concentrates on the implementation of concurrent logic programming languages on loosely-coupled parallel computer architectures. Two different abstract models are also considered: a graph reduction based model and a more imperative approach. The design of a specialized instruction set is presented that is general enough to be used for the whole family of concurrent logic programming languages. In particular the language Parlog is concentrated upon because it is the most efficiently implementable of all the non-flat logic programming languages. Other issues arising from the implementation of a programming language are discussed, in particular the design of a load balancing scheme which deals with the large number of short-lived processes inherent in a correct language implementation. Detailed descriptions of all the data structures and synchronisation algorithms are also presented. Resource exhaustion is also discussed and handled within the implementations. Detailed performance results for both

ローカル注記:

学内専用E-BOOKS (local access only)