Title :
KORA-2: a new cache replacement policy and its performance
Author :
Khalid, H. ; Obaidat, M.S.
Abstract :
In this paper, we propose a new strategy (KORA-2) for the replacement of lines in cache memories. The algorithm is efficient and easily implementable. Trace-driven simulations were performed for 42 different cache configurations using benchmark programs from SPEC92 (Standard performance Evaluation Corporation) benchmark suites. Simulation results illustrate that our algorithm can provide a peak value of approximately 8.71% improvement in the miss ratio over the best performing conventional algorithm (LRU) for the selected benchmark trace files generated from SPEC programs. This translates to a savings of hundreds of thousands of misses for typical programs referencing well over 100 million addresses
Keywords :
backpropagation; cache storage; performance evaluation; KORA-2; SPEC92 benchmark suites; algorithm implementation; backpropagation neural network; benchmark programs; benchmark trace files; cache configurations; cache memories; cache replacement policy; line replacement; miss ratio; peak value; performance evaluation; standard performance evaluation corporation; trace-driven simulations; Backpropagation algorithms; Cache memory; Electronic mail; Fuzzy logic; High performance computing; History; Neural networks; Neurons; Performance evaluation; Resource management;
Conference_Titel :
Electronics, Circuits and Systems, 1999. Proceedings of ICECS '99. The 6th IEEE International Conference on
Conference_Location :
Pafos
Print_ISBN :
0-7803-5682-9
DOI :
10.1109/ICECS.1999.812274
