This finishes the last part of N body and ODE discussion fociussing on pipeline data parallel algorithm |
Note several foils were changed after presentation and so discussion is a little disconnected from foils at times |
We start Numerical Integration with a basic discussion of Newton-Cotes formulae (including Trapezoidal and Simpson's rule) |
We illustrate them pictorially |
CPS615Master96 Master Set of Foils for 1996 Session of CPS615 CPS615-95E CPS615 Foils -- set E: ODE's and Particle Dynamics CPS615NI95 CPS615 Numerical Integration Module
CPS615Master96 068 001 Delivered Lectures for CPS615 -- Base Course for the Simulation Track of Computational Science Fall Semester 1996 -- Lecture of October 15 - 1996 CPS615Master96 076 002 Abstract of Oct 15 1996 CPS615 Lecture
CPS615-95E 032 003 Simple Data Parallel Version of N Body Force Computation -- Grav -- I CPS615-95E 033 004 The Grav Function in Data Parallel Algorithm - II CPS615-95E 034 005 Some Inefficiencies of the N2 Algorithm - I CPS615-95E 035 006 Some Inefficiencies of the N2 Algorithm - II CPS615-95E 036 007 Better Pipeline Algorithm for Computation of Accelerations, taking 1/2 the iterations of force computation - I CPS615-95E 037 008 Pipeline Algorithm in detail CPS615-95E 038 009 Basic pipeline operation CPS615-95E 039 010 Examples of Pipeline Algorithm CPS615-95E 040 011 Pipeline Algorithm Grav -- Part I CPS615-95E 041 012 Pipeline Algorithm for Grav -- Part II CPS615-95E 042 013 Grav Pipeline Algorithm, concluded CPS615-95E 043 014 Parallel Implementation - I CPS615-95E 044 015 Parallel Execution Time -I CPS615-95E 045 016 Parallel Execution Time -II CPS615-95E 046 017 N-body Problem is a one dimensional Algorithm
CPS615NI95 001 018 1:Introduction to Numerical Integration CPS615NI95 002 019 2:NI.1: Newton-Cotes Formulae CPS615NI95 003 020 3:Linear Equations for Coefficients CPS615NI95 004 021 4:Examples of Newton Cotes Rules I CPS615NI95 005 022 5:Examples of Newton Cotes Rules II CPS615NI95 006 023 6:Formulae for Examples: Trapezoidal and Simpson's Rules CPS615NI95 007 024 7:Summary of Newton Cotes Rules CPS615NI95 008 025 8:Errors in Newton Cotes Formulae CPS615NI95 009 026 9:Use of High Order Newton Cotes
CPS615Master96 Master Set of Foils for 1996 Session of CPS61568 76
CPS615-95E CPS615 Foils -- set E: ODE's and Particle Dynamics32 33 34 35 36 37 38 39 40 41 42 43 44 45 46
CPS615NI95 CPS615 Numerical Integration Module1 2 3 4 5 6 7 8 9
CPS615Master96 Master Set of Foils for 1996 Session of CPS61568 76
CPS615-95E CPS615 Foils -- set E: ODE's and Particle Dynamics32 33 34 35 36 37 38 39 40 41 42 43 44 45 46
CPS615NI95 CPS615 Numerical Integration Module1 2 3 4 5 6 7 8 9