CS 554 / CSE 512: Parallel Numerical Algorithms
Fall 2019 (for the latest materials, see the 2021 course webpage)
Wed/Fri 11:00-12:15, 1131 Siebel
Instructor: Edgar Solomonik
solomon2@illinois.edu
4229 Siebel Center
TA: Samah Karim
swkarim2@illinois.edu
4336 Siebel Center
Chapter | Notes | Section | Slides | Video (Fall 2017) |
---|---|---|---|---|
Parallel Computing | chapter 1 | 1. Parallel Computing | slides | lec 1.1 lec 2.1 lec 2.2 lec 3.1 |
Parallel Thinking | chapter 2 | 2.1 Parallel Algorithm Design | slides | lec 3.2 lec 4.1 |
2.2 Parallel Programming | slides | lec 4.2 | ||
2.3 Parallel Performance | slides | lec 5 lec 6.1 | ||
Dense Linear Systems | 3.1 Vector and Matrix Products | slides | lec 6.2 lec 7 lec 8.1 | |
3.2 LU Factorization | slides | lec 8.2 lec 9 lec 10.1 | ||
3.3 Triangular Linear Systems | slides | lec 10.2 | ||
Sparse Linear Systems | 4.1 Direct Methods | slides | lec 11 lec 12 | |
4.2 Tridiagonal and Banded Matrices | slides | lec 13.1 | ||
4.3 Sparse Iterative Methods | slides | lec 13.2 lec 14 lec 15.1 | ||
Eigenvalue Problems | 5.1 QR Factorization | slides | lec 15.2 lec 16.1 | |
5.2 Eigenvalue Computation | slides | lec 16.2 lec 17.1 | ||
Matrix Models | 6.1 Fast Fourier Transform | slides | lec 17.2 lec 18 | |
6.2 Low Rank Approximation | slides | lec 19 lec 20 | ||
6.3 Numerical Optimization | slides | lec 21 | ||
Differential Equations | 7.1 Ordinary Differential Equations | slides | lec 22 (first 15 min) | |
7.2 Partial Differential Equations | slides | lec 22 lec 23.1 | ||
7.3 Particle Methods | slides | lec 23.2 lec 24 | ||
7.4 Electronic Structure Calculations | slides | lec 25 | ||
7.5 Tensor Analysis | slides | lec 26 |
student project poster 1
student project poster 2
student project poster 3
student project poster 4
student project poster 5
student project poster 6
Michael Heath: Parallel Numerical Algorithms, 2015
James Demmel: Applications of Parallel Computers, 2015 (other years available)
Satish Rao: Foundations of Parallel and Distributed Systems, 2012
Pavel Tvrdik: Topics in Parallel Computing, 1999
Guy Blelloch: Parallel Algorithms, 2009
E. S.: Communication Cost Analysis of Algorithms, 2016