High Performance Computing 1
Load Balancing Problems
•
Tasks costs
–
Do all tasks have equal costs?
•
Task dependencies
–
Can all tasks be run in any order (including
parallel)?
•
Task locality
–
Is it important for some tasks to be scheduled on
the same processor (or nearby) to reduce
communication cost?