6.172 | Fall 2018 | Undergraduate

Performance Engineering of Software Systems

Lecture Videos

Lecture 22: Graph Optimization

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

Instructor: Julian Shun

Course Info

Learning Resource Types
Lecture Videos
Programming Assignments
Lecture Notes
Exams with Solutions