Basic HTML version of Foils prepared February 25 2000

Foil 21 Relation to General Speed Up and Efficiency Analysis

From Parallel Programming for Particle Dynamics Extra Foils Computational Science CPS615 -- Spring 2000 Semester. by Geoffrey C. Fox
We discussed in case of Jacobi example, that in many problems there is an elegant formula fcomm = constant . tcomm/(n1/d tfloat)
d is system information dimension which is equal to geometric dimension in problems like Jacobi Iteration where communication is a surface and calculation a volume effect
  • This geometric type formula comes in any case where we are solving partial differential equation by local algorithm (locality corresponds to geometry)

© 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 Wed Mar 1 2000