Munin: distributed shared memory using multi-protocol release consistency

  • Authors:
  • Willy Zwaenepoel;John K. Bennett;John B. Carter;Pete Keleher

  • Affiliations:
  • -;-;-;-

  • Venue:
  • IEEE Computer Society Technical Committee Newsletter on Operating Systems and Application Environments
  • Year:
  • 1992

Quantified Score

Hi-index 0.00

Visualization

Abstract

Munin is a distributed shared memory system that allows parallel programs written for shared memory multiprocessors to be executed efficiently on distributed memory multiprocessors.Unlike existing DSM systems, which provide only a single memory consistency mechanism, Munin provides a suite of consistency protocols. The consistency protocol to be used with a particular shared object is specified by annotating the declaration of the object in the source program. Munin is furthermore the first DSM system to implement release consistency, a relaxed form of memory consistency. Release consistency allows network latency to be masked, and significantly reduces the number of messages required to keep memory consistent. Munin's multi-protocol release consistency is implemented entirely in software. At the heart of the implementation is a delayed update queue, that buffers and merges pending remote writes.A prototype implementaiton on an Ethernet network of 16 SUN-3 processors indicates good performance, without having to make major modifications to the shared memory programs.Further work will include implementation of a second prototype on a high-performance architecture, investigation of hardware support, a port to Mach, and new applciations andd languages to Munin.