Module: No Locks?

Learning Outcomes

Thread Synchronization

Understand synchronization abstractions (locks, condition variables, semaphores, monitors)
Be able to use synchronization abstractions in programs
Be familiar with classical synchronization problems/solutions

Concurrency without Locks

Understand the basics of lockfree programming
Understand the concepts behind transactional memory

Readings

Lockfree Programming

Introduction to thread-safe programming without using locks!

Lecture notes

Transactional Memory

Introduction to the concept of transaction memory

Lecture notes

The Silently Shifting Semicolon

Interesting research article on performance and correctness

Research Article