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
fDate :
10/1/1994 12:00:00 AM
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;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
