Basic HTML version of Foils prepared 15 March 1996

Foil 22 Examples of Possible Distributions in Two Dimension for Parallel ADI Distribute both i and j ( x and h) in square subdomains

From Spatial Differencing and ADI Solution of the NAS Benchmarks CPSP713 Case studies in Computational Science -- Spring Semester 1996. by Geoffrey C. Fox
1 Communication at each sweep but only at every fourth index value
2 Need to Pipeline as at start only edge processors active and need to work from both ends towards the middle
  • e.g. four computation steps before middle processors can get started
  • This contrasts with sixteen computation steps in each processor
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 Sun Feb 22 1998