Next: Matrix Example Stencil
Up: No Title
Previous: of Gauss Seidel
- 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