Distribution format for communication-free reshape in distributed memory computers

Hyun Gyoo Yook, Mi Soon Koo, Myong Soon Park, Tae Geun Kim

Research output: Contribution to conferencePaperpeer-review

Abstract

Data parallel languages designed for distributed memory computing environments provide a single global address space to the programmer. The mapping from this global address space to the distributed local address space is performed by a compiler, which does this mapping based on the array distribution format. Thus, each array in a data parallel language program has its own distribution format. The Reshape function changes the array distribution format as well as the array shape. However, the changed distribution format cannot be represented by any distribution format supported in current languages. Because there is no suitable distribution format, it is necessary to change the reshaped distribution format to an existing distribution format, with heavy overhead due to the redistribution function. To eliminate the redistribution step in Reshape function, we have proposed a new distribution format, HIER-CYCLIC, which can represent the reshaped distribution format. We have also proposed a language syntax to use HIER-CYCLIC and a compiling mechanism. Finally, we performed an experiment on an IBM-SP2 machine using a shift function.

Original languageEnglish
Pages329-334
Number of pages6
Publication statusPublished - 1997
EventProceedings of the 1997 International Conference on Parallel and Distributed Systems - Seoul, South Korea
Duration: 1997 Dec 101997 Dec 13

Other

OtherProceedings of the 1997 International Conference on Parallel and Distributed Systems
CitySeoul, South Korea
Period97/12/1097/12/13

ASJC Scopus subject areas

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Distribution format for communication-free reshape in distributed memory computers'. Together they form a unique fingerprint.

Cite this