High-performance thread migration on clusters of SMPs

Authors:
Boris Weissman;Benedict Gomes
Affiliations:
University of California at Berkeley and the International Computer Science Institute, 1947 Center Street, Suite 600, Berkeley CA;University of California at Berkeley and the International Computer Science Institute, 1947 Center Street, Suite 600, Berkeley CA
Venue:
Cluster computing
Year:
2001

Citing 14
Cited 0

Fine-grained mobility in the Emerald system

ACM Transactions on Computer Systems (TOCS)
The Amber system: parallel programming on a network of multiprocessors

SOSP '89 Proceedings of the twelfth ACM symposium on Operating systems principles
Active messages: a mechanism for integrated communication and computation

ISCA '92 Proceedings of the 19th annual international symposium on Computer architecture
Lazy threads: implementing a fast parallel call

Journal of Parallel and Distributed Computing - Special issue on multithreading for multiprocessors
Using fine-grain threads and run-time decision making in parallel computing

Journal of Parallel and Distributed Computing - Special issue on multithreading for multiprocessors
Cilk: an efficient multithreaded runtime system

Journal of Parallel and Distributed Computing - Special issue on multithreading for multiprocessors
The Nexus approach to integrating multithreading and communication

Journal of Parallel and Distributed Computing - Special issue on multithreading for multiprocessors
Performance counters and state sharing annotations: a unified approach to thread locality

Proceedings of the eighth international conference on Architectural support for programming languages and operating systems
Thread migration and its applications in distributed shared memory systems

Journal of Systems and Software
Local Versus Global Strategies for Adaptive Quadrature

ACM Transactions on Mathematical Software (TOMS)
Adaptive load migration systems for PVM

Proceedings of the 1994 ACM/IEEE conference on Supercomputing
Myrinet: A Gigabit-per-Second Local Area Network

IEEE Micro
Efficient Extensible Synchronization in Sather

ISCOPE '97 Proceedings of the Scientific Computing in Object-Oriented Parallel Environments
Thread Migration in the Presence of Pointers

HICSS '97 Proceedings of the 30th Hawaii International Conference on System Sciences: Software Technology and Architecture - Volume 1

Quantified Score

Hi-index	0.00

Visualization

Abstract

Thread migration is established as a mechanism for achieving dynamic load sharing and data locality. However, migration has not been used with fine-grained parallelism on workstation clusters due to the relatively high overheads associated with thread and messaging packages. This paper describes a portable, high performance thread migration system, implemented with user level threads and active messages. The thread system supports an extensible event mechanism which permits an efficient interface between the thread and active message system. Migration is supported by user level primitives; applications may implement different migration policies on top of the migration interface provided. The system runs on a cluster of SMPs and the performance obtained is orders of magnitude better than other reported measurements.