Design and distributed implementation of the parallel logic language shared Prolog
- 1 February 1990
- proceedings article
- Published by Association for Computing Machinery (ACM)
- Vol. 25 (3) , 40-49
- https://doi.org/10.1145/99163.99169
Abstract
The parallel logic language Shared Prolog embeds Prolog as its sequential component. A program is Shared Prolog is composed of a set of logic agents, i.e. Prolog programs, that communicate associatively via a shared workspace called blackboard.The distinct features that characterize Shared Prolog with respect to other parallel (logic) languages are: scheduling of agents and granularity of parallelism explicitly controlled; Prolog embedded in the language; intrinsic modularity; associative send/receive of messages among agents with a simple operational semantics in terms of assert/retract of clauses. The model of communication puts Shared Prolog in the Linda family of parallel languages.The current prototype implementation is exposed. The architecture of the system is a distributed network of extended Prolog interpreters running under Unix and communicating via Internet sockets, and was obtained refining a specification written in SP itself.Keywords
This publication has 4 references indexed in Scilit:
- Comparing two parallel logic-programming architecturesIEEE Software, 1989
- Linda in contextCommunications of the ACM, 1989
- PARLOG: parallel programming in logicACM Transactions on Programming Languages and Systems, 1986
- Generative communication in LindaACM Transactions on Programming Languages and Systems, 1985