SC13 Home > SC13 Schedule > SC13 Presentation - A Distributed Dynamic Load Balancer for Iterative Applications

SCHEDULE: NOV 16-22, 2013

When viewing the Technical Program schedule, on the far righthand side is a column labeled "PLANNER." Use this planner to build your own schedule. Once you select an event and want to add it to your personal schedule, just click on the calendar icon of your choice (outlook calendar, ical calendar or google calendar) and that event will be stored there. As you select events in this manner, you will have your own schedule to guide you through the week.

A Distributed Dynamic Load Balancer for Iterative Applications

SESSION: Load Balancing

EVENT TYPE: Papers, Awards, Best Student Paper Finalists

TIME: 2:30PM - 3:00PM

SESSION CHAIR: Sriram Krishnamoorthy

AUTHOR(S):Harshitha Menon, Laxmikant Kale


For many applications, computation load varies over time. Such applications require dynamic load balancing to improve performance. Centralized load balancing schemes, which perform the load balancing decisions at a central location, are not scalable. In contrast, fully distributed strategies are scalable but typically do not produce a balanced work distribution as they tend to consider only local information. This paper describes a fully distributed algorithm for load balancing that uses partial information about the global state of the system to perform load balancing. This algorithm, referred to as GrapevineLB, consists of two stages: global information propagation using a lightweight algorithm inspired by epidemic algorithms, and work unit transfer using a randomized algorithm. We provide analysis of the algorithm along with detailed simulation and performance comparison with other load balancing strategies. We demonstrate the effectiveness of GrapevineLB for adaptive mesh refinement and molecular dynamics on up to 131,072 cores of BlueGene/Q.

Chair/Author Details:

Sriram Krishnamoorthy (Chair) - Pacific Northwest National Laboratory

Harshitha Menon - University of Illinois at Urbana-Champaign

Laxmikant Kale - University of Illinois at Urbana-Champaign

Add to iCal  Click here to download .ics calendar file

Add to Outlook  Click here to download .vcs calendar file

Add to Google Calendarss  Click here to add event to your Google Calendar

The full paper can be found in the ACM Digital Library