HELP! * YELLOW=global GREY=local Global HTML version of Foils prepared July 6 1996

Foil 27 Geometric Structure of Problems and Computers

From HPCC Futures Topic 2:A Possible PetaFlop Initiative Trip to China -- July 12-28,96. by Geoffrey Fox, Peter Kogge * See also color IMAGE

On some original MPP's (e.g. hypercubes) one worried about nearest neighbor structure of algorithms so could match geometric structure of computers and problems.
This became unnecessary and all that matters on most machines today is data locality
  • e.g. on machines like IBM SP-2, on processor and off processor memory access times are very different but there is no difference between the different processors once you go off CPU
The year 2005 machines seem different as machine geometry seems relevant especially in PIM designs with physical transit time important as clock speeds increase.


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 Tue Feb 18 1997