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
Communication at each sweep but only at every fourth index value
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

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