• DocumentCode
    1088411
  • Title

    Set-Dueling-Controlled Adaptive Insertion for High-Performance Caching

  • Author

    Qureshi, Moinuddin K. ; Jaleel, Aamer ; Patt, Yale N. ; Steely, Simon C., Jr. ; Emer, Joel

  • Author_Institution
    IBM Res., Austin
  • Volume
    28
  • Issue
    1
  • fYear
    2008
  • Firstpage
    91
  • Lastpage
    98
  • Abstract
    The commonly used LRU replacement policy causes thrashing for memory- intensive workloads. A simple mechanism that dynamically changes the insertion policy used by LRU replacement reduces cache misses by 21 percent and requires a total storage overhead of less than 2 bytes.
  • Keywords
    cache storage; storage management; LRU replacement policy; high-performance caching; memory-intensive workloads; set-dueling-controlled adaptive insertion; Art; Bridges; Cache storage; Data structures; Filters; Hardware; Proposals; System performance; cache; insertion; replacement; set dueling; set sampling; thrashing;
  • fLanguage
    English
  • Journal_Title
    Micro, IEEE
  • Publisher
    ieee
  • ISSN
    0272-1732
  • Type

    jour

  • DOI
    10.1109/MM.2008.14
  • Filename
    4460516