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
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;
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
DOI :
10.1109/HICSS.1994.323235
