DocumentCode
2033777
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
Volume
2
fYear
1993
fDate
16-20 Aug. 1993
Firstpage
167
Lastpage
174
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Processing, 1993. ICPP 1993. International Conference on
Conference_Location
Syracuse, NY, USA
ISSN
0190-3918
Print_ISBN
0-8493-8983-6
Type
conf
DOI
10.1109/ICPP.1993.165
Filename
4134203
Link To Document