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

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 13 - The Cilk Runtime System

This class is focused on the Cilk runtime system. It stresses the work-first principle: optimize for ordinary serial execution at the expense of additional computation in steals. There is an emphasis on performance models and parallel runtime systems.

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