Cache memories

AJ Smith - ACM Computing Surveys (CSUR), 1982 - dl.acm.org
Specific aspects of cache memories that are investigated include: the cache fetch algorithm
(demand versus prefetch), the placement and replacement algorithms, line size, store …

[PDF][PDF] 2Q: a low overhead high performance bu er management replacement algorithm

T Johnson, D Shasha - … of the 20th International Conference on Very …, 1994 - Citeseer
In a path-breaking paper last year Pat and Betty O'Neil and Gerhard Weikum proposed a self-
tuning improvement to the Least Recently Used (LRU) bu er management algorithm 15] …

Best-offset hardware prefetching

P Michaud - 2016 IEEE International Symposium on High …, 2016 - ieeexplore.ieee.org
Hardware prefetching is an important feature of modern high-performance processors.
When the application working set is too large to fit in on-chip caches, disabling hardware pre …

Informed prefetching and caching

RH Patterson, GA Gibson, E Ginting… - Proceedings of the …, 1995 - dl.acm.org
In this paper, we present aggressive, proactive mechanisms that tailor file system resource
management to the needs of l/O-intensive applications. In particular, we show how to use …

The Multi-Queue Replacement Algorithm for Second Level Buffer Caches.

Y Zhou, J Philbin, K Li - USENIX Annual Technical Conference, General …, 2001 - usenix.org
This paper reports our research results that improve second level buffer cache performance.
Several previous studies have shown that a good single level cache replacement algorithm …

{SIEVE} is Simpler than {LRU}: an Efficient {Turn-Key} Eviction Algorithm for Web Caches

Y Zhang, J Yang, Y Yue, Y Vigfusson… - 21st USENIX Symposium …, 2024 - usenix.org
Caching is an indispensable technique for low-cost and fast data serving. The eviction
algorithm, at the heart of a cache, has been primarily designed to maximize efficiency …

Sequential program prefetching in memory hierarchies

AJ Smith - Computer, 1978 - computer.org
(.oCz( (g Page 1 Memory transfers due to a cache miss are costly. Prefetching all memory
references in very fast computers can increase the effective CPU speed by 10 to 25 percent …

[PDF][PDF] Car: Clock with adaptive replacement.

S Bansal, DS Modha - FAST, 2004 - theory.stanford.edu
CAR: CLOCK with ADAPTIVE REPLACEMENT Page 1 FAST 2004, San Francisco, CA CAR:
Bansal & Modha April 2, 2004 © 2003 IBM Corporation CAR: CLOCK with ADAPTIVE …

[PDF][PDF] CLOCK-Pro: An Effective Improvement of the CLOCK Replacement.

S Jiang, F Chen, X Zhang - USENIX Annual Technical Conference …, 2005 - usenix.org
With the ever-growing performance gap between memory systems and disks, and rapidly
improving CPU performance, virtual memory (VM) management becomes increasingly …

Principles of database buffer management

W Effelsberg, T Haerder - ACM Transactions on Database Systems …, 1984 - dl.acm.org
This paper discusses the implementation of a database buffer manager as a component of a
DBMS. The interface between calling components of higher system layers and the buffer …