Adaptive Subset Based Replacement Policy for High Performance Caching - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Adaptive Subset Based Replacement Policy for High Performance Caching

Résumé

An Adaptive Subset Based Replacement Policy (ASRP) is proposed in this paper. In ASRP policy, each set in Last-Level Cache (LLC) is divided into multiple subsets, and one subset is active and others are inactive at a given time. The victim block for a miss is only chosen from the active subset using LRU policy. A counter in each set records the cache misses in the set during a period of time. When the value of the counter is greater than a threshold, the active subset is changed to the neighbor one. To adapt the program behavior changing, set dueling is used to choose a threshold from different thresholds according to which one causes the least number of misses in the sampling sets. Using the given framework for this competition our ASRP policy gets a geometric average of improvement over LRU by 4.5% for 28 SPEC CPU 2006 programs and some programs gain improvements up to 50%.
Fichier principal
Vignette du fichier
008_he.pdf (125.12 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00492980 , version 1 (17-06-2010)

Identifiants

  • HAL Id : inria-00492980 , version 1

Citer

Liqiang He, Yan Sun, Chaozhong Zhang. Adaptive Subset Based Replacement Policy for High Performance Caching. JWAC 2010 - 1st JILP Worshop on Computer Architecture Competitions: cache replacement Championship, Jun 2010, Saint Malo, France. ⟨inria-00492980⟩

Collections

ISCA2010 JWAC2010
98 Consultations
62 Téléchargements

Partager

Gmail Facebook X LinkedIn More