Title :
A novel graphical technique for analysis of runtime cache behavior
Author :
Pendse, Ravi ; Tambe, Ninad ; Walterscheidt, Udo
Author_Institution :
Dept. of Electr. Eng., Wichita State Univ., KS, USA
Abstract :
A novel technique is introduced to graphically analyze the runtime behavior of block replacement algorithms used in cache controllers. The new method allows a behavioral comparison of two or more algorithms, previously impossible due to the vast amount of data involved in cache simulations. Absolute and relative comparisons are demonstrated and the application in the development of a modified LRU is shown.
Keywords :
cache storage; storage management; behavioral comparison; block replacement algorithms; cache controllers; cache simulations; disk subsystems; graphical technique; least replacement algorithm; modified LRU; runtime cache behavior; Algorithm design and analysis; Analytical models; Application software; Cache memory; Computational modeling; Degradation; Delay; Relays; Runtime; Throughput;
Conference_Titel :
Circuits and Systems, 1997. Proceedings of the 40th Midwest Symposium on
Print_ISBN :
0-7803-3694-1
DOI :
10.1109/MWSCAS.1997.662325
