Array operation synthesis scheme to optimize Fortran 90 programs

Gwan Hwan Hwang, Jenq Kuen Lee, Dz Ching Ju

研究成果: 會議貢獻類型會議論文同行評審

17 引文 斯高帕斯(Scopus)

摘要

An increasing number of programming languages, such as Fortran 90 and APL, are providing 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. In this paper, we present a new approach to combine consecutive data access patterns of array constructs into a composite access function to the source arrays. Our scheme is based on the composition of access functions, which is similar to a composition of mathematic functions. Our new scheme can handle not only data movements of arrays of different numbers of dimensions and segmented array operations but also masked array expressions and multiple sources array operations. As a result, our proposed scheme is the first synthesis scheme which can synthesize Fortran 90 RESHAPE, EOSHIFT, MERGE, and WHERE constructs together. Experimental results show speedups from 1.21 to 2.95 for code fragments from real applications on a Sequent multiprocessor machine by incorporating the proposed optimizations.

原文英語
頁面112-122
頁數11
DOIs
出版狀態已發佈 - 1995 一月 1
事件Proceedings of the 5th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming - Santa Barbara, CA, USA
持續時間: 1995 七月 191995 七月 21

其他

其他Proceedings of the 5th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
城市Santa Barbara, CA, USA
期間1995/07/191995/07/21

ASJC Scopus subject areas

  • 軟體

指紋

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

引用此