Compiler-directed cache polymorphism

J. S. Hu, M. Kandemir, N. Vijaykrishnan, M. J. Irwin, H. Saputra, W. Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

Classical compiler optimizations assume a fixed cache architecture and modify the program to take best advantage of it. In some cases, this may not be the best strategy because each loop nest might work best with a different cache configuration and transforming a nest for a given fixed cache configuration may not be possible due to data dependences. Working with a fixed cache configuration can also increase energy consumption in loops where the best required configuration is smaller than the default (fixed) one. In this paper, we take an alternate approach and modify the cache configuration for each nest depending on the access pattern exhibited by the nest. We call this technique compiler-directed cache polymorphism (CDCP). More specifically, in this paper, we make the following contributions. First, we present an approach for analyzing data reuse properties of loop nests. Second, we give algorithms to simulate the footprints of array references in their reuse space. Third, based on our reuse analysis, we present an optimization algorithm to compute the cache configurations for each nest. Our experimental results show that CDCP is very effective in finding the near-optimal data cache configurations for different nests in array-intensive applications.

Original languageEnglish (US)
Title of host publicationJoint COnference on Languages, Compilers and Tools for Embedded Systems and Software and Compilers for Embedded Systems
EditorsP. Marwedel, S. Devadas
PublisherAssociation for Computing Machinery (ACM)
Pages165-174
Number of pages10
ISBN (Print)1581135270, 9781581135275
DOIs
StatePublished - 2002
EventJoint Conference on Languages, Compilers and Tools for Embedded Systems and Software and Compilers for Embedded Systems - Berlin, Germany
Duration: Jun 19 2002Jun 21 2002

Publication series

NameJoint COnference on Languages, Compilers and Tools for Embedded Systems and Software and Compilers for Embedded Systems

Other

OtherJoint Conference on Languages, Compilers and Tools for Embedded Systems and Software and Compilers for Embedded Systems
CountryGermany
CityBerlin
Period6/19/026/21/02

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Compiler-directed cache polymorphism'. Together they form a unique fingerprint.

  • Cite this

    Hu, J. S., Kandemir, M., Vijaykrishnan, N., Irwin, M. J., Saputra, H., & Zhang, W. (2002). Compiler-directed cache polymorphism. In P. Marwedel, & S. Devadas (Eds.), Joint COnference on Languages, Compilers and Tools for Embedded Systems and Software and Compilers for Embedded Systems (pp. 165-174). (Joint COnference on Languages, Compilers and Tools for Embedded Systems and Software and Compilers for Embedded Systems). Association for Computing Machinery (ACM). https://doi.org/10.1145/566225.513858