Lectures

Lectures will be recorded for remote students through Zoom and can be accessed through Canvas. Old lecture videos from 2012 are also available: 2012 CS1760 Lecture Videos.

Date Topic
September 9 Introduction (PDF)
September 14 Mutual Exclusion (PDF)
September 16 Concurrent Objects (PDF)
September 21 Concurrent Objects
September 23 Shared Memory (PDF)
September 28 Shared Memory
September 30 Consensus (PDF)
October 5 Consensus
October 7 Universality of Consensus (PDF)
October 12 Spin Locks (PDF)
October 14 Spin Locks
October 19 First Midterm
October 21 Spin Locks
October 26 Linked Lists
October 28 Monitors
November 2 Concurrent Queues and Stacks (PDF)
November 4 Queues and Stacks
November 9 Hash Maps (PDF)
November 11 Hash Maps
November 16 Second Midterm
November 18 Barriers (PDF)
November 23 Skiplists (PDF)
November 25 (No Class)
November 30 Counting Networks (PDF)
December 2 Data Parallelism (PDF)
December 7 Transactional Memory (PDF)
December 9 Third Midterm