Basic HTML version of Foils prepared October 1995

Foil 7 Load Balancing for Regular Gaussian Elimination during Forward Reduction

From Intro HPF September 27, 1995 CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95. by Tom Haupt and Nancy McCracken
This algorithm is similar to the Gauss-Jordan algorithm except that it only transforms rows after row i. After i iterations over columns:
Cyclic Distribution by Rows: Suppose that there are only three processors. Then a better decomposition would scatter the rows on the processors so that each processor still has work to do:

© on Tue Oct 7 1997