For Jacobi with fourth order differencing, we have |
Calculation 9 n tfloat |
Communication 8 ?n tcomm |
Communication Overhead fcomm = 0.89 tcomm/(?n tfloat) |
A little bit smaller as communication and computation both doubled |
Update Stencil |
Communicated Updated Processor Boundaries |