| Date | Topic | Zoom Link | Assignments | Reading/Slides/Videos | Suggested Readings |
|---|---|---|---|---|---|
| Tue 01/19 | Course Intro, Concurrency and Correctness | [lecture] |
|
|
|
| Thu 01/21 | Processes, Threads, Fibers | [lecture] |
Chapter 1 |
Understanding the Linux Kernel (3rd Edition) Chapter 9, Process Address Space (skim) |
|
| Tue 01/26 | PThreads, Blocking, Spinning, Conditions | [lecture] |
Chapter 6 (pp. 143-173) |
Experiences with Processes and Monitors in Mesa (Lampson and Redell, Communications of the ACM 23, 2, 1980) |
|
| Thu 01/28 | Barriers, Events | [lecture] |
Chapter 6 (pp. 173-187) slides |
||
| Tue 02/02 | Parallel Performance | [lecture] |
Chapter 3, Chapter 4 (pp. 88-100) slides |
|
|
| Thu 02/04 | Futures, Async | [lecture] |
Futures and Promises dist-prog-book chapter 2 slides |
|
|
| Tue 02/09 | Task Queues, Thread Pools | [lecture] |
Windows APC Windows APC |
|
|
| Thu 02/11 | Concurrency-Aware Languages--Cilk, Go, Julia, Chapel | [lecture] | |||
| Tue 02/16 | Winter storm |
|
|
||
| Thu 02/18 | Winter storm |
|
|
||
| Tue 02/23 | Winter storm |
|
|
||
| Thu 02/25 | Transactions and Transactional Memory | [lecture] |
Ordering concurrent events and transactions in Principles of Transaction Processing book |
Transaction Processing: Concepts and Techniques (Jim Gray and Andreas Reuter 1993) 1.1 - 1.2.5 |
|
| Tue 03/02 | Concurrency-Aware Languages--OpenMP, Orc | [lecture] |
1) OpenMP Book (pp. 15-40) |
||
| Thu 03/04 | OpenMP, SIMD, Parallel Architectures | [lecture] | |||
| Tue 03/09 | SIMD, Parallel Architectures | [lecture] |
|
||
| Thu 03/11 | Exam | [lecture] |
Exam in class. |
|
|
| Tue 03/16 | Spring break |
|
|
||
| Thu 03/18 | Spring break |
|
|
||
| Tue 03/23 | GPUs: scans, reductions | [lecture] |
1) Parallel Prefix Sum (Scan) with CUDA |
||
| Thu 03/25 | GPUs continued | [lecture] |
|
||
| Tue 03/30 | Shared Memory Safety Rust | [lecture] |
|
||
| Thu 04/01 | Concurrency and Distribution--MPI | [lecture] |
Chapter 7 (pp. 202-229) |
||
| Tue 04/06 | Concurrency at Scale--Map-Reduce | [lecture] |
1) Map Reduce |
||
| Thu 04/08 | Concurrency at Scale--Dryad, Spark, Percolator | [lecture] | |||
| Tue 04/13 | Concurrency Distribution and Consistency: NoSQL | [lecture] |
1) NoSQL Database Systems: A Survey and Decision Guidance |
||
| Thu 04/15 | Concurrent Datastructures, CRDTs | [lecture] |
CAP, Consistency, and CRDTs |
|
|
| Tue 04/20 | FPGAs: Guest Lecturer Eric Schkufza | [lecture] |
Parameterized Modules |
Sharing, Protection, and Compatibility for Reconfigurable Fabric with AMORPHOS |
|
| Thu 04/22 | Lock Freedom | [lecture] |
CAP, Consistency, and CRDTs |
|
|
| Tue 04/27 | Race Detection | [lecture] |
|
||
| Thu 04/29 | Review | [lecture] |
|
|
|
| Tue 05/04 | Exam 2 | [lecture] |
Exam |
|
|
| Thu 05/06 | Project Presentations |
|
|
Last updated: 2021-04-13 13:33:43 -0500 [validate xhtml]