Improving Locality Using Loop and Data Transformations in an Integrated Framework (1998)
| Venue: | In Proceedings of the 31th IEEE/ACM International Symposium on Microarchitecture |
| Citations: | 46 - 13 self |
BibTeX
@INPROCEEDINGS{Kandemir98improvinglocality,
author = {M. Kandemir and A. Choudhary and J. Ramanujam and P. Banerjee},
title = {Improving Locality Using Loop and Data Transformations in an Integrated Framework},
booktitle = {In Proceedings of the 31th IEEE/ACM International Symposium on Microarchitecture},
year = {1998},
pages = {285--297}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper presents a new integrated compiler framework for improving the cache performance of scientific applications. In addition to applying loop transformations, the method includes data layout optimizations, i.e., those that change the memory layouts of data structures (arrays in this case). A key characteristic of this approach is that loop transformations are used to improve temporal locality while data layout optimizations are used to improve spatial locality. This optimization framework was used with sixteen loop nests from several benchmarks and math libraries, and the performance was measured using a cache simulator in addition to using a single node of the SGI Origin 2000 distributed-shared-memory machine for measuring actual execution times. The results demonstrate that this approach is very effective in improving locality and outperforms current solutions that use either loop or data transformations alone. We expect that our solution will also enable better register usage...
