Investigation of impact of victim cache and victim tracer on a fully associative disk cache

Pendse, R.; Kushanagar, N.; Walterscheidt, U.; , "Investigation of impact of victim cache and victim tracer on a fully associative disk cache," Circuits and Systems, 1998. Proceedings. 1998 Midwest Symposium on, vol., no., pp.78-81, 9-12 Aug 1998.doi: 10.1109/MWSCAS.1998.759439In this paper, we present results of investigation to study the impact of victim cache and victim tracer on the miss rates due to the LRU block replacement algorithm. A total of three different algorithms were implemented. They include the basic LRU, LRU with victim cache, and LRU with victim tracer. All the algorithms were implemented as a part of a disk cache. For victim cache and victim tracer, a unique priority scheme was used. Extensive simulations were performed on all the algorithms. The results indicate that adding a victim cache or victim tracer does improve the performance.Peer reviewed articl