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 ...

• Type: Conference
• Year: 2010
• Where: PPOPP
• Authors: Steven Hofmeyr, Costin Iancu, Filip Blagojevic
• Keywords: Balancing, Parallel Application, Parallel Computing, PPOPP 2010, Speed Balancing