Basic HTML version of Foils prepared August 7 98

Foil 14 Gaussian Elimination: Partitioning

From DoD HPF Training -- 5. Parallel Programming in HPF DoD Training and Others -- 1995-98. by Chuck Koelbel -- Rice University
At the most abstract level, Gaussian elimination is a sequential process.
  • Need all elements in column k to find pivot row
  • Need all elements in column k and pivot row to perform pivoting
However, each step in the process is itself composed of many smaller operations.
  • Perform all element updates independently
Conclusion: Gaussian elimination has plenty of data parallelism
  • Until the last few stages, anyway

© Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Sun Aug 16 1998