Browsing EECS Faculty Scholarship by Author "Walterscheidt, U."
Now showing items 1-5 of 5
-
Dynamical adjustment of block replacement algorithms
Walterscheidt, U.; Pendse, Ravi (IEEE, 1998-03-08)Block replacement algorithms are an important component of any cache controller, specially for disk caches. In recent years, complex and sophisticated algorithms have been developed, that reduce the miss-rate of disk caches. ... -
A fuzzy block replacement algorithm for disk caches
Pendse, Ravi; Walterscheidt, U.; Kua, S.C. (IEEE, 1996-08-18)In this paper, we present a new block replacement algorithm for disk caches. Our Fuzzy Block Replacement Algorithm (fuzzy block-RA) utilizes nine fuzzy rules to pick out the block to be evicted when an I/O reference causes ... -
Investigation of impact of victim cache and victim tracer on a fully associative disk cache
Pendse, Ravi; Kushanagar, N.; Walterscheidt, U. (IEEE, 1998-08-09)In 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. ... -
A low overhead, least recently used block replacement scheme with Flooding Protection (LRU-FP)
Pendse, Ravi; Walterscheidt, U. (1997-03) -
A novel graphical technique for analysis of runtime cache behavior
Pendse, Ravi; Tambe, N.; Walterscheidt, U. (IEEE, 1997-08-06)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 ...