Distribution format for communication-free reshape in distributed memory computers

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

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

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
Title of host publicationProceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS
Editors Anon
Place of PublicationLos Alamitos, CA, United States
PublisherIEEE Comp Soc
Pages329-334
Number of pages6
Publication statusPublished - 1997 Dec 1
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

Fingerprint

Data storage equipment
Communication
Experiments

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Yook, H. G., Koo, M. S., Park, M. S., & Kim, T. G. (1997). Distribution format for communication-free reshape in distributed memory computers. In Anon (Ed.), Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS (pp. 329-334). Los Alamitos, CA, United States: IEEE Comp Soc.

Distribution format for communication-free reshape in distributed memory computers. / Yook, Hyun Gyoo; Koo, Mi Soon; Park, Myong Soon; Kim, Tae Geun.

Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS. ed. / Anon. Los Alamitos, CA, United States : IEEE Comp Soc, 1997. p. 329-334.

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

Yook, HG, Koo, MS, Park, MS & Kim, TG 1997, Distribution format for communication-free reshape in distributed memory computers. in Anon (ed.), Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS. IEEE Comp Soc, Los Alamitos, CA, United States, pp. 329-334, Proceedings of the 1997 International Conference on Parallel and Distributed Systems, Seoul, South Korea, 97/12/10.
Yook HG, Koo MS, Park MS, Kim TG. Distribution format for communication-free reshape in distributed memory computers. In Anon, editor, Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS. Los Alamitos, CA, United States: IEEE Comp Soc. 1997. p. 329-334
Yook, Hyun Gyoo ; Koo, Mi Soon ; Park, Myong Soon ; Kim, Tae Geun. / Distribution format for communication-free reshape in distributed memory computers. Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS. editor / Anon. Los Alamitos, CA, United States : IEEE Comp Soc, 1997. pp. 329-334
@inproceedings{c0216a37348c4bbfac1e543a83760d56,
title = "Distribution format for communication-free reshape in distributed memory computers",
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.",
author = "Yook, {Hyun Gyoo} and Koo, {Mi Soon} and Park, {Myong Soon} and Kim, {Tae Geun}",
year = "1997",
month = "12",
day = "1",
language = "English",
pages = "329--334",
editor = "Anon",
booktitle = "Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS",
publisher = "IEEE Comp Soc",

}

TY - GEN

T1 - Distribution format for communication-free reshape in distributed memory computers

AU - Yook, Hyun Gyoo

AU - Koo, Mi Soon

AU - Park, Myong Soon

AU - Kim, Tae Geun

PY - 1997/12/1

Y1 - 1997/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0031378895&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031378895&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0031378895

SP - 329

EP - 334

BT - Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS

A2 - Anon, null

PB - IEEE Comp Soc

CY - Los Alamitos, CA, United States

ER -