LimitLESS directories: A scalable cache coherence scheme

D. Chaiken,J. Kubiatowicz,A. Agarwal
DOI: https://doi.org/10.1145/106972.106995
1991-04-01
Abstract:Caches enhance the performance of multiprocessors by reducing network traffic and average memory access latency. However, cache-based systems must address the problem of cache coherence. We propose the LimitLESS directory protocol to solve this problem. The LimitLESS scheme uses a combination of hardware and software techniques to realize the performance of a full-map directory with the memory overhead of a limited directory. This protocol is supported by Alewife, a large-scale multiprocessor. We describe the architectural interfaces needed to implement the LimitLESS directory, and evaluate its performance through simulations of the Alewife machine.
What problem does this paper attempt to address?