ConceptSystems & CS
Cache-oblivious algorithm
An algorithm designed to exploit the memory hierarchy without knowing the block size B or the cache size M.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Block transfers1Cache memory1Cache-aware algorithm1Computer memory hierarchy1Divide and conquer algorithm1External-memory model1Ideal-cache model1Memory hierarchy1
Lecturers
3Each in their own terms, from the easiest level.
Julian Shun
An algorithm designed to perform well on a cache without needing to know the cache's specific parameters like size or block size.Erik Demaine
Tim Mattson
An algorithm designed to exploit the memory hierarchy without explicitly knowing the cache size.
Connections
7The lectures that define it or assume it, and the concepts next to it.