Issue No. 06 - June (1992 vol. 41)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.144619
<p>An adaptive algorithm for managing fully associative cache memories shared by several identifiable processes is presented. The on-line algorithm extends an earlier model due to H.S. Stone et al. (1989) and partitions the cache storage in disjoint blocks whose sizes are determined by the locality of the processes accessing the cache. Simulation results of traces for 32-MB disk caches show a relative improvement in the overall and read hit-ratios in the range of 1% to 2% over those generated by a conventional least recently used replacement algorithm. The analysis of a queuing network model shows that such an increase in hit-ratio in a system with a heavy throughput of I/O requests can provide a significant decrease in disk response time.</p>
disk cache; hit-ratios; cache partitioning; adaptive algorithm; fully associative cache memories; cache storage; queuing network model; buffer storage; content-addressable storage; magnetic disc storage.
D. Thiebaut, J.L. Wolf, H.S. Stone, "Improving Disk Cache Hit-Ratios Through Cache Partitioning", IEEE Transactions on Computers, vol. 41, no. , pp. 665-676, June 1992, doi:10.1109/12.144619