Basic HTML version of Foils prepared August 29 98

Foil 35 Design Alternatives (2)

From Designing and Building Parallel Programs I: Introduction DoD Modernization Tutorial -- 1995-1998. by Ian Foster, Gina Goff, Ehtesham Hayder, Chuck Koelbel
1 2-D Decomposition - On a ?P????P processor grid, messages of size 2N/?P???Z to 4 neighbors, so
  • T = tcN2Z/P + ts4 + tw2NZ/?P
2 Good if ts < twNZ(2-1/?P)
3 3-D Decomposition - On a Px ? Py ? Pz grid,
  • T = tcN2Z/P + ts6 + tw2(N2/(PxPy) + (NZ)/(PxPz) +(NZ)/(PyPz) )
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 Apr 11 1999