High Performance Computing 1
Load balancing
•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