DocumentCode
2069390
Title
Distributed scheduling of unstructured collective communication on the CM-5
Author
Wang, Jhy-Chun ; Lin, Tseng-Hui ; Ranka, Sanjay
Author_Institution
Sch. of Comput. & Inf. Sci., Syracuse Univ., NY, USA
Volume
2
fYear
1994
fDate
4-7 Jan. 1994
Firstpage
483
Lastpage
492
Abstract
Parallelization of irregular applications often results in unstructured collective communication. We present a distributed algorithm for scheduling such communication on parallel machines. We describe the performance of this algorithm on the CM-5 and show that the scheduling algorithm gives a significant improvement over naive methods.<>
Keywords
communication complexity; distributed algorithms; hypercube networks; performance evaluation; scheduling; CM-5; distributed algorithm; distributed scheduling; parallel machines; unstructured collective communication;
fLanguage
English
Publisher
ieee
Conference_Titel
System Sciences, 1994. Proceedings of the Twenty-Seventh Hawaii International Conference on
Conference_Location
Wailea, HI, USA
Print_ISBN
0-8186-5090-7
Type
conf
DOI
10.1109/HICSS.1994.323235
Filename
323235
Link To Document