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

fYear

1992

fDate

16-20 Nov 1992

Firstpage

394

Lastpage

402

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Supercomputing '92., Proceedings

Conference_Location

Minneapolis, MN

Print_ISBN

0-8186-2630-5

Type

conf

DOI

10.1109/SUPERC.1992.236664

Filename

236664