Basic HTML version of Foils prepared 13 February 2000

Foil 25 Reduce Communication

From Methodology of Computational Science CPS615 Computational Science -- Spring Semester 2000. by Geoffrey C. Fox
1 Consider a geometric problem with 4 processors
2 In top decomposition, we divide domain into 4 blocks with all points in a given block contiguous
3 In bottom decomposition we give each processor the same amount of work but divided into 4 separate domains
4 edge/area(bottom) = 2* edge/area(top)
5 So minimizing communication implies we keep points in a given processor together
in Table To:

© 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 Thu Mar 16 2000