Array operation synthesis to optimize HPF programs

Gwan Hwan Hwang, Jenq Kuen Lee, D. C.R. Ju

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

6 引文 斯高帕斯(Scopus)

摘要

The synthesis of consecutive array operations or array expressions into a composite access function of the source arrays at compile time can reduce the redundant data movement, temporary storage usage and loop synchronization overhead on flat shared-memory parallel machines with uniform memory accesses. However, it remains open how the synthesis scheme can be incorporated into optimizing HPF (High-Performance Fortran) programs on distributed-memory machines by taking into account communication costs. In this paper, we propose solutions to address this open problem. We first apply the array operation synthesis (developed for Fortran 90 programs) to HPF programs and demonstrate its performance benefits on distributed-memory machines. In addition, to prevent a situation we call the »synthesis performance anomaly», we derive a cost model and present an optimal solution based on this model to guide the array synthesis process on distributed-memory machines. We also show that the optimal problem is NP-hard. Therefore, we develop a practical heuristic algorithm for compilers to devise a synthesis strategy on distributed-memory machines with HPF programs. Experimental results show a significant performance improvement over the base codes for HPF code fragments from real applications on a DEC Alpha processor farm by incorporating our proposed optimizations.

原文英語
主出版物標題Software
編輯K. Pingali
發行者Institute of Electrical and Electronics Engineers Inc.
頁面1-8
頁數8
ISBN(電子)081867623X
DOIs
出版狀態已發佈 - 1996
事件25th International Conference on Parallel Processing, ICPP 1996 - Ithaca, 美国
持續時間: 1996 八月 121996 八月 16

出版系列

名字Proceedings of the International Conference on Parallel Processing
3
ISSN(列印)0190-3918

其他

其他25th International Conference on Parallel Processing, ICPP 1996
國家/地區美国
城市Ithaca
期間1996/08/121996/08/16

ASJC Scopus subject areas

  • 軟體
  • 數學(全部)
  • 硬體和架構

指紋

深入研究「Array operation synthesis to optimize HPF programs」主題。共同形成了獨特的指紋。

引用此