6.172 | Fall 2018 | Undergraduate

Performance Engineering of Software Systems

Lecture Videos

Lecture 14: Caching and Cache-Efficient Algorithms

Description: Prof. Shun discusses associativity in caches, the ideal cache model, cache-aware algorithms like tiled matrix multiplication, and cache-oblivious algorithms like divide-and-conquer matrix multiplication.

Instructor: Julian Shun

Course Info

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