CS 267: Applications of Parallel Computers Load Balancing. James Demmel www.cs.berkeley.edu/~demmel/cs267_Spr06. Outline. Motivation for Load Balancing Recall graph partitioning as load balancing technique Overview of load balancing problems, as determined by Task costs Task dependencies