Array operation synthesis scheme to optimize Fortran 90 programs

Gwan Hwan Hwang, Jenq Kuen Lee, Dz Ching Ju

Research output: Contribution to conferencePaper

18 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages112-122
Number of pages11
Publication statusPublished - 1995 Jan 1
EventProceedings of the 5th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming - Santa Barbara, CA, USA
Duration: 1995 Jul 191995 Jul 21

Other

OtherProceedings of the 5th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
CitySanta Barbara, CA, USA
Period95/7/1995/7/21

Fingerprint

APL (programming language)
Chemical analysis
Computer programming languages
Composite materials

ASJC Scopus subject areas

  • Software

Cite this

Hwang, G. H., Lee, J. K., & Ju, D. C. (1995). Array operation synthesis scheme to optimize Fortran 90 programs. 112-122. Paper presented at Proceedings of the 5th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Santa Barbara, CA, USA, .

Array operation synthesis scheme to optimize Fortran 90 programs. / Hwang, Gwan Hwan; Lee, Jenq Kuen; Ju, Dz Ching.

1995. 112-122 Paper presented at Proceedings of the 5th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Santa Barbara, CA, USA, .

Research output: Contribution to conferencePaper

Hwang, GH, Lee, JK & Ju, DC 1995, 'Array operation synthesis scheme to optimize Fortran 90 programs', Paper presented at Proceedings of the 5th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Santa Barbara, CA, USA, 95/7/19 - 95/7/21 pp. 112-122.
Hwang GH, Lee JK, Ju DC. Array operation synthesis scheme to optimize Fortran 90 programs. 1995. Paper presented at Proceedings of the 5th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Santa Barbara, CA, USA, .
Hwang, Gwan Hwan ; Lee, Jenq Kuen ; Ju, Dz Ching. / Array operation synthesis scheme to optimize Fortran 90 programs. Paper presented at Proceedings of the 5th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Santa Barbara, CA, USA, .11 p.
@conference{7acd780980e643d9b2e3becffdbaa89b,
title = "Array operation synthesis scheme to optimize Fortran 90 programs",
abstract = "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.",
author = "Hwang, {Gwan Hwan} and Lee, {Jenq Kuen} and Ju, {Dz Ching}",
year = "1995",
month = "1",
day = "1",
language = "English",
pages = "112--122",
note = "Proceedings of the 5th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming ; Conference date: 19-07-1995 Through 21-07-1995",

}

TY - CONF

T1 - Array operation synthesis scheme to optimize Fortran 90 programs

AU - Hwang, Gwan Hwan

AU - Lee, Jenq Kuen

AU - Ju, Dz Ching

PY - 1995/1/1

Y1 - 1995/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0029191294&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029191294&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:0029191294

SP - 112

EP - 122

ER -