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

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 22 - Graph Optimization

Prof. Shun discusses graph optimizations, algorithmic and by exploiting locality, and issues such as how real-world graphs are large and sparse, irregular graph algorithms with many memory accesses, and optimizations working for some graphs, but not others.

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