Basic HTML version of Foils prepared 15 March 1996

Foil 24 Examples of Different Distributions for Parallel ADI Solvers

From Spatial Differencing and ADI Solution of the NAS Benchmarks CPSP713 Case studies in Computational Science -- Spring Semester 1996. by Geoffrey C. Fox
Consider a 64 by 64 by 64 grid with 64 processors
Example 1: One Dimensional Decomposition --
  • Each processor holds 1 by 64 by 64 grid points
  • Communication at one sweep only of size
  • 1 x 642(number of equations per node)
  • x 64 (Number of times processor boundaries crossed)
Example 2: Two Dimensional Decomposition --
  • Each Processor holds 8 by 8 by 64 grid points
  • Communication at two sweeps of total size
  • 2 (Number of Sweeps) x 642 (Number of Equations)
  • x 8 (Number of Processor Boundaries Crossed)
Example 3: Three Dimensional Decomposition --
  • Each Processor holds 16 by 16 by 16 grid points
  • Communication at every sweep of total size
  • 3 (Number of Sweeps) x 642 (Number of Equations)
  • x 4 (Number of Processor boundaries Crossed

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 Sun Feb 22 1998