°Recall graph partitioning as load balancing technique
°Overview of load balancing problems, as determined by
•Task costs
•Task dependencies
•Locality needs
°Spectrum of solutions
•Static - all information available before starting
•Semi-Static - some info before starting
•Dynamic - little or no info before starting
°Survey of solutions
•How each one works
•Theoretical bounds, if any
•When to use it