SODA

Performance of Muse on Switch-Based Multiprocesor Machines

Ali, Khayri Mohammed and Karlsson, Roland and Mudambi, Shyam (1992) Performance of Muse on Switch-Based Multiprocesor Machines. [SICS Report]

[img]Postscript
98Kb

Abstract

The Muse (multiple sequential Prolog engines) approach has been used to make a simple and efficient OR-parallel implementation of the full Prolog language. The performance results of the Muse system on bus-based multiprocessor machines have been presented in previous chapters, papers. This chapter paper discusses the implementation and performance results of the Muse system on switch-based multiprocessors (the BBN Butterfly GP1000 and TC2000). The results of Muse execution show that high real speedups can be achieved for Prolog programs that exhibit coarse-grained parallelism. The scheduling overhead is equivalent to around 8 -- 26 Prolog procedure calls per task on the TC2000. The chapter paper also compares the Muse results with corresponding results for the Aurora OR-parallel Prolog system. For a large set of benchmarks, the results are in favor of the Muse system.

Item Type:SICS Report
ID Code:2111
Deposited By:Vicki Carleson
Deposited On:10 Jan 2008
Last Modified:18 Nov 2009 16:00

Repository Staff Only: item control page