Time for Finite Difference

• Identical computations at each grid point

  • Tcomp = tcN2Z (tc is compute time/point)

• 1-D decomposition, so each node sends 2NZ data to 2 neighbors [if ? 2 rows/node]

  • Tcomm = P(ts2 + tw4NZ)

• No significant idle time if load balanced

  • Tidle = 0

• Therefore, T = tcN2Z/P + ts2 + tw4NZ

Previous slide

Next slide

Back to first slide

View graphic version