| Date | Topic | Assignments | Reading | Suggested Readings |
|---|---|---|---|---|
| Tue 01/16 | Course Intro, Concurrency and Correctness |
|
|
|
| Thu 01/18 | Processes, Threads, Fibers |
Chapter 1 slides |
Understanding the Linux Kernel (3rd Edition) Chapter 9, Process Address Space (skim) |
|
| Tue 01/23 | PThreads |
Chapter 6 (pp. 143-153) slides |
|
|
| Thu 01/25 | Blocking, Spinning, Conditions |
Chapter 6 (pp. 153-173) slides |
Experiences with Processes and Monitors in Mesa (Lampson and Redell, Communications of the ACM 23, 2, 1980) |
|
| Tue 01/30 | Barriers, Events |
Chapter 6 (pp. 173-187) slides |
||
| Thu 02/01 | Parallel Performance |
Chapter 3, Chapter 4 (pp. 88-100) slides |
|
|
| Tue 02/06 | Futures, Async |
Futures and Promises Futures And Promises dist-prog-book chapter 2 slides |
|
|
| Thu 02/08 | Task Queues, Thread Pools |
Windows APC Windows APC |
|
|
| Tue 02/13 | Transactions |
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 |
|
| Thu 02/15 | Transactional Memory |
Chapter 10 (pp 291-295) slides |
||
| Tue 02/20 | Concurrency-Aware Languages--Cilk, Go, Julia, Chapel |
|||
| Thu 02/22 | Concurrency-Aware Languages--OpenMP, Orc |
|||
| Tue 02/27 | SIMD, Parallel Architectures |
|||
| Thu 03/01 | GPUs: architecture and programming model |
|
||
| Tue 03/06 | GPUs: scans, reductions |
|||
| Thu 03/08 | Exam |
Exam in class. |
|
|
| Tue 03/13 | Spring break |
|
|
|
| Thu 03/15 | Spring break |
|
|
|
| Tue 03/20 | GPUs continued |
|
||
| Thu 03/22 | GPUs wrap-up |
|
|
|
| Tue 03/27 | Research Day--No Class |
|||
| Thu 03/29 | Concurrency and Distribution--MPI |
Chapter 7 (pp. 202-229) slides |
||
| Tue 04/03 | Concurrency at Scale--Map-Reduce |
|||
| Thu 04/05 | Concurrency at Scale--Dryad, Spark, Percolator |
|||
| Tue 04/10 | Concurrency Distribution and Consistency: NoSQL |
1) NoSQL Database Systems: A Survey and Decision Guidance slides |
||
| Thu 04/12 | Concurrent Datastructures and CRDTs |
CAP, Consistency, and CRDTs dist-prog-book chapter 6 slides |
|
|
| Tue 04/17 | Galois |
|
||
| Thu 04/19 | Lock-free data structures |
|
||
| Tue 04/24 | Race Detection |
|||
| Thu 04/26 | Makeup/Overflow |
|
|
|
| Tue 05/01 | Exam 2 |
Exam in class. |
|
|
| Thu 05/03 | Project presentations |
In-class Presentation |
|
|
Last updated: 2018-04-23 12:07:16 -0500 [validate xhtml]