Title :
Scheduling regular and irregular communication patterns on the CM-5
Author :
Ponnusamy, Ravi ; Thakur, Rajeev ; Choudhary, Alok ; Fox, Geoffrey
Author_Institution :
Syracuse Univ., NY, USA
Abstract :
The authors study the communication characteristics of the CM-5 (Connection Machine 5) and the performance effects of scheduling regular and irregular communication patterns on the CM-5. They consider the scheduling of regular communication patterns such as complete exchange and broadcast. They have implemented four algorithms for complete exchange and studied their performances on a 2-D FFT (fast Fourier transform) algorithm. They 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
Keywords :
conjugate gradient methods; fast Fourier transforms; parallel processing; performance evaluation; 2-D FFT; CM-5; Connection Machine 5; Euler solver; communication characteristics; complete exchange and broadcast; conjugate gradient solver; fast Fourier transform; irregular communication patterns; performance effects; regular communication patterns; scheduling; Bandwidth; Broadcasting; Communication system control; Concurrent computing; Delay; Parallel architectures; Processor scheduling; Resource management; Scalability; Scheduling algorithm;
Conference_Titel :
Supercomputing '92., Proceedings
Conference_Location :
Minneapolis, MN
Print_ISBN :
0-8186-2630-5
DOI :
10.1109/SUPERC.1992.236664
