Improving Load Balance
Decompose into more smaller tasks (>>P)
Distribute uniformly
- variable sized task
- randomize
- bin packing
- dynamic assignment
Schedule more carefully
- avoid serialization
- estimate work
- use history info.
A[ i, j ] = A[i-1, j] + A[i, j-1] + ...