The Implementation and Evaluation of Fusion and Contraction in Array Languages

The Implementation and Evaluation of Fusion and Contraction in Array Languages (1998)

Cached

Download Links

[www.cs.utexas.edu]

Other Repositories/Bibliography

DBLP

by E. Christopher Lewis , Calvin Lin , Lawrence Snyder

Citations:

38 - 9 self

Versions

Version History

Metadata Version 4

User correction supplied by mph

Datum	Value	Source
TITLE	The Implementation and Evaluation of Fusion and Contraction in Array Languages	user correction - Legacy Corrections
AUTHOR NAME	E. Christopher Lewis	user correction
AUTHOR AFFIL	University of Washington	user correction
AUTHOR ADDR	Seattle, WA 98195-2350 USA	user correction
AUTHOR NAME	Calvin Lin	user correction
AUTHOR AFFIL	University of Texas	user correction
AUTHOR ADDR	Austin, TX 78712 USA	user correction
AUTHOR NAME	Lawrence Snyder	user correction
AUTHOR AFFIL	University of Washington	user correction
AUTHOR ADDR	Seattle, WA 98195-2350 USA	user correction
ABSTRACT	Array languages such as Fortran 90, HPF and ZPL have many benefits in simplifying array-based computations and expressing data parallelism. However, they can suffer large performance penalties because they introduce intermediate arrays---both at the source level and during the compilation process---which increase memory usage and pollute the cache. Most compilers address this problem by simply scalarizing the array language and relying on a scalar language compiler to perform loop fusion and array contraction. We instead show that there are advantages to performing a form of loop fusion and array contraction at the array level. This paper describes this approach and explains its advantages. Experimental results show that our scheme typically yields runtime improvements of greater than 20% and sometimes up to 400%. In addition, it yields superior memory use when compared against commercial compilers and exhibits comparable memory use when compared with scalar languages. We also explore ...	user correction - Legacy Corrections
YEAR	1998	user correction - Legacy Corrections
CITATIONS	26 found	ParsCit 1.0