Structure of CPS615 - IV
Second Exemplar: Particle Dynamics
- Simple Example O(N2) Law -- best possible parallel performance
- Real Applications: Astrophysics and Green’s functions for Earthquakes with Fast Multipole Solvers
Third Exemplar: Matrix Problems
- Matrix Multiplication is “too easy”
- Linear solvers are demanding but use libraries
- Sparse Solvers are most important in practice
Advanced Software Systems
- OpenMP and Threads
- Parallel Compilers and Data Structures
- Tools -- Debuggers, Performance, Load Balancing
- Parallel I/O
- Problem Solving Environments
Application Wrap-up: Integration of Ideas and the Future