Near Overhead-free Heterogeneous Thread-migration

12 years 3 months ago
Near Overhead-free Heterogeneous Thread-migration
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 nearoverhead 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 migrat...
Ronald Veldema, Michael Philippsen
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Authors Ronald Veldema, Michael Philippsen
Comments (0)