Basic HTML version of Foils prepared February 13 00

Foil 25 Communication to Calculation Ratio as a function of template III

From Master Set for Parallel Programming for Laplace's Equation CPS615 Spring Semester 00 -- February 00. by Geoffrey C. Fox


For Jacobi with diagonal neighbors, we have
Calculation 9 n tfloat
Communication 4(?n + 1 ) tcomm
Communication Overhead fcomm = 0.5 tcomm/(?n tfloat)
Quite a bit smaller
Update Stencil
Communicated Updated Processor Boundaries



© Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Mon Feb 21 2000