@inproceedings{de60932782834d20ba20327cf0ed6ba4,
title = "A methodology for generating data distributions to optimize communication",
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.",
keywords = "Data communication, Data distribution, Distributed-memory multiprocessor, Fast Fourier transform, Tensor product",
author = "Gupta, {S. K.S.} and Kaushik, {S. D.} and Huang, {C. H.} and Johnson, {J. R.} and Johnson, {R. W.} and P. Sadayappan",
note = "Funding Information: This work was supported in part by DARPA, order number 7898, monitored by NIST under grant number 60NANB1D1151 DARPA, order number 7899, monitored by NIST under erant number 60NANB1D1150. Publisher Copyright: {\textcopyright} 1992 IEEE.; 4th IEEE Symposium on Parallel and Distributed Processing, SPDP 1992 ; Conference date: 01-12-1992 Through 04-12-1992",
year = "1992",
doi = "10.1109/SPDP.1992.242712",
language = "English (US)",
series = "Proceedings of the 4th IEEE Symposium on Parallel and Distributed Processing, SPDP 1992",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "436--441",
booktitle = "Proceedings of the 4th IEEE Symposium on Parallel and Distributed Processing, SPDP 1992",
}