6.172 Performance Engineering of Software Systems (Fall 2018, MIT OCW): Lecture 16

6.172 Performance Engineering of Software Systems

6.172 Performance Engineering of Software Systems (Fall 2018, MIT OCW). Instructors: Prof. Charles Leiserson and Prof. Julian Shun. 6.172 is an 18-unit class that provides a hands-on, project-based introduction to building scalable and high-performance software systems. Topics include performance analysis, algorithmic techniques for high performance, instruction-level optimizations, caching optimizations, parallel programming, and building scalable systems. The course programming language is C. (from ocw.mit.edu)

Lecture 16 - Non-deterministic Parallel Programming

Prof. Leiserson discusses non-deterministic parallel programming, atomicity implement through mutexes, determinacy races, and data races. Deadlock and the dining philosopher's problem are also discussed.

Go to the Course Home or watch other lectures:

Lecture 01 - Introduction and Matrix Multiplication

Lecture 02 - Bentley Rules for Optimizing Work

Lecture 03 - Bit Hacks

Lecture 04 - Assembly Language and Computer Architecture

Lecture 05 - C to Assembly

Lecture 06 - Multicore Programming

Lecture 07 - Races and Parallelism

Lecture 08 - Analysis of Multithreaded Algorithms

Lecture 09 - What Compilers can and cannot Do

Lecture 10 - Measurement and Timing

Lecture 11 - Storage Allocation