DocumentCode :
1927860
Title :
Instruction-based reuse-distance prediction for effective cache management
Author :
Petoumenos, Pavlos ; Keramidas, Georgios ; Kaxiras, Stefanos
Author_Institution :
Univ. of Patras, Patras, Greece
fYear :
2009
fDate :
20-23 July 2009
Firstpage :
49
Lastpage :
58
Abstract :
The effect of caching is fully determined by the program locality or the data reuse and several cache management techniques try to base their decisions on the prediction of temporal locality in programs. However, prior work reports only rough techniques which either try to predict when a cache block loses its temporal locality or try to categorize cache items as highly or poorly temporal. In this work, we quantify the temporal characteristics of the cache block at run time by predicting the cache block reuse distances (measured in intervening cache accesses), based on the access patterns of the instructions (PCs) that touch the cache blocks. We show that an instruction-based reused distance predictor is very accurate and allows approximation of optimal replacement decisions, since we can ldquoseerdquo the future. We experimentally evaluate our prediction scheme in various sizes L2 caches using a subset of the most memory intensive SPEC2000 benchmarks. Our proposal obtains a significant improvement in terms of IPC over traditional LRU up to 130.6% (17.2% on average) and it also outperforms the previous state of the art proposal (namely Dynamic Insertion Policy or DIP) by up to 80.7% (15.8% on average).
Keywords :
cache storage; access patterns; cache access; cache block reuse distances; data reuse; effective cache management; instruction-based reuse-distance prediction; instruction-based reused distance predictor; optimal replacement decision; program locality; temporal characteristics; temporal locality; Application software; Delay; Electronics packaging; Failure analysis; Personal communication networks; Proposals; Runtime; Silicon; System performance; Time measurement;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Architectures, Modeling, and Simulation, 2009. SAMOS '09. International Symposium on
Conference_Location :
Samos
Print_ISBN :
978-1-4244-4502-8
Type :
conf
DOI :
10.1109/ICSAMOS.2009.5289241
Filename :
5289241
Link To Document :
بازگشت