Load balancing on speed

12 years 1 months ago
Load balancing on speed
To fully exploit multicore processors, applications are expected to provide a large degree of thread-level parallelism. While adequate for low core counts and their typical workloads, the current load balancing support in operating systems may not be able to achieve efficient hardware utilization for parallel workloads. Balancing run queue length globally ignores the needs of parallel applications where threads are required to make equal progress. In this paper we present a load balancing technique designed specifically for parallel applications running on multicore systems. Instead of balancing run queue length, our algorithm balances the time a thread has executed on “faster” and “slower” cores. We provide a user level implementation of speed balancing on UMA and NUMA multisocket architectures running Linux and discuss behavior across a variety of workloads, usage scenarios and programming models. Our results indicate that speed balancing when compared to the native Linux ...
Steven Hofmeyr, Costin Iancu, Filip Blagojevic
Added 17 May 2010
Updated 17 May 2010
Type Conference
Year 2010
Authors Steven Hofmeyr, Costin Iancu, Filip Blagojevic
Comments (0)