Parallel Execution of Parlog: 586 - Brossura

Cheese, Andrew

 
9783540553823: Parallel Execution of Parlog: 586

Sinossi

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.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

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.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Altre edizioni note dello stesso titolo

9780387553825: Parallel Execution of Parlog

Edizione in evidenza

ISBN 10:  0387553827 ISBN 13:  9780387553825
Brossura