Basic HTML version of Foils prepared February 13 00

Foil 23 Communication to Calculation Ratio as a function of template I

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


For Jacobi, we have
Calculation 4 n tfloat
Communication 4 ?n tcomm
Communication Overhead fcomm = tcomm/(?n tfloat)
"Smallest" Communication but NOT smallest overhead
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