Active Messages, communication latency, distributed scheduling, interrupt handler, node contention, personalized communication, unstructured communication
Parallelization of many irregular applications results in unstructured collective communication. In this paper 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 has very small overhead and gives a significant improvement over naive methods.
Wang, Jyu-Chun; Lin, Tseng-Hui; and Ranka, Sanjay, "Distributed Scheduling of Unstructured Collective Communication on the CM-5 (1993)" (1993). L.C. Smith College of Engineering and Computer Science - Former Departments, Centers, Institutes and Projects. Paper 27.