Implementation and performance of Munin

Proceedings of the 13th ACM Symposium on Operating Systems Principles, SOSP 1991

Volumn , Issue , 1991, Pages 152-164

  Carter, John B ^a   Bennett, John K ^a   Zwaenepoel, Willy ^a  

^a RICE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS PATTERNS; CONSISTENCY PROTOCOL; DISTRIBUTED SHARED MEMORY SYSTEMS; DISTRIBUTED-MEMORY MULTIPROCESSORS; NETWORK LATENCIES; SHARED PROGRAMS; SHARED-MEMORY PARALLELS; SHARED-MEMORY PROGRAMS;

PARALLEL ARCHITECTURES;

PACKET NETWORKS;

EID: 84883300486     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/121132.121159     Document Type: Conference Paper

References (30)

1. A. Agarwal, R. Simoni, J. Hennessy, and M. Horowitz. An evaluation of directory schemes for cache coherence, In Proceedings of the 15th Annual International Symposium on Computer Architecture, pages 280-289, June 1988.
2. Anant Agarwal, Beng-Hong Lim, David Kranz, and John Kubiatowicz. APRIL: A processor architecture for multiprocessing. In Proceedings of the 17th Annual International Symposium on Computer Architecture, pages 104-114, May 1990.
3. Henri E. Bal and Andrew S. Tanenbaum. Distributed programming with shared data. In Proceedings of the IEEE 6'S 1988 International Conference on Computer Languages, pages 82-91, October 1988.
4. Vasanth Balasundaram, Geoffrey Fox, Ken Kennedy, and Uli Kremer. An interactive environment for data partitioning and distribution. In Proceedings of the 5th Distributed Memory Computing Conference, Charleston, South Carolina, April 1990.
5. John K. Bennett, John B. Carter, and Willy Zwaenepoel. Munin: Distributed shared memory based on type-specific memory coherence. In Proceedings of the 1990 Conference on the Principles and Practice of Parallel Programming, March 1990.
6. John K. Bennett, John B. Carter, and Willy Zwaenepoel. Adaptive software cache management for distributed shared memory architectures. In Proceedings of the 17th Annual International Symposium on Computer Architecture, pages 125-134, May 1990.
7. Brian N. Bershad, Edward D. Lazowska, and Henry M. Levy. PRESTO: A system for object-oriented parallel programming. Software-Practice and Experience, 18(8):713-732, August 1988.
8. Brian N. Bershad and Matthew J. Zekauskas. Shared memory parallel programming with entry consistency for distributed memory multiprocessors. Technical Report CMU-CS-91-170, Carnegie-Mellon University, September 1991.
9. Andrew Black, Norman Hutchinson, Eric Jul, and Henry Levy. Object structure in the Emerald system. In Proceedings of the ACM Conference on Object-Oriented Programming Systems, Languages and Applications, pages 78-86, October 1986. Special Issue of SIGPLAN Notices, Volume 21, Number 11, November, 1986.
10. Jeffrey S. Chase, Franz G. Amador, Edward D. Lazowska, Henry M. Levy, and Richard J. Littlefield. The Amber system: Parallel programming on a network of multiprocessors. In Proceedings of the 12th ACM Symposium on Operating Systems Principles, pages 147-158, December 1989.
11. David R. Cheriton and Willy Zwaenepoel. The distributed V kernel and its performance for diskless workstations. In Proceedings of the 9th ACM Symposium on Operating Systems Principles, pages 129-140, October 1983.
12. Intel Corporation. i860 64-bit Microprocessor Programmer's Manual. Santa Clara, California, 1990.
13. Myrias Corporation. System Overview. Edmonton, Alberta, 1990.
14. Susan J. Eggers and Randy H. Katz. A characterization of sharing in parallel programs and its application to coherency protocol evaluation. In Proceedings of the 15th Annual International Symposium on Computer Architecture, pages 373-383, May 1988.
15. Susan J. Eggers and Randy H. Katz. The effect of sharing on the cache and bus performance of parallel programs. In Proceedings of the 3rd International Conference on Architectural Support for Programming Languages and Systems, pages 257-270, April 1989.
16. Kourosh Gharachorloo, Anoop Gupta, and John Hennessy. Performance evaluations of memory consistency models for shared-memory multiprocessors. In Proceedings of the 4th International Conference on Architectural Support for Programming Languages and Systems, April 1991.
17. Brett D. Fleisch and Gerald J. Popek. Mirage: A coherent distributed shared memory design. In Proceedings of the 12th ACM Symposium on Operating Systems Principles, pages 211-23, December 1989.
18. David Gelernter. Generative communication in Linda. ACM Transactions on Programming Languages and Systems, 7(1):80-112, January 1985.
19. Kourosh Gharachorloo, Daniel Lenoski, James Laudon, Phillip Gibbons, Anoop Gupta, and John Hennessy. Memory consistency and event ordering in scalable shared-memory multiprocessors. In Proceedings of the 17th Annual International Symposium on Computer Architecture, pages 15-26, May 1990.
20. James R. Goodman, Mary K. Vernon, and Philip J. Woest. Efficient synchronization primitives for large-scale cache-coherent multiprocessor. In Proceedings of the 3rd International Conference on Architectural Support for Programming Languages and Systems, pages 64-75, April 1989.
21. Debra Hensgen, Raphael Finkel, and Udi Manber. Two algorithms for barrier synchronization. International Journal of Parallel Programming, 17(1):1-17, January 1988.
22. Leslie Lamport. How to make a multiprocessor computer that correctly executes multiprocess programs. IEEE Transactions on Computers, C- 28(9):690-691, September 1979.
23. Dan Lenoski, James Laudon, Kourosh Gharachorloo, Anoop Gupta, and John Hennessy. The directory-based cache coherence protocol for the DASH multiprocessor. In Proceedings of the 17th Annual International Symposium on Computer Architecture, pages 148-159, May 1990.
24. Kai Li. Shared Virtual Memory on Loosely Coupled Multiprocessors. PhD thesis, Yale University, September 1986.
25. Kai Li and Paul Hudak. Memory coherence in shared virtual memory systems. ACM Transactions on Computer Systems, 7(4):321-359, November 1989. (Pubitemid 20637608)
26. John M. Mellor-Crummey and Michael L. Scott. Synchronization without contention. In Proceedings of the 4th International Conference on Architectural Support for Programming Languages and Systems, pages 269-278, April 1991.
27. Umakishore Ramachandran, Mustaque Ahamad, and M. Yousef A. Khalidi. Coherence of distributed shared memory: Unifying synchronization and data transfer. In Proceedings of the 1989 Conference on Parallel Processing, pages II-160-II-169, June 1989.
28. Richard Rashid, Avadis Tevanian, Jr. Michael Young, David Golub, Robert Baron, David Black, William Bolosky, and Jonathan Chew. Machine-independent virtual memory management for paged uniprocessor and multiprocessor architectures. IEEE Transactions on Computers, 37(8):896-908, August 1988.
29. Wolf-Dietrich Weber and Anoop Gupta. Analysis of cache invalidation patterns in multiprocessors. In Proceedings of the 3rd International Conference on Architectural Support for Programming Languages and Systems, pages 243-256, April 1989.
30. Hans P. Zima, Heinz J. Bast, and Michael Gerndt. Superb: A tool for semi-automatic SIMD/MIMD parallelization. Parallel Computing, 6:1-18, 1988.