DocumentCode
3394868
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
Volume
2
fYear
1997
fDate
3-6 Aug. 1997
Firstpage
1322
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1997. Proceedings of the 40th Midwest Symposium on
Print_ISBN
0-7803-3694-1
Type
conf
DOI
10.1109/MWSCAS.1997.662325
Filename
662325
Link To Document