Basic HTML version of Foils prepared 15 March 1996

Foil 46 Extension of Space-Time Picture to treat Hierarchial memory and caches etc.

From Complex Systems and Parallel Computing CPSP713 Case studies in Computational Science -- Spring Semester 1996. by Geoffrey C. Fox
1 Both Distributed and Hierarchial memory need DATA LOCALITY in memory references
  • Minimize communication
  • Minimize cache miss
2 Hierarchal memory ----> "Time"
3 Distributed memory ----> "Space"
4 All overheads proportional to 1/[space-time volume] 1/d
5 with space and time decomposition (cf. BLAS-3 for Matrices)
6 High Performance Fortran expresses data locality ==> will improve performance of sequential machines
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