Abstract
Munin's efficient distributed shared memory is based on a multi-protocol implementation of release consistency. Initial experience with a prototype implementation is very encouraging: the performance cost of Munin, compared to the underlying message passing system, appears to be on the order of 10 percent. This cost seems acceptable in light of the significant reduction of the complexity of programming in Munin, compared to programming in the underlying message passing system.
Further work on Munin will include the implementation on high-performance architectures, some with dedicated hardware support for Munin, and the use of Munin as the basis of an open system architecture for distributed shared memory on a wide variety of underlying message passing systems and for a wide variety of application domains.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
J. Archibald and J.-L. Baer. Cache coherence protocols: Evaluation using a multiprocessor simulation model. ACM Transactions on Computer Systems, 4(4):273–298, November 1986.
J.K. Bennett, J.B. Carter, and W. Zwaenepoel. Adaptive software cache management for distributed shared memory architectures. In Proceedings of the Seventeenth Annual International Symposium on Computer Architecture, pages 125–134, May 1990.
J.K. Bennett, J.B. Carter, and W. Zwaenepoel. Munin: Distributed shared memory based on type-specific memory coherence. In Proceedings of the Second ACM SIGPLAN Symposium on Principles & Practice of Parallel Programming, pages 168–176, March 1990.
J.B. Carter, J.K. Bennett, and W. Zwaenepoel. Implementation and performance of Munin. Submitted for publication.
D.R. Cheriton. The V distributed system. Communications of the ACM, 31(3):314–333, March 1988.
K. Gharachorloo, D. Lenoski, J. Laudon, P. Gibbons, A. Gupta, and J. Hennessy. Memory consistency and event ordering in scalable shared-memory multiprocessors. In Proceedings of the Seventeenth Annual International Symposium on Computer Architecture, pages 15–26, Seattle, Washington, May 1990.
L. Lamport. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM, 21(7):558–565, July 1978.
K. Li and P. Hudak. Memory coherence in shared virtual memory systems. ACM Transactions on Computer Systems, 7(4):321–359, November 1989.
U. Ramachandran, M. Ahamad, and Y.A. Khalidi. Unifying synchronization and data transfer in maintaining coherence of distributed shared memory. Technical Report GIT-CS-88/23, Georgia Institute of Technology, June 1988.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bennett, J.K., Carter, J.B., Zwaenepoel, W. (1991). Munin: Distributed shared memory using multi-protocol release consistency. In: Karshmer, A., Nehmer, J. (eds) Operating Systems of the 90s and Beyond. Lecture Notes in Computer Science, vol 563. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024524
Download citation
DOI: https://doi.org/10.1007/BFb0024524
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54987-1
Online ISBN: 978-3-540-46630-7
eBook Packages: Springer Book Archive