Basic HTML version of Foils prepared 5 October 98

Foil 24 Parallelism in Cut Off Force Approach

From Earthquake Prediction as Example of N Body Computations CPS615 INtroduction to Computational Science -- Fall Semester 1998. by Geoffrey C. Fox
This is classic "nearest neighbor" problem where one uses "domain decomposition and communicates particles around edge of domain of each processor.
  • Computation a n
  • Communication a n(1-1/d) in d dimensions
Calculation 4 n tcalc
Communication 4 ?n tcomm
Calculation 9 n tcalc
Communication 8 ?n tcomm
2 dimensional examples -- communication and computation both grow as you increase grain size n
Processor Boundary

© 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