Parallel Algorithms: LU Decomposition
Solving systems of linear equations is a critical part of many scientific computations
Recall that the standard solution “marches” to the lower right corner of the matrix, leading to poor load balance
Load imbalance as the computation progresses