Ring data location prediction scheme for Non-Uniform cache architectures

Sayaka Akioka, Feihui Li, Konrad Malkowski, Padma Raghavan, Mahmut Kandemir, Mary Jane Irwin

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

4 Scopus citations

Abstract

Increases in cache capacity are accompanied by growing wire delays due to technology scaling. Non-Unifor Cache Architecture (NUCA) is one of proposed solutions to reducing the average access latency in such cache designs.While most of the prior NUCA work focuses on data placement, data replacement, and migration related issues, this paper studies the problem of data search (access) in NUCA. In our architecture we arrange sets of banks with equal access latency into rings. Our Last Access Based (LAB) prediction scheme predicts the ring that is expected to contain the required data and checks the banks in that ring first for the data block sought. We compare our scheme to two alternate approaches: searching all rings in parallel, and searching rings sequentially. We show that our LAB ring prediction scheme reduces L2 energy significantly over the sequential and parallel schemes, while maintaining similar performance. Our LAB scheme reduces energy consumption by 15.9% relative to the sequential lookup scheme, and 53.8% relative to the parallel lookup scheme.

Original languageEnglish (US)
Title of host publication26th IEEE International Conference on Computer Design 2008, ICCD
Pages693-698
Number of pages6
DOIs
StatePublished - Dec 1 2008
Event26th IEEE International Conference on Computer Design 2008, ICCD - Lake Tahoe, CA, United States
Duration: Oct 12 2008Oct 15 2008

Publication series

Name26th IEEE International Conference on Computer Design 2008, ICCD

Other

Other26th IEEE International Conference on Computer Design 2008, ICCD
CountryUnited States
CityLake Tahoe, CA
Period10/12/0810/15/08

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Ring data location prediction scheme for Non-Uniform cache architectures'. Together they form a unique fingerprint.

  • Cite this

    Akioka, S., Li, F., Malkowski, K., Raghavan, P., Kandemir, M., & Irwin, M. J. (2008). Ring data location prediction scheme for Non-Uniform cache architectures. In 26th IEEE International Conference on Computer Design 2008, ICCD (pp. 693-698). [4751936] (26th IEEE International Conference on Computer Design 2008, ICCD). https://doi.org/10.1109/ICCD.2008.4751936