Process & Thread
Z. Lan (IIT)
CS550: Advanced OS
Lecture 6 Page 1
Logistics
Three TAs:
1. Xin Wang (xwang149): responsible for written
assignments
Office hour: 10-11:00am on Mon. & Wed. at SB#007
2.
Basics
Power Iteration
QR Iteration
Krylov Methods
Other Methods
Parallel Numerical Algorithms
Chapter 12 Eigenvalue Problems
Prof. Michael T. Heath
Department of Computer Science
University of Illino
Particle Simulations
Parallel Particle Simultations
Particle-in-Cell
Parallel Numerical Algorithms
Chapter 16 Particle Simulations
Prof. Michael T. Heath
Department of Computer Science
University of I
QR Factorization
Householder Transformations
Givens Rotations
Parallel Numerical Algorithms
Chapter 11 QR Factorization
Prof. Michael T. Heath
Department of Computer Science
University of Illinois at
Discrete Fourier Transform
Fast Fourier Transform
Parallel FFT
Parallel Numerical Algorithms
Chapter 13 Fast Fourier Transform
Prof. Michael T. Heath
Department of Computer Science
University of Illin
Nonlinear Equations
Optimization
Numerical Integration
Ordinary Differential Equations
Parallel Numerical Algorithms
Chapter 14 Other Numerical Problems
Prof. Michael T. Heath
Department of Computer S
Inner Product
Outer Product
Matrix-Vector Product
Matrix-Matrix Product
Parallel Numerical Algorithms
Chapter 5 Vector and Matrix Products
Prof. Michael T. Heath
Department of Computer Science
Univers
Efciency
Scalability
Modeling
Parallel Numerical Algorithms
Chapter 4 Parallel Performance
Prof. Michael T. Heath
Department of Computer Science
University of Illinois at Urbana-Champaign
CS 554 / CSE
Parallel Programming Paradigms
MPI Message-Passing Interface
OpenMP Portable Shared Memory Programming
Parallel Numerical Algorithms
Chapter 3 Parallel Programming
Prof. Michael T. Heath
Department of
Computational Model
Design Methodology
Example
Parallel Numerical Algorithms
Chapter 2 Parallel Algorithm Design
Prof. Michael T. Heath
Department of Computer Science
University of Illinois at Urbana-
Triangular Systems
Parallel Algorithms
Wavefront Algorithms
Cyclic Algorithms
Parallel Numerical Algorithms
Chapter 8 Triangular Systems
Prof. Michael T. Heath
Department of Computer Science
Universit
Motivation
Architectures
Networks
Communication
Parallel Numerical Algorithms
Chapter 1 Parallel Computing
Prof. Michael T. Heath
Department of Computer Science
University of Illinois at Urbana-Champa
Serial Iterative Methods
Parallel Iterative Methods
Parallel Numerical Algorithms
Chapter 10 Iterative Methods for Linear Systems
Prof. Michael T. Heath
Department of Computer Science
University of Il
Cholesky Factorization
Parallel Dense Cholesky
Parallel Sparse Cholesky
Parallel Numerical Algorithms
Chapter 7 Cholesky Factorization
Prof. Michael T. Heath
Department of Computer Science
University
LU Factorization
Parallel Algorithms for LU
Partial Pivoting
Parallel Numerical Algorithms
Chapter 6 LU Factorization
Prof. Michael T. Heath
Department of Computer Science
University of Illinois at Ur
Band Systems
Tridiagonal Systems
Cyclic Reduction
Parallel Numerical Algorithms
Chapter 9 Band and Tridiagonal Systems
Prof. Michael T. Heath
Department of Computer Science
University of Illinois at U
Domain Decomposition
Computation with Grids
Scalability and Fault Tolerance
Parallel Numerical Algorithms
Chapter 15 Partial Differential Equations
Prof. Michael T. Heath
Department of Computer Scienc