HTML version of Scripted 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
1 Computation of numerical method is inherently iterative: at each time step, the solution depends on the immediately preceding one.
2 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.
3 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
Table Font Size

© 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