DSM-PM2: a portable implementation platform for multithreaded DSM consistency protocols

DSM-PM2 is a platform for designing, implementing and experimenting multithreaded DSM consistency protocols. It provides a generic toolbox which facilitates protocol design and allows for easy experimentation with alternative protocols for a given consistency model. DSM-PM2 is portable across a wide range of clusters. We illustrate its power with figures obtained for different protocols implementing sequential consistency, release consistency and Java consistency, on top of Myrinet, Fast-Ethernet and SCI clusters. Citation: This report has been published in the Proceedings of the 6th International Workshop on High-Level Parallel Programming Models and Supportive Environments (HIPS ’01) [4]. Please mention this reference in any citation. Key-words: DSM, multithreading, consistency protocols, DSM-PM2, PM2.

[1]  Bernard Tourancheau,et al.  BIP: A New Protocol Designed for High Performance Networking on Myrinet , 1998, IPPS/SPDP Workshops.

[2]  Philip J. Hatcher,et al.  The Hyperion system: Compiling multithreaded Java bytecode for distributed execution , 2001, Parallel Comput..

[3]  Guy L. Steele,et al.  The Java Language Specification , 1996 .

[4]  Frank Mueller,et al.  Distributed Shared-Memory Threads: DSM-Threads , 2000 .

[5]  Alan L. Cox,et al.  An Evaluation of Software-Based Release Consistent Protocols , 1995, J. Parallel Distributed Comput..

[6]  Veljko M. Milutinovic,et al.  Distributed shared memory: concepts and systems , 1997, IEEE Parallel Distributed Technol. Syst. Appl..

[7]  Paul Hudak,et al.  Memory coherence in shared virtual memory systems , 1989, TOCS.

[8]  Gabriel Antoniu,et al.  An Efficient and Transparent Thread Migration Scheme in the PM2 Runtime System , 1999, IPPS/SPDP Workshops.

[9]  LiKai,et al.  Memory coherence in shared virtual memory systems , 1989 .

[10]  Jean-François Méhaut,et al.  Efficient Communications in Multithreaded Runtime Systems , 1999, IPPS/SPDP Workshops.

[11]  Anoop Gupta,et al.  The SPLASH-2 programs: characterization and methodological considerations , 1995, ISCA.

[12]  John B. Carter,et al.  Design of the Munin Distributed Shared Memory System , 1995, J. Parallel Distributed Comput..

[13]  Liviu Iftode,et al.  Shared virtual memory: progress and challenges , 1999 .

[14]  James Gosling The Java Language Specification - Second Edition , 2000 .

[15]  Alan L. Cox,et al.  TreadMarks: shared memory computing on networks of workstations , 1996 .

[16]  Peter J. Keleher,et al.  The relative importance of concurrent writers and weak consistency models , 1996, Proceedings of 16th International Conference on Distributed Computing Systems.

[17]  Brian N. Bershad,et al.  The Midway distributed shared memory system , 1993, Digest of Papers. Compcon Spring.

[18]  Assaf Schuster,et al.  Java consistency: nonoperational characterizations for Java memory behavior , 2000, TOCS.

[19]  John K. Bennett,et al.  Brazos: a third generation DSM system , 1997 .

[20]  Gabriel Antoniu,et al.  DSM-PM2: A Portable Implementation Platform for Multithreaded DSM Consistency Protocols , 2001, HIPS.

[21]  Matthew Haines,et al.  Workshop on Run-Time Systems for Parallel Programming (RTSPP) , 2000, IPDPS Workshops.

[22]  Bill Nitzberg,et al.  Distributed shared memory: a survey of issues and algorithms , 1991, Computer.

[23]  Greg J. Regnier,et al.  The Virtual Interface Architecture , 2002, IEEE Micro.

[24]  Assaf Schuster,et al.  Thread migration and its applications in distributed shared memory systems , 1998, J. Syst. Softw..