Advertisement

The Thread Migration Mechanism of DSM-PEPE

  • Federico Meza
  • Cristian Ruz
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4494)

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

Thread migration distributed shared memory multithreading spatial locality 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Thitikamol, K., Keleher, P.: Per-Node Multithreading and Remote Latency. IEEE Transactions on Computers 47, 414–426 (1998)CrossRefGoogle Scholar
  2. 2.
    Thitikamol, K., Keleher, P.: Thread migration and communication minimization in DSM systems (invited paper). Proceedings of the IEEE 87, 487–497 (1999)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Jul, et al.: Fine-Grained Mobility in the Emerald System. ACM Transactions on Computer Systems 6, 109–133 (1988)CrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Jenks, S.: Multithreading and thread migration using mpi and myrinet. In: Proceedings of the Parallel and Distributed Computing and Systems (PDCS 2004) (2004)Google Scholar
  9. 9.
    Mascarenhas, E., Rego, V.: Ariadne: Architecture of a Portable Threads System Supporting Thread Migration. Software – Practice and Experience 26, 327–356 (1996)CrossRefGoogle Scholar
  10. 10.
    Itzkovitz, et al.: Thread Migration and its Applications in Distributed Shared Memory Systems. Journal of Systems and Software 42, 71–87 (1998)CrossRefGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Jiang, H., Chaudhary, V.: MigThread: Thread Migration in DSM Systems. In: Proceedings of the ICPP Workshop on Compile/Runtime Techniques for Parallel Computing (2002)Google Scholar
  14. 14.
    Jiang, H., Chaudhary, V.: Compile/Run-time Support for Thread Migration. In: 16th International Parallel and Distributed Processing Symposium, Fort Lauderdale, Florida (2002)Google Scholar
  15. 15.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Federico Meza
    • 1
  • Cristian Ruz
    • 2
  1. 1.Depto. de Ciencia de la Computación, Universidad de Talca, Camino Los Niches Km. 1, CuricóChile
  2. 2.Escuela de Ingeniería Informática, Universidad Diego Portales, Ejército 441, SantiagoChile

Personalised recommendations