This uses the simple O(N2) Particle Dynamics Problem as a motivator to discuss solution of ordinary differential equations |
We discuss Euler, Runge Kutta and predictor corrector methods |
Various Message parallel O(N2) algorithms are described with performance comments |
There is a related data parallel module sharing the same initial foils and another module with a discussion of advanced methods of this type (tree algorithms for Green's function solutions) for Earthquake science |