Title :
Efficient implementation of virtual processing for some combinatorial algorithms on the MasPar MP-1
Author :
Hsu, Tsan-Sheng ; Ramaehandran, V.
Author_Institution :
Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan
Abstract :
We describe the implementation of virtual processing for several combinatorial algorithms using the MPL language on a 16,384-processor MasPar MP-1. In coding these routines, we tried different underlying (deterministic and randomized) algorithms. We present the performance data for our different implementations. We also present general code rewriting rules for converting a code that uses no virtual processor into a code with virtual processing
Keywords :
parallel programming; rewriting systems; virtual machines; MPL language; MasPar MP-1; code rewriting; code rewriting rules; performance data; virtual processing; Arithmetic; Computational modeling; Concurrent computing; Information science; Libraries; Logic; Parallel algorithms; Routing; Virtual machining; Writing;
Conference_Titel :
Parallel and Distributed Processing, 1995. Proceedings. Seventh IEEE Symposium on
Conference_Location :
San Antonio, TX
Print_ISBN :
0-81867195-5
DOI :
10.1109/SPDP.1995.530678
