HTML version of Scripted Foils prepared 12 November 1996

Foil 16 Parallel Execution Time -II

From CPS615-End of N-Body Discussion and Beginning of Numerical Integration Delivered Lectures of CPS615 Basic Simulation Track for Computational Science -- 15 October 96. by Geoffrey C. Fox *
Secs 138.2
1 Then the total time for the Runge-Kutta solver is:
2 Giving O(N2/Nproc) running time in the number of particles.
3 Note that parallel overhead or communication time/computation time is proportional to 1/n where n = N/Nproc is grain size.
4 Note this algorithm has an overhead characteristic of a one dimensional problem for
  • overhead goes like (1/n)1/d in d dimensions -- which is edge over area -- giving 1/n for d=1
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