Abstract
In this paper we present the thread migration mechanism of DSM-PEPE, a multithreaded distributed shared memory system. DSM systems like DSM-PEPE provide a parallel environment to harness the available computing power of computer networks. DSM systems offer a virtual shared memory space on top of a distributed-memory multicomputer, featuring the scalability and low cost of a multicomputer, and the ease of programming of a shared-memory multiprocessor.
DSM systems rely on data migration to make data available to running threads. The thread migration mechanism of DSM-PEPE was designed as an alternative to this data migration paradigm. Threads are allowed to migrate from one node to another, as needed by the computation. We show by experimentation the feasibility of the thread migration mechanism of DSM-PEPE as an alternative to improve application perfomance by enhancing spatial locality.
Keywords
Federico Meza was supported by Fondecyt under grant 2990074.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Thitikamol, K., Keleher, P.: Per-Node Multithreading and Remote Latency. IEEE Transactions on Computers 47, 414–426 (1998)
Thitikamol, K., Keleher, P.: Thread migration and communication minimization in DSM systems (invited paper). Proceedings of the IEEE 87, 487–497 (1999)
Jenks, S., Gaudiot, J.L.: An evaluation of thread migration for exploiting distributed array locality. In (HPCS 2002). Proceedings of the 16th Annual International Symposium on High Performance Computing Systems and Applications, IEEE Computer Society, Washington, DC (2002)
Meza, et al.: On the Design and Implementation of a Portable DSM System for Low-Cost Multicomputers. In: Kumar, V., Gavrilova, M., Tan, C.J.K., L’Ecuyer, P. (eds.) ICCSA 2003. LNCS, vol. 2667, pp. 967–976. Springer, Heidelberg (2003)
Jul, et al.: Fine-Grained Mobility in the Emerald System. ACM Transactions on Computer Systems 6, 109–133 (1988)
Dimitrov, B., Rego, V.: Arachne: A Portable Threads System Supporting Migrant Threads on Heterogeneous Network Farms. IEEE Transactions on Parallel and Distributed Systems 9, 459–469 (1998)
Jenks, S., Gaudiot, J.L.: A multithreaded runtime system with thread migration for distributed memory parallel computing. In: Proceedings of High Performance Computing Symposium (2003)
Jenks, S.: Multithreading and thread migration using mpi and myrinet. In: Proceedings of the Parallel and Distributed Computing and Systems (PDCS 2004) (2004)
Mascarenhas, E., Rego, V.: Ariadne: Architecture of a Portable Threads System Supporting Thread Migration. Software – Practice and Experience 26, 327–356 (1996)
Itzkovitz, et al.: Thread Migration and its Applications in Distributed Shared Memory Systems. Journal of Systems and Software 42, 71–87 (1998)
Milton, S.: Thread Migration in Distributed Memory Multicomputers. Technical Report TR-CS-98-01, Dept of Comp Sci & Comp Sciences Lab, Australia National University, Canberra 0200 ACT, Australia (1998)
Chase, et al.: The Amber System: Parallel Programming on a Network of Multiprocessors. In: Proceedings of the 12th ACM Symposium on Operating Systems Principles, Litchfield Park AZ, USA, pp. 147–158 (1989)
Jiang, H., Chaudhary, V.: MigThread: Thread Migration in DSM Systems. In: Proceedings of the ICPP Workshop on Compile/Runtime Techniques for Parallel Computing (2002)
Jiang, H., Chaudhary, V.: Compile/Run-time Support for Thread Migration. In: 16th International Parallel and Distributed Processing Symposium, Fort Lauderdale, Florida (2002)
Jiang, H., Chaudhary, V.: On Improving Thread Migration: Safety and Performance. In: Sahni, S.K., Prasanna, V.K., Shukla, U. (eds.) HiPC 2002. LNCS, vol. 2552, pp. 474–484. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Meza, F., Ruz, C. (2007). The Thread Migration Mechanism of DSM-PEPE. In: Jin, H., Rana, O.F., Pan, Y., Prasanna, V.K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2007. Lecture Notes in Computer Science, vol 4494. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72905-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-72905-1_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72904-4
Online ISBN: 978-3-540-72905-1
eBook Packages: Computer ScienceComputer Science (R0)