CM-5, communication patterns, algorithms
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.
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. Paper 29.