Parallelizing Gaussian Elim.

• Use domain decomposition

  • Rowwise striping

• Division step requires no communication

• Elimination step requires a one-to-all broadcast for each equation.

• No agglomeration

• Initially map one to to each processor

Previous slide

Next slide

Back to first slide

View graphic version