Scripted HTML version of Foils prepared 28 December 1996

Foil 27 Form of the Computation

From CPS615-Discussion of Ordinary Differential Equations and Start of Parallel N-Body Algorithm Delivered Lectures of CPS615 Basic Simulation Track for Computational Science -- 10 October 96. by Geoffrey C. Fox *
Secs 51.8
Computation of numerical method is inherently iterative: at each time step, the solution depends on the immediately preceding one.
At each time step, Grav is computed:
  • For each particle i, sum over the forces due to all other particles j.
  • Computation is O(N2) - potential for parallel computation.
We will use 4th order Runge Kutta to integrate in time and the program is designed an overall routine looping over time with parallelism hidden in Grav routine

© 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 Aug 15 1997