Abstract
In this paper, we propose a hybrid scheme — dubbed SLiD (Scalable Limited Directory) that combines the good features of the chained directory and limited directory schemes and minimizes the effect of the weak points of each individual scheme, namely the performance penalty in the limited directory when pointer overflow occurs, and the linear latency in the chained directory scheme when performing invalidations due to a write. Moreover, the hybrid scheme provides designers with three structural options for different requirements of performance and implementation cost.
Simulation studies demonstrate that the SLiD scheme is promising. Compared with other related schemes, the SLiD scheme is scalable and cost-effective.
Supported by U.S. Department of Energy under grant number DE-FG02-88ER25052.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Anant Agarwal, David Chaiken, Guoying Chen, and Allan Gottlieb. Private Communications, November 1992.
Anant Agarwal, Richard Simoni, John Hennessy, and Mark Horowitz. An evaluation of directory schemes for cache coherence. In Proceedings of the 15th Annual International Symposium of Computer Architecture, pages 280–289, May 1988.
L. M. Censier and P. Feautrier. A new solution to coherence problems in multicache systems. IEEE Trans. on Computers, C-27(12): 1112–1118, December 1978.
David Chaiken, Craig Fields, Kiyoshi Kurihara, and Anant Agarwal. Directory-based cache coherence in large-scale multiprocessors. Computer, 23(6):49–58, June 1990.
David Chaiken, John Kubiatowics, and Anant Agarwal. LimitLESS directories: A scalable cache coherence scheme. In Proceedings of the 4th International Conference on Architectural Support for Programming Languages and Systems, pages 224–234, April 1991.
Guoying Chen. SLiD — A cost-effective and scalable limited-directory scheme for cache coherence. Ultracomputer Note 186, Courant Institute, NYU, November 1992.
Guoying Chen. Design and Simulation Analysis of Directory-Based Cache Coherence Schemes for Large-Scale Multiprocessors. PhD thesis, Courant Institute, NYU, New York, 1993. (In preparation).
Guoying Chen. An evaluation of the SLiD and its related cache coherence schemes. Ultracomputer note, Courant Institute, NYU, March 1993. (submitted for publication).
Anoop Gupta, Wolf-Dietrich Weber, and Todd Mowry. Reducing memory and traffic requirements for scalable directory-based cache coherence schemes. In Proceedings of the 1990 International Conference on Parallel Processing, pages 1312–1321, Auguest 1990.
David V. James, Anthony T. Laundrie, Stein Gjessing, and Gurindar S. Sohi. Distributeddirectory scheme: Scalable coherent interface. Computer, 23(6):74–77, June 1990.
Håkan Nilsson and Per Stenström. The scalable tree protocol — a cache coherence approach for large-scale multiprocessors. In Proceedings of the Fourth IEEE Symposium on Parallel and Distributed Processing, November 1992.
Richard Simoni and Mark Horowitz. Dynamic pointer allocation for scalable cache directories. In Proceedings of 1st International Symposium on Shared Memory Multiprocessing, pages 309–318, April 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, G. (1993). SLiD — A cost-effective and Scalable Limited-Directory scheme for cache coherence. In: Bode, A., Reeve, M., Wolf, G. (eds) PARLE '93 Parallel Architectures and Languages Europe. PARLE 1993. Lecture Notes in Computer Science, vol 694. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56891-3_27
Download citation
DOI: https://doi.org/10.1007/3-540-56891-3_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56891-9
Online ISBN: 978-3-540-47779-2
eBook Packages: Springer Book Archive