skip to main content
10.1109/MICRO.2007.14acmconferencesArticle/Chapter ViewAbstractPublication PagesmicroConference Proceedingsconference-collections
Article

Emulating Optimal Replacement with a Shepherd Cache

Published:01 December 2007Publication History

ABSTRACT

The inherent temporal locality in memory accesses is filtered out by the L1 cache. As a consequence, an L2 cache with LRU replacement incurs significantly higher misses than the optimal replacement policy (OPT). We propose to narrow this gap through a novel replacement strategy that mimics the replacement decisions of OPT. The L2 cache is logically divided into two components, a Shepherd Cache (SC) with a simple FIFO replacement and a Main Cache (MC) with an emulation of optimal replacement. The SC plays the dual role of caching lines and guiding the replacement decisions in MC. Our pro- posed organization can cover 40% of the gap between OPT and LRU for a 2MB cache resulting in 7% overall speedup. Comparison with the dynamic insertion policy, a victim buffer, a V-Way cache and an LRU based fully associative cache demonstrates that our scheme performs better than all these strategies.

Index Terms

  1. Emulating Optimal Replacement with a Shepherd Cache

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            MICRO 40: Proceedings of the 40th Annual IEEE/ACM International Symposium on Microarchitecture
            December 2007
            435 pages
            ISBN:0769530478

            Publisher

            IEEE Computer Society

            United States

            Publication History

            • Published: 1 December 2007

            Check for updates

            Qualifiers

            • Article

            Acceptance Rates

            MICRO 40 Paper Acceptance Rate35of166submissions,21%Overall Acceptance Rate484of2,242submissions,22%

            Upcoming Conference

            MICRO '24

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader