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

Gwan Hwan Hwang*, Jenq Kuen Lee

*此作品的通信作者

研究成果: 書貢獻/報告類型會議論文篇章

4 引文 斯高帕斯(Scopus)

摘要

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.

原文英語
主出版物標題Proceedings of the 1st Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing, IPPS/SPDP 1998
發行者Institute of Electrical and Electronics Engineers Inc.
頁面62-68
頁數7
ISBN(電子)0818684038, 9780818684036
DOIs
出版狀態已發佈 - 1998
對外發佈
事件1st Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing, IPPS/SPDP 1998 - Orlando, 美国
持續時間: 1998 三月 301998 四月 3

出版系列

名字Proceedings of the 1st Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing, IPPS/SPDP 1998
1998-March

會議

會議1st Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing, IPPS/SPDP 1998
國家/地區美国
城市Orlando
期間1998/03/301998/04/03

ASJC Scopus subject areas

  • 硬體和架構
  • 電腦網路與通信

指紋

深入研究「An expression-rewriting framework to generate communication sets for HPF programs with block-cyclic distribution」主題。共同形成了獨特的指紋。

引用此