Design and distributed implementation of the parallel logic language shared Prolog

  • Authors:
  • V. Ambriola;P. Ciancarini;M. Danelutto

  • Affiliations:
  • Dipartimento di Informatica - Università di Pisa and Dipartimento di Matematica e Informatica - Università di Udine, Italy;Dipartimento di Informatica - Università di Pisa;Dipartimento di Informatica - Università di Pisa

  • Venue:
  • PPOPP '90 Proceedings of the second ACM SIGPLAN symposium on Principles & practice of parallel programming
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

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.