Abstract
DSM-PM2 is a platform for designing, implementing and experimenting with 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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
C. Amza, A. L. Cox, S. Dwarkadas, P. Keleher, H. Lu, R. Rajamony, W. Yu, and W. Zwaenepoel. TreadMarks: Shared memory computing on networks of workstations. IEEE Computer, 29(2):18–28, February 1996.
G. Antoniu, L. Bougé, P. Hatcher, M. MacBeth, K. McGuigan, and R. Namyst. Compiling multithreaded Java bytecode for distributed execution. In Euro-Par 2000: Parallel Processing, volume 1900 of Lect. Notes in Comp. Science, pages 1039–1052, Munchen, Germany, August 2000. Springer-Verlag.
G. Antoniu, L. Bougé, and R. Namyst. An efficient and transparent thread migration scheme in the PM2 runtime system. In Proc. 3rd Workshop on Runtime Systems for Parallel Programming (RTSPP’ 99), volume 1586 of Lect. Notes in Comp. Science, pages 496–510, San Juan, Puerto Rico, April 1999. Springer-Verlag.
B. N. Bershad, M. J. Zekauskas, and W. A. Sawdon. The Midway distributed shared memory system. In Proc. of the 38th IEEE Int’l Computer Conf. (COMPCON Spring’93), pages 528–537, February 1993.
L. Bougé, J.-F. Méhaut, and R. Namyst. Efficient communications in multithreaded runtime systems. In Proc. 3rd Workshop on Runtime Systems for Parallel Programming (RTSPP’ 99), volume 1586 of Lect. Notes in Comp. Science, pages 468–482, San Juan, Puerto Rico, April 1999. Springer-Verlag.
J. B. Carter. Design of the Munin distributed shared memory system. Journal of Parallel and Distributed Computing, 29:219–227, 1995. Special issue on distributed shared memory.
Dave Dunning, Greg Regnier, Gary McAlpine, Don Cameron, Bill Shubert, Frank Berry, Anne-Marie Merritt, Ed Gronke, and Chris Dodd. The Virtual Interface Architecture. IEEE Micro, pages 66–75, March 1998.
A. Gontmakher and A. Schuster. Java consistency: Non-operational characterizations for Java memory behavior. In Proc. of the Workshop on Java for High-Performance Computing, Rhodes, June 1999.
IEEE. Standard for Scalable Coherent Interface (SCI), August 1993. Standard no. 1596.
L. Iftode and J. P. Singh. Shared virtual memory: Progress and challenges. Proceedings of the IEEE, 87(3), March 1999.
A. Itzkovitz, A. Schuster, and L. Shalev. Thread migration and its application in distributed shared memory systems. J. Systems and Software, 42(1):71–87, July 1998.
B. Joy, G. Steele, J. Gosling, and G. Bracha. The Java language specification. Addison Wesley, Second edition, 2000.
P. Keleher. The relative importance of concurrent writers and weak consistency models. In 16th Intl. Conf. on Distributed Computing Systems, Hong Kong, May 1998.
P. Keleher, A. L. Cox, S. Dwarkadas, and W. Zwaenepoel. An evaluation of software based release consistent protocols. J. Parallel and Distrib. Comp., 26(2):126–141, September 1995.
K. Li and P. Hudak. Memory coherence in shared virtual memory systems. ACM Transactions on Computer Systems, 7(4):321–359, November 1989.
F. Mueller. Distributed shared-memory threads: DSM-Threads. In Proc. Workshop on Run-Time Systems for Parallel Programming (RTSPP), pages 31–40, Geneva, Switzerland, April 1997.
R. Namyst. PM2: an environment for a portable design and an efficient execution of irregular parallel applications. PhD thesis, Univ. Lille 1, France, January 1997. In French.
B. Nitzberg and V. Lo. Distributed shared memory: A survey of issues and algorithms. IEEE computer, 24(8):52–60, September 1991.
J. Protic, M. Tomasevic, and V. Milutinovic. Distributed shared memory: concepts and systems. IEEE Parallel and Distributed Technology, pages 63–79, 1996.
Loïc Prylli and Bernard Tourancheau. BIP: a new protocol designed for high performance networking on Myrinet. In 1st Workshop on Personal Computer based Networks Of Workstations (PC-NOW’ 98), volume 1388 of Lect. Notes in Comp. Science, pages 472–485. Springer-Verlag, April 1998.
E. Speight and J. K. Bennett. Brazos: A third generation DSM system. In Proc. of the USENIX Windows/NT Workshop, pages 95–106, August 1997.
S. C. Woo, M. Ohara, E. Torrie, J. P. Singh, and A. Gupta. The SPLASH-2 programs: Characterization and methodological considerations. In Proc. 22nd Annual Int’l Symp. on Comp. Arch., pages 24–36, Santa Margherita Ligure, Italy, June 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Antoniu, G., Bougé, L. (2001). DSM-PM2: A Portable Implementation Platform for Multithreaded DSM Consistency Protocols. In: Mueller, F. (eds) High-Level Parallel Programming Models and Supportive Environments. HIPS 2001. Lecture Notes in Computer Science, vol 2026. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45401-2_5
Download citation
DOI: https://doi.org/10.1007/3-540-45401-2_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41944-0
Online ISBN: 978-3-540-45401-4
eBook Packages: Springer Book Archive