A methodology for generating data distributions to optimize communication

S. K.S. Gupta, S. D. Kaushik, C. H. Huang, J. R. Johnson, R. W. Johnson, P. Sadayappan

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

5 Scopus citations

Abstract

We present an algebraic theory based on the tensor product for describing the semantics of regular data distributions such as block, cyclic, and block-cyclic distributions. These distributions have been proposed in High Performance Fortran - an ongoing effort for developing a Fortran extension for massively parallel computing. This algebraic theory has been used for designing and implementing block recursive algorithms on shared-memory and vector multiprocessors. In this paper, we extend this theory to generate programs with explicit data distribution commands from tensor product formulas. A methodology to generate data distributions that optimize communication is described. We demonstrate this methodology by generating efficient programs with data distribution for the fast Fourier transform.

Original languageEnglish (US)
Title of host publicationProceedings of the 4th IEEE Symposium on Parallel and Distributed Processing, SPDP 1992
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages436-441
Number of pages6
ISBN (Electronic)0818632003, 9780818632006
DOIs
StatePublished - 1992
Externally publishedYes
Event4th IEEE Symposium on Parallel and Distributed Processing, SPDP 1992 - Arlington, United States
Duration: Dec 1 1992Dec 4 1992

Publication series

NameProceedings of the 4th IEEE Symposium on Parallel and Distributed Processing, SPDP 1992

Conference

Conference4th IEEE Symposium on Parallel and Distributed Processing, SPDP 1992
Country/TerritoryUnited States
CityArlington
Period12/1/9212/4/92

Keywords

  • Data communication
  • Data distribution
  • Distributed-memory multiprocessor
  • Fast Fourier transform
  • Tensor product

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'A methodology for generating data distributions to optimize communication'. Together they form a unique fingerprint.

Cite this