Index Array Flattening Through Program Transformation (1994) [15 citations — 3 self]
by
Raja Das
,
Paul Havlak
,
Joel Saltz
,
Ken Kennedy
Add To MetaCart
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@MISC{Das94indexarray,
author = {Raja Das and Paul Havlak and Joel Saltz and Ken Kennedy},
title = {Index Array Flattening Through Program Transformation},
year = {1994}
}
author = {Raja Das and Paul Havlak and Joel Saltz and Ken Kennedy},
title = {Index Array Flattening Through Program Transformation},
year = {1994}
}
Years of Citing Articles
Bookmarks
OpenURL
Abstract:
This paper presents techniques for compiling loops with complex, indirect array accesses into loops whose array references have at most one level of indirection. The transformation allows prefetching of array indices for more efficient structuring of communication on distributed-memory machines. It can also improve performance on other architectures by enabling prefetching of data between levels of the memory hierarchy or exploitation of hardware support for vectorized gather/scatter. Our techniques are implemented in a compiler for Fortran D and execution speed improvements are given for multiprocessor and vector machines. 1
