Red Black Parallel Gauss Seidel I
The Pipeline method has high communication costs (as will in fact use “block cyclic” to preserve locality) and is complex to implement well
Thus instead we note that we can get new versions of Gauss Seidel by reordering update order -- this could (in principle) make for a better or worse method (or more likely we won’t know if better or worse!)
There is a natural reordering which is typically as good if not better for which parallelism is “trivial”
This ONLY works for nearest neighbor stencil but there are versions of red black for similar stencils