Randomized caches for power-efficiency

Hans Vandierendonck, K. De Bosschere

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


Embedded processors are used in numerous devices executing dedicated applications. This setting makes it worthwhile to optimize the processor to the application it executes, in order to increase its power-efficiency. This paper proposes to enhance direct mapped data caches with automatically tuned randomized set index functions to achieve that goal. We show how randomization functions can be automatically generated and compare them to traditional set-associative caches in terms of performance and energy consumption. A 16 kB randomized direct mapped cache consumes 22% less energy than a 2-way set-associative cache, while it is less than 3% slower. When the randomization function is made configurable (i.e., it can be adapted to the program), the additional reduction of conflicts outweighs the added complexity of the hardware, provided there is a sufficient amount of conflict misses.
Original languageEnglish
Pages (from-to)2137-2144
Number of pages8
Issue number10
Publication statusPublished - Oct 2003

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Randomized caches for power-efficiency'. Together they form a unique fingerprint.

Cite this