Distributed scheduling of unstructured collective communication on the CM-5
Jhy-Chun Wang, Tseng-Hui Lin, Ranka · 1994
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.>