CSCI 5451: Introduction to Parallel Computing
University of Minnesota
Spring 2022
Schedule and Course Materials
All materials are subject to change and are marked internally with their latest update time.
| Week | Date | Topic | Links | Reading |
|---|---|---|---|---|
| 1 | 16-Jan | MLK Jr Day - No Classes | ||
| 17-Jan | Introduction | Slides Videos | Grama Ch 1 | |
| Parallel Architectures | Slides | Grama Ch 2 | ||
| 2 | 23-Jan | Parallel Algorithm Design | Slides Videos | Grama Ch 3 |
| 3 | 30-Jan | MPI: Message Passing Interface | Slides Code Videos | Grama Ch 6 |
| A1: Architecture/Analysis, Due Thu 02-Feb | ||||
| 4 | 06-Feb | Collective Communication Patterns | Slides Videos | Grama Ch 4 |
| Mini-Exam 1: Thu 09-Feb | ||||
| 5 | 13-Feb | Linear Algebra Libraries | Slides Code Videos | Grama Ch 8 |
| K-Means Overview | Slides | |||
| 6 | 20-Feb | Dense Matrix Algorithms | Slides Code Videos | |
| 7 | 27-Feb | Performance Analysis for Parallel Programs | Slides Videos | Grama Ch 5 |
| Parallel Sorting | Slides | Grama Ch 9 | ||
| 06-Mar | Spring Break: No Class | |||
| 8 | 13-Mar | Shared Memory Architectures | Slides Videos | Grama Ch 2 |
| Cache Effects and Memory Contention | ||||
| 9 | 20-Mar | POSIX Threads | Slides Code Videos | Grama Ch 7.1-9, PThreads Tutorial |
| Mini-Exam 2, MPI: Thu 23-Mar | ||||
| 10 | 27-Mar | OpenMP: Open Multi-Processing | Slides Code Videos | Grama Ch 7.10, OpenMP Tutorial |
| 11 | 03-Apr | Java Threads | Slides Code Videos | |
| GPU Architecture and CUDA Programming | ||||
| 12 | 10-Apr | GPUs + CUDA Continued | Slides Code Videos | |
| A2: MPI Programming. Due Tue 11-Apr | ||||
| Mini-Exam 3, Shared Memory: Thu 13-Apr | ||||
| 13 | 17-Apr | Selected Applications | Videos | |
| Guest Lecture: Fluid Dynamics | Slides Code | |||
| Guest Lecture: CUDA Efficiency | Slides | |||
| 14 | 24-Apr | Selected Applications | Videos | |
| N-Body Simulations, Fluid Dynamics | A3 Discussion | |||
| Machine Learning, Crypto Mining | Slides | |||
| 27-Apr | Thu Last Lecture: Finale | Slides | ||
| 15 | 01-May | Mon: Last day of UMN Classes | ||
| A3: Shared Mem + CUDA. Due Tue 02-May | ||||
| Final Exam | ||||
| Wed 10-May, 10:30am - 12:30pm | ||||
| Normal lecture location | ||||
| Week | Date | Topic | Reading |
Grama : Introduction to Parallel Computing, 2nd Edition by Grama, Gupta, Karypis, and Kumar. Addison Wesley 2003.