Title :
Implementation of parallel graph algorithms on a massively parallel SIMD computer with virtual processing
Author :
Hsu, Tsan-Sheng ; Ramachandran, Vijaya ; Dean, Nathaniel
Author_Institution :
Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan
Abstract :
We describe our implementation, with virtual processing, of several parallel graph algorithms on a 16,384-processor MasPar MP-1. We present extensive test data on our code
Keywords :
graph theory; parallel algorithms; virtual machines; MasPar MP-1; graph algorithms; massively parallel SIMD computer; parallel graph algorithms; virtual processing; Algorithm design and analysis; Computational Intelligence Society; Concurrent computing; Data structures; Ear; Information science; Parallel languages; Parallel machines; Production; Testing;
Conference_Titel :
Parallel Processing Symposium, 1995. Proceedings., 9th International
Conference_Location :
Santa Barbara, CA
Print_ISBN :
0-8186-7074-6
DOI :
10.1109/IPPS.1995.395921
