Efficient fine-grain thread migration with active threads
- 27 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Thread migration is established as a mechanism for achieving dynamic load sharing. However fine-grained migration has not been used due to the high thread and messaging overheads. This paper describes a fine-grained thread migration system whose extensible event mechanism permits an efficient interface between threads and communications without compromising the modularity and performance of either. Migration is supported by user level primitives based on which applications may implement different migration policies. The system is portable and can be used directly or serve as a compilation target for parallel languages. The system runs on a cluster of SMPs and observed performance is orders of magnitude better than other reported measurements.Keywords
This publication has 9 references indexed in Scilit:
- Adaptive load migration systems for PVMPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Thread migration and its applications in distributed shared memory systemsJournal of Systems and Software, 1998
- Using Fine-Grain Threads and Run-Time Decision Making in Parallel ComputingJournal of Parallel and Distributed Computing, 1996
- Cilk: An Efficient Multithreaded Runtime SystemJournal of Parallel and Distributed Computing, 1996
- The Nexus Approach to Integrating Multithreading and CommunicationJournal of Parallel and Distributed Computing, 1996
- Ariadne: Architecture of a Portable Threads System Supporting Thread MigrationSoftware: Practice and Experience, 1996
- Runtime Support for Portable Distributed Data StructuresPublished by Springer Nature ,1996
- The Amber system: parallel programming on a network of multiprocessorsPublished by Association for Computing Machinery (ACM) ,1989
- Fine-grained mobility in the Emerald systemACM Transactions on Computer Systems, 1988