Expression-rewriting framework to generate communication sets for HPF programs with block-cyclic distribution

Gwan-Hwan Hwang, Jenq Kuen Lee

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

4 Citations (Scopus)

Abstract

In this paper, we present a new framework based on expression rewritings and a calculus form called CSD calculus to generate the local enumeration set and communication set for HPF programs with Block-Cyclic distribution. Our framework is a practical software framework, and can handle the general cases so that the communication set of HPF programs of `Block-Cyclic' distributions with two-level alignments (or multiple-level alignments), multidimensional arrays, array intrinsic functions (such as Transpose operation), and affine indexes and axis exchange in the array subscript, can be calculated in a systematic way with a sound software foundation. Previously, existing work do not report a software framework to solve a problem with such general cases. In addition, our expression-rewriting framework is based on a new representative form, CSD (common-stride descriptor), to describe the regularity of the access patterns of HPF programs with `Block-Cyclic' distribution. We also demonstrate a calculus of CSD that CSD is closed under intersection and normalization, which helps the process of calculating local enumeration and communication sets of HPF programs with Block-Cyclic distributions. Experimental results show that our software scheme not only can be easily implemented in the practice, but also is with good efficiency.

Original languageEnglish
Title of host publicationProceedings of the International Parallel Processing Symposium, IPPS
Editors Anon
Pages62-68
Number of pages7
DOIs
Publication statusPublished - 1998 Jan 1
EventProceedings of the 1998 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing - Orlando, FL, USA
Duration: 1998 Mar 301998 Apr 3

Publication series

NameProceedings of the International Parallel Processing Symposium, IPPS
ISSN (Print)1063-7133

Conference

ConferenceProceedings of the 1998 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing
CityOrlando, FL, USA
Period98/3/3098/4/3

Fingerprint

Communication
Acoustic waves

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this

Hwang, G-H., & Lee, J. K. (1998). Expression-rewriting framework to generate communication sets for HPF programs with block-cyclic distribution. In Anon (Ed.), Proceedings of the International Parallel Processing Symposium, IPPS (pp. 62-68). (Proceedings of the International Parallel Processing Symposium, IPPS). https://doi.org/10.1109/IPPS.1998.669891

Expression-rewriting framework to generate communication sets for HPF programs with block-cyclic distribution. / Hwang, Gwan-Hwan; Lee, Jenq Kuen.

Proceedings of the International Parallel Processing Symposium, IPPS. ed. / Anon. 1998. p. 62-68 (Proceedings of the International Parallel Processing Symposium, IPPS).

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

Hwang, G-H & Lee, JK 1998, Expression-rewriting framework to generate communication sets for HPF programs with block-cyclic distribution. in Anon (ed.), Proceedings of the International Parallel Processing Symposium, IPPS. Proceedings of the International Parallel Processing Symposium, IPPS, pp. 62-68, Proceedings of the 1998 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing, Orlando, FL, USA, 98/3/30. https://doi.org/10.1109/IPPS.1998.669891
Hwang G-H, Lee JK. Expression-rewriting framework to generate communication sets for HPF programs with block-cyclic distribution. In Anon, editor, Proceedings of the International Parallel Processing Symposium, IPPS. 1998. p. 62-68. (Proceedings of the International Parallel Processing Symposium, IPPS). https://doi.org/10.1109/IPPS.1998.669891
Hwang, Gwan-Hwan ; Lee, Jenq Kuen. / Expression-rewriting framework to generate communication sets for HPF programs with block-cyclic distribution. Proceedings of the International Parallel Processing Symposium, IPPS. editor / Anon. 1998. pp. 62-68 (Proceedings of the International Parallel Processing Symposium, IPPS).
@inproceedings{79ce25c18f2c4c599869ba0b6564ee9c,
title = "Expression-rewriting framework to generate communication sets for HPF programs with block-cyclic distribution",
abstract = "In this paper, we present a new framework based on expression rewritings and a calculus form called CSD calculus to generate the local enumeration set and communication set for HPF programs with Block-Cyclic distribution. Our framework is a practical software framework, and can handle the general cases so that the communication set of HPF programs of `Block-Cyclic' distributions with two-level alignments (or multiple-level alignments), multidimensional arrays, array intrinsic functions (such as Transpose operation), and affine indexes and axis exchange in the array subscript, can be calculated in a systematic way with a sound software foundation. Previously, existing work do not report a software framework to solve a problem with such general cases. In addition, our expression-rewriting framework is based on a new representative form, CSD (common-stride descriptor), to describe the regularity of the access patterns of HPF programs with `Block-Cyclic' distribution. We also demonstrate a calculus of CSD that CSD is closed under intersection and normalization, which helps the process of calculating local enumeration and communication sets of HPF programs with Block-Cyclic distributions. Experimental results show that our software scheme not only can be easily implemented in the practice, but also is with good efficiency.",
author = "Gwan-Hwan Hwang and Lee, {Jenq Kuen}",
year = "1998",
month = "1",
day = "1",
doi = "10.1109/IPPS.1998.669891",
language = "English",
isbn = "0818684046",
series = "Proceedings of the International Parallel Processing Symposium, IPPS",
pages = "62--68",
editor = "Anon",
booktitle = "Proceedings of the International Parallel Processing Symposium, IPPS",

}

TY - GEN

T1 - Expression-rewriting framework to generate communication sets for HPF programs with block-cyclic distribution

AU - Hwang, Gwan-Hwan

AU - Lee, Jenq Kuen

PY - 1998/1/1

Y1 - 1998/1/1

N2 - In this paper, we present a new framework based on expression rewritings and a calculus form called CSD calculus to generate the local enumeration set and communication set for HPF programs with Block-Cyclic distribution. Our framework is a practical software framework, and can handle the general cases so that the communication set of HPF programs of `Block-Cyclic' distributions with two-level alignments (or multiple-level alignments), multidimensional arrays, array intrinsic functions (such as Transpose operation), and affine indexes and axis exchange in the array subscript, can be calculated in a systematic way with a sound software foundation. Previously, existing work do not report a software framework to solve a problem with such general cases. In addition, our expression-rewriting framework is based on a new representative form, CSD (common-stride descriptor), to describe the regularity of the access patterns of HPF programs with `Block-Cyclic' distribution. We also demonstrate a calculus of CSD that CSD is closed under intersection and normalization, which helps the process of calculating local enumeration and communication sets of HPF programs with Block-Cyclic distributions. Experimental results show that our software scheme not only can be easily implemented in the practice, but also is with good efficiency.

AB - In this paper, we present a new framework based on expression rewritings and a calculus form called CSD calculus to generate the local enumeration set and communication set for HPF programs with Block-Cyclic distribution. Our framework is a practical software framework, and can handle the general cases so that the communication set of HPF programs of `Block-Cyclic' distributions with two-level alignments (or multiple-level alignments), multidimensional arrays, array intrinsic functions (such as Transpose operation), and affine indexes and axis exchange in the array subscript, can be calculated in a systematic way with a sound software foundation. Previously, existing work do not report a software framework to solve a problem with such general cases. In addition, our expression-rewriting framework is based on a new representative form, CSD (common-stride descriptor), to describe the regularity of the access patterns of HPF programs with `Block-Cyclic' distribution. We also demonstrate a calculus of CSD that CSD is closed under intersection and normalization, which helps the process of calculating local enumeration and communication sets of HPF programs with Block-Cyclic distributions. Experimental results show that our software scheme not only can be easily implemented in the practice, but also is with good efficiency.

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

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

U2 - 10.1109/IPPS.1998.669891

DO - 10.1109/IPPS.1998.669891

M3 - Conference contribution

AN - SCOPUS:0031650330

SN - 0818684046

T3 - Proceedings of the International Parallel Processing Symposium, IPPS

SP - 62

EP - 68

BT - Proceedings of the International Parallel Processing Symposium, IPPS

A2 - Anon, null

ER -