Basic HTML version of Foils prepared 14 October 1997

Foil 77 Pipeline Algorithm in detail

From Fox Presentation Fall 1995 CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95/96/97. by Nancy McCracken and Geoffrey C. Fox


1 A denotes MPGrav and Ac denotes MPGrav_travel
2 Case when i compared to i is not needed as particles dont interact with themselves
3 At step k, interact particle i with particle j= 1 + mod((i+k-1),N)
4 Accumulate force on i due to j in fixed Ai
5 Accumulate negative of this as force on j due to i in circulating Acj
6 At the end of the algorithm, add Ai and Aci
7 In parallel version, Note that Ai will be calculated in "home processor for particle i but Aci will travel around the machine being accumulated in processor holding particle j
8 Thus this violates the owner computes rule and so this parallel algorithm must be implemented by hand -- the compiler will not find it automatically

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 Fri Oct 2 1998