Implementation and performance of Munin

DMCA

Implementation and performance of Munin (1991)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by John B. Carter , John K. Bennett , Willy Zwaenepoel

Venue:	IN PROCEEDINGS OF THE 13TH ACM SYMPOSIUM ON OPERATING SYSTEMS PRINCIPLES
Citations:	580 - 22 self

BibTeX

@INPROCEEDINGS{Carter91implementationand,
    author = {John B. Carter and John K. Bennett and Willy Zwaenepoel},
    title = {Implementation and performance of Munin},
    booktitle = {IN PROCEEDINGS OF THE 13TH ACM SYMPOSIUM ON OPERATING SYSTEMS PRINCIPLES},
    year = {1991},
    pages = {152--164},
    publisher = {}
}

OpenURL

Abstract

Munin is a distributed shared memory (DSM) system that allows shared memory parallel programs to be executed efficiently on distributed memory multiprocessors. Munin is unique among existing DSM systems in its use of multiple consistency protocols and in its use of release consistency. In Munin, shared program variables are annotated with their expected access pattern, and these annotations are then used by the runtime system to choose a consistency protocol best suited to that access pattern. Release consistency allows Munin to mask network latency and reduce the number of messages required to keep memory consistent. Munin's multiprotocol release consistency is implemented in software using a delayed update queue that buffers and merges pending outgoing writes. A sixteen-processor prototype of Munin is currently operational. We evaluate its implementation and describe the execution of two Munin programs that achieve performance within ten percent of message passing implementations of the same programs. Munin achieves this level of performance with only minor annotations to the shared memory programs.

Keyphrases

release consistency multiple consistency protocol access pattern program variable distributed shared memory minor annotation multiprotocol release consistency runtime system expected access pattern delayed update queue network latency dsm system sixteen-processor prototype distributed memory multiprocessor memory parallel program munin program memory program consistency protocol ten percent

DMCA