Algorithms that achieve optimal cache performance without knowing the cache parameters (line size, capacity). They work well across every level of the memory hierarchy simultaneously, typically via recursive divide-and-conquer.
Key formulas
External-memory model: cost = number of B-sized block transfers between cache and memory.