Change search
ReferencesLink to record
Permanent link

Direct link
The Muse approach to OR-parallel Prolog
Number of Authors: 2
1990 (English)Report (Refereed)
Abstract [en]

Muse (Multi-sequential Prolog engines) is a simple and efficient approach to Or-parallel execution of Prolog programs. It is based on having several sequential Prolog engines, each with its local address space, and some shared memory space. It is currently implemented on a 7-processors machine with local/shared memory constructed at SICS, a 16-processors Sequent Symmetry, a 96-processors BBN Butterfly I, and a 45-processors BBN Butterfly II. The sequential SICStus Prolog system has been adapted to Or-parallel implementation. Extra overhead associated with this adaptation is very low in comparison with the other approaches. The speed-up factor is very close to the number of processors in the system for a large class of problems. The goal of this paper is to present the Muse execution model, some of its implementation issues, a variant of Prolog suitable for multiprocessor implementations, and some experimental results obtained from two different multiprocessor systems.

Place, publisher, year, edition, pages
Kista, Sweden: Swedish Institute of Computer Science , 1990, 1. , 30 p.
SICS Research Report, ISSN 0283-3638 ; R90:09
Keyword [en]
Or-Parallelism, Prolog, Multiprocessors, Experimental results, Scheduling
National Category
Computer and Information Science
URN: urn:nbn:se:ri:diva-21340OAI: diva2:1041374
Original report number R90009.Available from: 2016-10-31 Created: 2016-10-31

Open Access in DiVA

fulltext(291 kB)3 downloads
File information
File name FULLTEXT01.pdfFile size 291 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 3 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

ReferencesLink to record
Permanent link

Direct link