DocumentCode
1159952
Title
The classification, fusion, and parallelization of array language primitives
Author
Ju, Dz-ching R. ; Wu, Chuan-lin ; Carini, Paul
Author_Institution
Santa Teresa Lab., IBM Corp., San Jose, CA, USA
Volume
5
Issue
10
fYear
1994
fDate
10/1/1994 12:00:00 AM
Firstpage
1113
Lastpage
1120
Abstract
We present a classification scheme for array language primitives that quantifies the variation in parallelism and data locality that results from the fusion of any two primitives. We also present an algorithm based on this scheme that efficiently determines when it is beneficial to fuse any two primitives. Experimental results show that five LINPACK routines report 50% performance improvement from the fusion of array operators
Keywords
optimisation; parallel languages; parallel programming; program compilers; programming theory; LINPACK routines; array language primitives; array operators; classification; classification scheme; compiler optimisation; data locality; data parallelism; loop fusion; parallelization; performance improvement; Computer languages; Concurrent computing; Degradation; Fuses; Heuristic algorithms; Laboratories; Optimizing compilers; Parallel processing; Program processors; Programming profession;
fLanguage
English
Journal_Title
Parallel and Distributed Systems, IEEE Transactions on
Publisher
ieee
ISSN
1045-9219
Type
jour
DOI
10.1109/71.313127
Filename
313127
Link To Document