Generalized data transformations for enhancing cache behavior

V. De La Luz, Mahmut Kandemir, I. Kadayif, U. Sezer

Research output: Contribution to journalConference articlepeer-review


The performance gap between processors and off-chip memories has widened in the last years and is expected to widen even more. Today, it is widely accepted that caches improve significantly the performance of programs, since most of the programs exhibit temporal and/or spatial locality in their memory reference patterns. However conflict misses can be a major obstacle preventing an application from utilizing the data cache effectively. While array padding can reduce conflict misses it can also increase the data space requirements significantly. In this paper, we present a compiler-based data transformation strategy, called the "generalized data transformations," for reducing inter-array conflict misses in embedded applications. We present the theory behind the generalized data transformations and discuss how they can be integrated with compiler-based loop transformations. Our experimental results demonstrate that the generalized data transformations are very effective in improving data cache behavior of embedded applications.

Original languageEnglish (US)
Article number1253721
Pages (from-to)906-911
Number of pages6
JournalProceedings -Design, Automation and Test in Europe, DATE
StatePublished - Dec 1 2003
EventDesign, Automation and Test in Europe Conference and Exhibition, DATE 2003 - Munich, Germany
Duration: Mar 3 2003Mar 7 2003

All Science Journal Classification (ASJC) codes

  • General Engineering


Dive into the research topics of 'Generalized data transformations for enhancing cache behavior'. Together they form a unique fingerprint.

Cite this