Reference:

David Chaiken, John Kubiatowicz, Anant Agarwal. LimitLESS Directories: A Scalable Cache Coherence Scheme. Proceedings of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS IV), pages 224-234, April 1991.
(pdf, compressed postscript)

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.


Back to Alewife Publications.
Back to Alewife.

webmaster@cag.lcs.mit.edu $Date: 1998/01/06 16:49:48 $