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
1 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
2 Calculation 4 n tcalc
3 Communication 4 ?n tcomm
4 Calculation 9 n tcalc
5 Communication 8 ?n tcomm
6 2 dimensional examples -- communication and computation both grow as you increase grain size n
7 Processor Boundary
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