Next: Matrix Example Stencil
Up: No Title
Previous: Mathematical (Matrix) Form
- Conventional Gauss-Seidel canNOT be easily parallelized
because it has sequential update order
- There are two parallelization strategies
- Keep same algorithm---pipelined wavefront method
- Change algorithm---red/black two-phase
Geoffrey Fox, Northeast Parallel Architectures Center at Syracuse University, gcf@npac.syr.edu