Basic HTML version of Foils prepared 20 October 1997

Foil 38 Message Parallel Force Computation MPGrav

From Fox Presentation Fall 1995 CPS615 Basic Simulation Track for Computational Science -- Fall Semester 97. by Geoffrey C. Fox


MPGrav(i) uses Xuse(i) and mass M(i) and calculates a 3 vector force from 3 vector Xuse(i,j)
MPGrav(i) = S M(i)*M(j)*( Xuse(j)-Xuse(i))
where ri,j = | Xuse(i)-Xuse(j) | is distance between particle i and particle j
This calculation involves communication as N-Nproc of values of j (and parameters Xuse(j) M(j) ) are stored outside the processor holding the i'th processor
We describe algorithms with increasing complexity and efficiency!
Note in discussions, we are rather sloppy as to whether i,j are "local" (1...N/Nproc) or "global" (1...N) indices



© 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 Mon Apr 12 1999