Document Type
Working Paper
Date
1992
Keywords
CM-5, communication patterns, algorithms
Language
English
Disciplines
Computer Sciences
Description/Abstract
In this paper, we study the communication characteristics of the CM-5 and the performance effects of scheduling regular and irregular communication patterns on the CM-5. We consider the scheduling of regular communication patterns such as complete exchange and broadcast. We have implemented four algorithms for complete exchange and studied their performances on a 2D FFT algorithm. We have also implemented four algorithms for scheduling irregular communication patterns and studied their performance on the communication patterns of several synthetic as well as real problems such as the conjugate gradient solver and the Euler solver.
Recommended Citation
Ponnusamy, Ravi; Thakur, Rajeev; Choudhary, Alok; and Fox, Geoffrey C., "Scheduling Regular and Irregular Communication Patterns on the CM-5" (1992). Northeast Parallel Architecture Center. 29.
https://surface.syr.edu/npac/29
Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.
Additional Information
In Proceedings of Supercomputing '92