Title :
Solving Dynamic and Irregular Problems on SIMD Architectures with Runtime Support
Author :
Shu, Wei ; Wu, Min-You
Author_Institution :
State University of New York, Buffalo, NY
Abstract :
One of the essential problems in parallel computing is: can STMD machines handle asynchronous problems? Thas is a dificult, unsolved problem because of the mismatch between asynchronous problems and SIMD archtiectures. We propose a soluiaon to let SIMD machines handle general asynchronous problems. Our approach is to implement a runtime support system which can run MIMD-like software on SIMD hardware. Substantial performance has been obtained on CM-2 and CM-5.
Keywords :
Communication system control; Computer architecture; Computer science; Hardware; Kernel; Parallel processing; Runtime; Supercomputers; Synchronous machines; Yarn;
Conference_Titel :
Parallel Processing, 1993. ICPP 1993. International Conference on
Conference_Location :
Syracuse, NY, USA
Print_ISBN :
0-8493-8983-6
DOI :
10.1109/ICPP.1993.165
