An efficient algorithm for computing communication sets for data parallel programs with block-cyclic distribution

研究成果: 書貢獻/報告類型會議貢獻

摘要

We present an algorithm for computing the communication sets in array section movements with block-cyclic (cyclic(k) in HPF) distribution. Our framework can handle multi-level alignments, multi-dimensional arrays, array intrinsic functions, affine indices and axis exchanges in the array subscript. Instead of employing the linear diophantine equation solver, a new algorithm which does not rely on the linear diophantine equation solver to calculate communication sets is proposed We use formal proof and experimental results to show that it is more efficient than previous solution to the same problem. Another important contribution of the paper is that we prove that the compiler is able to compute efficiently the communication sets of block-cyclic distribution as long as the block sizes of the arrays are set to be identical or the lowest common multiple (LCM) of block sizes is not a huge integer We demonstrate it by thorough complexity analyses and extensive experimental results.

原文英語
主出版物標題Proceedings - International Conference on Parallel Processing Workshops, ICPPW 2002
編輯Stephan Olariu
發行者Institute of Electrical and Electronics Engineers Inc.
頁面623-631
頁數9
ISBN(電子)0769516807
DOIs
出版狀態已發佈 - 2002 一月 1
事件International Conference on Parallel Processing Workshops, ICPPW 2002 - Vancouver, 加拿大
持續時間: 2002 八月 182002 八月 21

出版系列

名字Proceedings of the International Conference on Parallel Processing Workshops
2002-January
ISSN(列印)1530-2016

其他

其他International Conference on Parallel Processing Workshops, ICPPW 2002
國家加拿大
城市Vancouver
期間02/8/1802/8/21

ASJC Scopus subject areas

  • Software
  • Mathematics(all)
  • Hardware and Architecture

指紋 深入研究「An efficient algorithm for computing communication sets for data parallel programs with block-cyclic distribution」主題。共同形成了獨特的指紋。

  • 引用此

    Hwang, G-H. (2002). An efficient algorithm for computing communication sets for data parallel programs with block-cyclic distribution. 於 S. Olariu (編輯), Proceedings - International Conference on Parallel Processing Workshops, ICPPW 2002 (頁 623-631). [1039785] (Proceedings of the International Conference on Parallel Processing Workshops; 卷 2002-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICPPW.2002.1039785