The Thread Migration Mechanism of DSM-PEPE

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.

[1]  Hai Jiang,et al.  On Improving Thread Migration: Safety and Performance , 2002, HiPC.

[2]  Hai Jiang,et al.  MigThread: thread migration in DSM systems , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[3]  Hai Jiang,et al.  Compile/run-time support for thread migration , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[4]  Peter J. Keleher,et al.  Thread migration and communication minimization in DSM systems , 1999 .

[5]  Cristian Ruz,et al.  On the Design and Implementation of a Portable DSM System for Low-Cost Multicomputers , 2003, ICCSA.

[6]  Stephen Jenks.  MULTITHREADING AND THREAD MIGRATION USING MPI AND MYRINET , 2004 .

[7]  Jean-Luc Gaudiot,et al.  A Multithreaded Runtime System With Thread Migration for Distributed Memory Parallel Computing , 2003 .

[8]  Andrew P. Black,et al.  Fine-grained mobility in the Emerald system , 1987, TOCS.

[9]  David Taniar,et al.  Computational Science and Its Applications - ICCSA 2009, International Conference, Seoul, Korea, June 29-July 2, 2009, Proceedings, Part I , 2009, ICCSA.

[10]  David Taniar,et al.  Computational Science and Its Applications - ICCSA 2005, International Conference, Singapore, May 9-12, 2005, Proceedings, Part I , 2005, ICCSA.

[11]  Jean-Luc Gaudiot,et al.  An evaluation of thread migration for exploiting distributed array locality , 2002, Proceedings 16th Annual International Symposium on High Performance Computing Systems and Applications.

[12]  Scott Milton.  Thread migration in distributed memory multicomputers , 1998 .

[13]  Edward Mascarenhas,et al.  Ariadne: Architecture of a Portable Threads System Supporting Thread Migration , 1996 .

[14]  Peter J. Keleher,et al.  Per-Node Multithreading and Remote Latency , 1998, IEEE Trans. Computers.

[15]  Jeffrey S. Chase,et al.  The Amber system: parallel programming on a network of multiprocessors , 1989, SOSP '89.

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

[17]  Viktor K. Prasanna,et al.  High Performance Computing — HiPC 2002 , 2002, Lecture Notes in Computer Science.

[18]  Vernon Rego,et al.  Arachne: A Portable Threads System Supporting Migrant Threads on Heterogeneous Network Farms , 1998, IEEE Trans. Parallel Distributed Syst..