摘要
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 International Parallel Processing Symposium, IPPS |
發行者 | IEEE Comp Soc |
頁面 | 62-68 |
頁數 | 7 |
ISBN(列印) | 0818684046 |
DOIs | |
出版狀態 | 已發佈 - 1998 |
對外發佈 | 是 |
事件 | Proceedings of the 1998 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing - Orlando, FL, USA 持續時間: 1998 3月 30 → 1998 4月 3 |
會議
會議 | Proceedings of the 1998 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing |
---|---|
城市 | Orlando, FL, USA |
期間 | 1998/03/30 → 1998/04/03 |
ASJC Scopus subject areas
- 硬體和架構