15-418/15-618: Parallel Computer Architecture and Programming, Spring 2020: Schedule

Notes

  • Lectures are indicated with IDs of the form LXX, and recitations with IDs of the form RXX.
  • The exact topics of the lectures are subject to change.
  • We do not anticipate changing any of the other dates (exams, assignments, exercises, etc.)
Date Topic Assignment  

Jan 13 L01. Why parallelism (pdf , pptx , video) Assignment 1 out (pdf)
Jan 15 L02. Pipelining and instruction-level parallelism (pdf , pptx , video)
Jan 17 L03. Modern multicore processors (pdf , video) Exercise 1 out (pdf)

Jan 20 MLK Day. No class
Jan 22 L04. Parallel programming models (pdf , video) Assignment 1 due for waitlisted students
Jan 24 L05. Parallel programming basics (pdf , video) Exercise 1 due for registered students

Jan 27 R01. Recitation: ILP, SIMD instructions (pdf , pptx , video)
Jan 29 L06. Work distribution and scheduling (pdf , video) Assignment 1 due for registered students, assignment 2 out (pdf)
Jan 31 L07. Graphic processing units and CUDA (pdf , video) Exercise 1 due for previously waitlisted students, Exercise 2 out (Ex1 solution pdf, Ex2 pdf)

Feb 3 R02. Recitation: CUDA programming (pdf , video , tgz)
Feb 5 L08. Locality, communication, and contention (pdf , video)
Feb 7 L09. Application case studies (pdf , video) Exercise 2 due (solution pdf)

Feb 10 L10. Workload-driven performance evaluation (pdf , video)
Feb 12 L11. Snooping-based cache coherence (pdf , pptx , https)
Feb 14 R03. Recitation: Understanding Assignment 3 (pdf , pptx , video) Assignment 3 out (pdf)
Feb 15 Assignment 2 due

Feb 17 R04. Recitation: Open MP programming (pdf , pptx , video , code) Exercise 3 out (pdf)
Feb 19 L12. Snooping implementation (pdf , video)
Feb 21 L13. Directory-based cache coherence (pdf , video) Exercise 3 due (pdf)

Feb 24 L14. Memory consistency (pdf , pptx , video)
Feb 26 Exam 1
Feb 28 L15. Interconnection networks (pdf , pptx , video)

Mar 2 L16. Implementing synchronization (pdf , video)
Mar 4 L17. Performance Measurement and Tuning (pdf , pptx , video) Assignment 3 due, assignment 4 out (pdf)
Mar 6 Spring break

Mar 9 Spring break
Mar 11 Spring break
Mar 13 Spring break

Mar 16 R05. Recitation: MPI programming (pdf , code , video)
Mar 18 R05. Recitation: MPI programming (pdf , code , video)
Mar 20 L18. Fine-grained synchronization, lock-free programming (pdf , pptx , video)

Mar 23 L19. Transactional memory (pdf , pptx , video) Exercise 4 out (pdf)
Mar 25 L20. MPI, OpenMP, Cilk implementation (pdf , pptx , video)
Mar 27 L21. Heterogenous parallelism, Class project (pdf , pptx , video) Class project description out (pdf, video)
Mar 29 Assignment 4 due

Mar 30 L22. Domain-specific languages (pdf , pptx , video) Exercise 4 due, Exercise 5 out (pdf)
Apr 1 L23. Domain-specific frameworks (zoom)
Apr 3 L24. Deep neural networks (zoom)
Apr 5 Project proposal checkpoint

Apr 6 No lecture Exercise 5 due
Apr 8 No lecture
Apr 10 No lecture
Apr 12 Project proposal due

Apr 13 No lecture
Apr 15 Exam 2
Apr 17 No lecture

Apr 20 No lecture
Apr 22 No lecture
Apr 24 No lecture Project checkpoint

Apr 27 No lecture
Apr 29 No lecture
May 1 No lecture

May 4 Project report due
May 5 Beginning of project presentations to staff