Near Overhead-free Heterogeneous Thread-migration

Veldema R, Philippsen M (2005)

Publication Language: English

Publication Type: Conference contribution, Original article

Publication year: 2005

Publisher: IEEE

Edited Volumes: Proceedings - IEEE International Conference on Cluster Computing, ICCC

City/Town: New York

Pages Range: 145-154

Conference Proceedings Title: Proceedings of the 2005 IEEE International Conference on Cluster Coomputing

Event location: Boston, Massachusetts, USA US

ISBN: 0-7803-9485-2


DOI: 10.1109/CLUSTR.2005.347042


Thread migration moves a single call-stack to another machine to improve either load balancing or locality. Current approaches for checkpointing and thread migration are either not heterogeneous or they introduce large runtime overhead. In general, previous approaches add overhead by instrumenting each function in a program. The instrumentation costs are then even incurred when no thread migration is performed. In this respect our system is near-overhead free: nearly no overhead is caused if no migration is performed. Our implementation instead generates metafunctions for each location in the code where a function is called. These functions portably save and rebuild activation records to and from a machine-independent format. Each variable of an activation record is described in terms of its usages in a machine-independent 'Usage Descriptor String' to enable heterogeneous, near overhead free thread migration with as few as possible changes to a compiler. Our resulting thread migration solution is, for example, able to move a thread between an x86 machine (few registers, 32 bits) and an Itanium machine (many registers, 64 bits). Furthermore, we (optionally) move the decision on when and where to migrate to the application programmer instead of implementing a fixed 'fits-all' heuristics as in previous approaches.

Authors with CRIS profile

How to cite


Veldema, R., & Philippsen, M. (2005). Near Overhead-free Heterogeneous Thread-migration. In Proceedings of the 2005 IEEE International Conference on Cluster Coomputing (pp. 145-154). Boston, Massachusetts, USA, US: New York: IEEE.


Veldema, Ronald, and Michael Philippsen. "Near Overhead-free Heterogeneous Thread-migration." Proceedings of the 2005 IEEE International Conference on Cluster Coomputing, Boston, Massachusetts, USA New York: IEEE, 2005. 145-154.

BibTeX: Download