Basic HTML version of Foils prepared 14 October 1997

Foil 70 Best Message Parallel N Body Algorithm - II

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 Introduce a new array MPGrav_travel(i) which will travel through the array picking up the symmetrically generated terms
2 First in each processor, initialize both MPGrav(i) and MPGrav_travel(i) to zero
3 Now we as before have a an outer loop over j which in practice will be blocked into J items for message size issues
  • This time communicate in block Xuse(j) M(j) and MPGrav_travel(j)
4 Now loop over each i in each processor and have some flag to decide whether or not Fi,j is to be calculated in Home of i or Home of j
5 if( Fi,j is to be computed in home of i) Then
6 find Fi,j and use it to increment MPGrav(i) with Fi,j and
7 Increment MPGrav_travel(j) with Fj,i = - Fi,j

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