Ali, Khayri Mohammed and Karlsson, Roland and Mudambi, Shyam (1992) Performance of Muse on Switch-Based Multiprocesor Machines. [SICS Report]
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|
|Deposited By:||Vicki Carleson|
|Deposited On:||10 Jan 2008|
|Last Modified:||18 Nov 2009 16:00|
Repository Staff Only: item control page