Generalized data transformations for enhancing cache behavior

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

Research output: Contribution to journalConference article

Abstract

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
DOIs
StatePublished - Dec 1 2003
EventDesign, Automation and Test in Europe Conference and Exhibition, DATE 2003 - Munich, Germany
Duration: Mar 3 2003Mar 7 2003

Fingerprint

Data storage equipment

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

@article{1434e53a6b154705a7f1075622e269d1,
title = "Generalized data transformations for enhancing cache behavior",
abstract = "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.",
author = "{De La Luz}, V. and Mahmut Kandemir and I. Kadayif and U. Sezer",
year = "2003",
month = "12",
day = "1",
doi = "10.1109/DATE.2003.1253721",
language = "English (US)",
pages = "906--911",
journal = "Proceedings -Design, Automation and Test in Europe, DATE",
issn = "1530-1591",

}

Generalized data transformations for enhancing cache behavior. / De La Luz, V.; Kandemir, Mahmut; Kadayif, I.; Sezer, U.

In: Proceedings -Design, Automation and Test in Europe, DATE, 01.12.2003, p. 906-911.

Research output: Contribution to journalConference article

TY - JOUR

T1 - Generalized data transformations for enhancing cache behavior

AU - De La Luz, V.

AU - Kandemir, Mahmut

AU - Kadayif, I.

AU - Sezer, U.

PY - 2003/12/1

Y1 - 2003/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84893774609&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84893774609&partnerID=8YFLogxK

U2 - 10.1109/DATE.2003.1253721

DO - 10.1109/DATE.2003.1253721

M3 - Conference article

AN - SCOPUS:84893774609

SP - 906

EP - 911

JO - Proceedings -Design, Automation and Test in Europe, DATE

JF - Proceedings -Design, Automation and Test in Europe, DATE

SN - 1530-1591

M1 - 1253721

ER -