Cache-Oblivious Algorithms : whoa, nifty. ‘Retrieving items from various levels of memory and cache make up a dominant factor of running time, so for speed it is crucial to minimize these costs. The main idea of cache-oblivious algorithms is to achieve optimal use of caches on all levels of a memory hierarchy without knowledge of their size.’
(tags: cache-oblivious algorithms coding mit cache caching l2 memory lectures towatch)