@inproceedings{e216dea751cf4cd19dfd61e8a1954fe3,
title = "Enhancing spatial locality via data layout optimizations",
abstract = "This paper aims to improve locality of references by suitably choosing array layouts. We use a new definition of spatial reuse vectors that takes into account memory layout of arrays. This capability creates two opportunities. First, it allows us to develop an array restructuring framework based on a combination of hyperplane theory and reuse vectors. Second, it allows us to observe the effect of different array layout optimizations on spatial reuse vectors. Since the iteration space based locality optimizations also change the spatial reuse vectors, our approach allows us to compare the iteration-space based and data-space based approaches in terms of their effects on spatial reuse vectors. We illustrate the effectiveness of our technique using an example from the BLAS library on the SGI Origin distributed shared-memory machine.",
author = "M. Kandemir and A. Choudhary and J. Ramanujam and N. Shenoy and P. Banerjee",
year = "1998",
doi = "10.1007/bfb0057885",
language = "English (US)",
isbn = "3540649522",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "422--434",
booktitle = "Euro-Par 1998 Parallel Processing - 4th International Conference, Proceedings",
address = "Germany",
note = "4th International Conference on Parallel Processing, Euro-Par 1998 ; Conference date: 01-09-1998 Through 04-09-1998",
}