Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
The Muse approach to OR-parallel Prolog
RISE, Swedish ICT, SICS.
RISE, Swedish ICT, SICS.
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.
Series
SICS Research Report, ISSN 0283-3638 ; R90:09
Keyword [en]
Or-Parallelism, Prolog, Multiprocessors, Experimental results, Scheduling
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:ri:diva-21340OAI: oai:DiVA.org:ri-21340DiVA: diva2:1041374
Note

Original report number R90009.

Available from: 2016-10-31 Created: 2016-10-31 Last updated: 2017-08-24Bibliographically approved

Open Access in DiVA

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

By organisation
SICS
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 4 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

Total: 6 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf