DocumentCode
3439020
Title
A distributed implementation for parallel logic programming
Author
Brogi, Antonio ; Ciampolini, Anna ; Lamma, Evelina ; Mello, Paola
Author_Institution
Dipartimento di Inf., Pisa Univ., Italy
fYear
1991
fDate
13-16 May 1991
Firstpage
118
Lastpage
122
Abstract
The distributed implementation of a novel communication model for parallel logic programming is presented. The resulting language is called ROSE. The main novelty with respect to STREAM-parallel logic languages is that AND parallel processes do not share variables; interprocess communication is performed via multiple-headed clauses. A compilation technique on an extended Warren abstract machine in which new instructions and data structures are introduced for process creation and communication and control of nondeterminism is described. To show that this model is suitable for distributed architectures, an initial prototype developed on a transputer-based architecture is presented
Keywords
high level languages; logic programming; parallel programming; AND parallel processes; ROSE; communication model; compilation; data structures; distributed architectures; extended Warren abstract machine; interprocess communication; multiple-headed clauses; nondeterminism; parallel logic programming; process creation; transputer-based architecture; Communication system control; Computational modeling; Concurrent computing; Context; Distributed computing; Logic programming; Magnetic heads; Natural languages; Prototypes; Tree graphs;
fLanguage
English
Publisher
ieee
Conference_Titel
CompEuro '91. Advanced Computer Technology, Reliable Systems and Applications. 5th Annual European Computer Conference. Proceedings.
Conference_Location
Bologna
Print_ISBN
0-8186-2141-9
Type
conf
DOI
10.1109/CMPEUR.1991.257367
Filename
257367
Link To Document