Document Type
Article
Date
1993
Keywords
Active Messages, communication latency, distributed scheduling, interrupt handler, node contention, personalized communication, unstructured communication
Language
English
Disciplines
Computer Sciences
Description/Abstract
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.
Recommended Citation
Wang, Jyu-Chun; Lin, Tseng-Hui; and Ranka, Sanjay, "Distributed Scheduling of Unstructured Collective Communication on the CM-5 (1993)" (1993). College of Engineering and Computer Science - Former Departments, Centers, Institutes and Projects. 27.
https://surface.syr.edu/lcsmith_other/27
