A Function-Composition Approach to Synthesize Fortran 90 Array Operations

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

Research output: Contribution to journalArticle

13 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 array operations or array expressions into a composite access function of the source arrays. Our scheme is based on the composition of access functions, which is analogous to a composition of mathematic functions. Our new scheme can handle not only data movements of arrays with different numbers of dimensions and with multiple-clause array operations but also masked array expressions and multiple-source array operations. As a result, our proposed scheme is the first synthesis scheme which can collectively synthesize Fortran 90 RESHAPE, EOSHIFT, MERGE, array reduction operations, and WHERE constructs. In addition, we also discuss the case that the synthesis scheme may result in a performance anomaly in the presence of common subexpressions and one-to-many array operations. A solution is proposed to avoid such a performance anomaly. Experimental results show speedups from 1.21 to 2.95 over the base code for code fragments from real applications on a Sequent multiprocessor machine and also show comparable performance improvements on an 8-node SGI Power Challenge by incorporating our proposed optimizations

Original languageEnglish
Pages (from-to)1-47
Number of pages47
JournalJournal of Parallel and Distributed Computing
Volume54
Issue number1
DOIs
Publication statusPublished - 1998 Oct 10

Fingerprint

Chemical analysis
APL (programming language)
Computer programming languages
Anomaly
Composite materials
Synthesis
One to many
Compiler Optimization
Multiprocessor
Programming Languages
Consecutive
Fragment
Composite
Optimization
Experimental Results
Vertex of a graph

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence

Cite this

A Function-Composition Approach to Synthesize Fortran 90 Array Operations. / Hwang, Gwan-Hwan; Lee, Jenq Kuen; Ju, Roy Dz Ching.

In: Journal of Parallel and Distributed Computing, Vol. 54, No. 1, 10.10.1998, p. 1-47.

Research output: Contribution to journalArticle

@article{001c2a505d714139abbe60e96449dbe1,
title = "A Function-Composition Approach to Synthesize Fortran 90 Array Operations",
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 array operations or array expressions into a composite access function of the source arrays. Our scheme is based on the composition of access functions, which is analogous to a composition of mathematic functions. Our new scheme can handle not only data movements of arrays with different numbers of dimensions and with multiple-clause array operations but also masked array expressions and multiple-source array operations. As a result, our proposed scheme is the first synthesis scheme which can collectively synthesize Fortran 90 RESHAPE, EOSHIFT, MERGE, array reduction operations, and WHERE constructs. In addition, we also discuss the case that the synthesis scheme may result in a performance anomaly in the presence of common subexpressions and one-to-many array operations. A solution is proposed to avoid such a performance anomaly. Experimental results show speedups from 1.21 to 2.95 over the base code for code fragments from real applications on a Sequent multiprocessor machine and also show comparable performance improvements on an 8-node SGI Power Challenge by incorporating our proposed optimizations",
author = "Gwan-Hwan Hwang and Lee, {Jenq Kuen} and Ju, {Roy Dz Ching}",
year = "1998",
month = "10",
day = "10",
doi = "10.1006/jpdc.1998.1481",
language = "English",
volume = "54",
pages = "1--47",
journal = "Journal of Parallel and Distributed Computing",
issn = "0743-7315",
publisher = "Academic Press Inc.",
number = "1",

}

TY - JOUR

T1 - A Function-Composition Approach to Synthesize Fortran 90 Array Operations

AU - Hwang, Gwan-Hwan

AU - Lee, Jenq Kuen

AU - Ju, Roy Dz Ching

PY - 1998/10/10

Y1 - 1998/10/10

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 array operations or array expressions into a composite access function of the source arrays. Our scheme is based on the composition of access functions, which is analogous to a composition of mathematic functions. Our new scheme can handle not only data movements of arrays with different numbers of dimensions and with multiple-clause array operations but also masked array expressions and multiple-source array operations. As a result, our proposed scheme is the first synthesis scheme which can collectively synthesize Fortran 90 RESHAPE, EOSHIFT, MERGE, array reduction operations, and WHERE constructs. In addition, we also discuss the case that the synthesis scheme may result in a performance anomaly in the presence of common subexpressions and one-to-many array operations. A solution is proposed to avoid such a performance anomaly. Experimental results show speedups from 1.21 to 2.95 over the base code for code fragments from real applications on a Sequent multiprocessor machine and also show comparable performance improvements on an 8-node SGI Power Challenge by incorporating our 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 array operations or array expressions into a composite access function of the source arrays. Our scheme is based on the composition of access functions, which is analogous to a composition of mathematic functions. Our new scheme can handle not only data movements of arrays with different numbers of dimensions and with multiple-clause array operations but also masked array expressions and multiple-source array operations. As a result, our proposed scheme is the first synthesis scheme which can collectively synthesize Fortran 90 RESHAPE, EOSHIFT, MERGE, array reduction operations, and WHERE constructs. In addition, we also discuss the case that the synthesis scheme may result in a performance anomaly in the presence of common subexpressions and one-to-many array operations. A solution is proposed to avoid such a performance anomaly. Experimental results show speedups from 1.21 to 2.95 over the base code for code fragments from real applications on a Sequent multiprocessor machine and also show comparable performance improvements on an 8-node SGI Power Challenge by incorporating our proposed optimizations

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

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

U2 - 10.1006/jpdc.1998.1481

DO - 10.1006/jpdc.1998.1481

M3 - Article

VL - 54

SP - 1

EP - 47

JO - Journal of Parallel and Distributed Computing

JF - Journal of Parallel and Distributed Computing

SN - 0743-7315

IS - 1

ER -