Parallel Algorithms
January 2012 Kenichi Miura
*Classification of Computational Models (Miura 1980)
• Continuum Model
- Fluid Model(Eulerean View) - Discretization of PDEs
• Particle Model
- Many-body Problems (Lagrangean View) - Discretization of ODEs (e.g., Newton’s Equations)
• Structural Model
- Discrete Model - Sparse Matrix Formulation
• Mathematical Transform
- Fourier Transform - Linear algebra
*Phillip Colella’s “Seven dwarves(2004)”
High-end simulation in the physical sciences consists of seven algorithms:
1. Structured Grids (including locally structured grids, e.g. AMR) 2. U
↧