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
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;
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
DOI :
10.1109/CMPEUR.1991.257367