Scheduling regular and irregular communication patterns on the CM-5

Ravi Ponnusamy, Rajeev Thakur, Alok Choudhary, Geoffrey Fox

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationProceedings of the 1992 ACM/IEEE conference on Supercomputing, Supercomputing 1992
EditorsRobert Werner
PublisherAssociation for Computing Machinery
Pages394-402
Number of pages9
ISBN (Electronic)0818626305
DOIs
StatePublished - Dec 1 1992
Event1992 ACM/IEEE conference on Supercomputing, Supercomputing 1992 - Minneapolis, United States
Duration: Nov 16 1992Nov 20 1992

Publication series

NameProceedings of the International Conference on Supercomputing
VolumePart F129723

Other

Other1992 ACM/IEEE conference on Supercomputing, Supercomputing 1992
CountryUnited States
CityMinneapolis
Period11/16/9211/20/92

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Scheduling regular and irregular communication patterns on the CM-5'. Together they form a unique fingerprint.

  • Cite this

    Ponnusamy, R., Thakur, R., Choudhary, A., & Fox, G. (1992). Scheduling regular and irregular communication patterns on the CM-5. In R. Werner (Ed.), Proceedings of the 1992 ACM/IEEE conference on Supercomputing, Supercomputing 1992 (pp. 394-402). (Proceedings of the International Conference on Supercomputing; Vol. Part F129723). Association for Computing Machinery. https://doi.org/10.1109/superc.1992.236664