|
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
|
