Header menu link for other important links
X
An application-aware cache replacement policy for last-level caches
Tripti S. Warrier, B. Anupama,
Published in
2013
Volume: 7767 LNCS
   
Pages: 207 - 219
Abstract
Current day multicore processors employ multi-level cache hierarchy with one or two levels of private caches and a shared last-level cache (LLC). Efficient cache replacement policies at LLC are essential for reducing the off-chip memory traffic as well as contention for memory bandwidth. Cache replacement techniques for unicore LLCs may not be efficient for multicore LLCs as multicore LLCs can be shared by applications with varying access behavior, running simultaneously. One application may dominate another by flooding of cache requests and evicting the useful data of the other application. This paper proposes a new cache replacement policy for shared LLC called Application-aware Cache Replacement (ACR). ACR policy prevents victimizing low-access rate application by a high-access rate application. It dynamically keeps track of maximum life-time of cache lines in shared LLC for each concurrent application and helps in efficient utilization of the cache space. Experimental evaluation of ACR technique for 2-core and 4-core systems using SPEC CPU 2000 and 2006 benchmark suites shows significant speed-up improvement over the least recently used and thread-aware dynamic re-reference interval prediction techniques. © 2013 Springer-Verlag.
About the journal
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN03029743
Open AccessNo
Concepts (16)
  •  related image
    Benchmark suites
  •  related image
    Cache replacement
  •  related image
    Cache replacement policy
  •  related image
    Experimental evaluation
  •  related image
    Interval prediction
  •  related image
    Last-level caches
  •  related image
    Lastlevel caches (llc)
  •  related image
    LEAST RECENTLY USED
  •  related image
    Life-times
  •  related image
    Memory bandwidths
  •  related image
    Multi core
  •  related image
    Multi-core processor
  •  related image
    MULTI-LEVEL CACHE
  •  related image
    OFF-CHIP MEMORY TRAFFICS
  •  related image
    Artificial intelligence
  •  related image
    Cache memory