Abstract
This paper describes a new iso-address approach to the dynamic allocation of data in a multithreaded runtime system with thread migration capability. The system guarantees that the migrated threads and their associated static data are relocated exactly at the same virtual address on the destination nodes, so that no post-migration processing is needed to keep pointers valid. In the experiments reported, a thread can be migrated in less than 75μs.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
L. Bougé, P. Hatcher, R. Namyst, and C. Perez. Multithreaded code generation for a HPF data-parallel compiler. In Proc. 1998 Int. Conf. Parallel Architectures and Compilation Techniques (PACT’98), ENST, Paris, France, October 1998. Preliminary version available at ftp://ftp.lip.ens-lyon.fr/pub/LIP/Rapports/RR/RR1998/RR1998-43.ps.Z.
L. Bougé, J-F. Méhaut, and R. Namyst. Madeleine: an efficient and portable communication interface for multithreaded environments. In Proc. 1998 Int. Conf. Parallel Architectures and Compilation Techniques (PACT’98), pages 240–247, ENST, Paris, France, October 1998. IFIP WG 10.3 and IEEE. Preliminary version avaiable at ftp://ftp.lip.ens-lyon.fr/pub/LIP/Rapports/RR/RR1998/RR1998-26.ps.Z.
Th. Brandes. Adaptor (HPF compilation system), developped at GMD-SCAI. Available at http://www.gmd.de/SCAI/lab/adaptor/adaptor_home.html.
J. Casas, R. Konuru, S. W. Otto, R. Prouty, and J. Walpole. Adaptive load migration systems for PVM. In Proc. Supercomputing ’94, pages 390–399, Washington, D.C., November 1994. Available at http://www.mcs.vuw.ac.nz/≈pmar/refs.html#R545.
D. Cronk, M. Haines, and P. Mehrotra. Thread migration in the presence of pointers. In Proc. Mini-track on Multithreaded Systems, 30th Intl. Conf. on System Sciences, Hawaii, January 1997. Available at URL http://www.cs.uwyo.edu/≈haines/research/chant.
P. J. Hatcher. UNH C*. Available at http://www.cs.unh.edu/pjh/vstar/cstar.html.
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. Available at http://www.cs.technion.ac.il/Labs/Millipede/.
E. Mascarenhas and V. Rego. Ariadne: Architecture of a portable threads system supporting mobile processes. Software: Practice & Experience, 26(3): 327–356, March 1996.
Myricom. Myrinet link and routing specification. Available at http://www.myri. com/myricom/document.html, 1995.
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.
C. Perez. Load balancing HPF programs by migrating virtual processors. In Second Int. Workshop on High-Level Progr. Models and Supportive Env. (HIPS’97), pages 85–92, April 1997.
B. Tourancheau and L. Prylli. BIP messages. Available at http://lhpca.univ-lyon 1.fr/bip.html.
B. Weissman, B. Gomes, J. W. Quittek, and M. Holtkamp. Efficient fine-grain thread migration with Active Threads. In Proceedings of IPPS/SPDP 1998, Orlando, Florida, March 1998. Available at http://www.icsi.berkeley.edu/≈sather/ Publications/ipps98.html.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag
About this paper
Cite this paper
Antoniu, G., Bougé, L., Namyst, R. (1999). An efficient and transparent thread migration scheme in the PM2 runtime system. In: Rolim, J., et al. Parallel and Distributed Processing. IPPS 1999. Lecture Notes in Computer Science, vol 1586. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0097934
Download citation
DOI: https://doi.org/10.1007/BFb0097934
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65831-3
Online ISBN: 978-3-540-48932-0
eBook Packages: Springer Book Archive