Array Operation Synthesis to Optimize HPF Programs on Distributed Memory Machines

Gwan Hwan Hwang*, Jenq Kuen Lee, Roy Dz Ching Ju


研究成果: 雜誌貢獻期刊論文同行評審

5 引文 斯高帕斯(Scopus)


An increasing number of programming languages, such as Fortran 90, HPF, and APL, provide a rich set of intrinsic array functions and array expressions. These constructs, which constitute an important part of data parallel languages, provide excellent opportunities for compiler optimizations. The synthesis of consecutive array operations or array expressions into a composite access function of the source arrays at compile time has been shown (A. T. Budd, ACM Trans. Programm. Lang. Syst.6 (July 1984), 297-313; G. H. Hwang et al., in "Proc. of ACM SIGPLAN Conference on Principles and Practice of Parallel Programming, 1995," pp. 112-122) to be an effective scheme for optimizing programs on flat shared memory parallel architectures. It remains, however, to be studied how the synthesis scheme can be incorporated into optimizing HPF-like programs on distributed memory machines by taking into account communication costs. In this paper, we propose solutions to address this issue. We first show how to perform array operation synthesis on HPF programs, and we demonstrate its performance benefits on distributed memory machines with real applications. In addition, to prevent a situation we call "synthesis anomaly," we present an optimal solution to guide the array synthesis process on distributed memory machines. Due to the optimal problem being NP-hard, we further develop a practical strategy that compilers can use on distributed memory machines with HPF programs. Our synthesis engine is implemented as a Web-based tool, called Syntool, and experimental results show significant performance improvement over the base codes for HPF code fragments from real appli- cations on parallel machines. Our experiments were performed on three distributed memory machines: an 8-node DEC Alpha Farm, a 16-node IBM SP-2, and a 16-node nCUBE/2.

頁(從 - 到)467-500
期刊Journal of Parallel and Distributed Computing
出版狀態已發佈 - 2001 4月

ASJC Scopus subject areas

  • 軟體
  • 理論電腦科學
  • 硬體和架構
  • 電腦網路與通信
  • 人工智慧


深入研究「Array Operation Synthesis to Optimize HPF Programs on Distributed Memory Machines」主題。共同形成了獨特的指紋。