Gaussian Elimination computes result row by row, solving for all of the variables in a linear system. The algorithm must synchronize between iterations, but the values calculated in each iteration can be computed in parallel.
Retrieved from “https://www.cs.virginia.edu/~skadron/wiki/rodinia/index.php?title=Gaussian_Elimination&oldid=578”