Cuts and side-effects in distributed memory OR-parallel prolog
✍ Scribed by É. Morel; J. Briat; J.Chassin de Kergommeaux
- Publisher
- Elsevier Science
- Year
- 1997
- Tongue
- English
- Weight
- 958 KB
- Volume
- 22
- Category
- Article
- ISSN
- 0167-8191
No coin nor oath required. For personal study only.
✦ Synopsis
The aim of the logic programming system PloSys is to offer most Prolog functionalities on distributed memory parallel computers as well as networks of personal computers. The PloSys computational model exploits OR-parallelism. It is designed to implement cuts and side-effects while keeping the number of messages exchanged between processors low. It is a multi-sequential model based on copying. Scheduling is centralized as is the management of the Prolog cuts and side-effects. The scheduler keeps up to date the knowledge of the left-most worker in the scope of each cut. A PloSys prototype was implemented and its first results, on an IBM SP-1, are promising.