Basic HTML version of Foils prepared 14 October 1997

Foil 78 Basic Message Parallel pipeline operation

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 First step is to Circulate(shift) one position and calculate acelerations Fij and Fji in all index positions
2 Shifting pipeline (N-1) times gives correct algorithm but does not save "Newton's factor of two".
3 Just need (N-1)/2 steps when N is odd and N/2 steps when N is even which saves factor of two.
4 Shift in blocks of J particles for message passing to block for good performance
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