A Shortest Path Algorithm for Edge-Sparse Graphs
Journal of the ACM (JACM)
Operating Systems Theory
Hi-index | 0.00 |
Cache memory is now widely accepted as a cost effective way of improving system performance. Significant reductions in the average data access time have been achieved using very simplistic paging algorithms, such as LRU, implemented in hardware. In this paper we wish to investigate more sophisticated algorithms for the management of intelligent cache systems.