Cache-Oblivious Algorithms
o Optimal memory access
n Matrix multiply, Fast Fourier Transform
n B-trees, Priority Queues
o Concurrent?
o Lock-free?
n At least one thread can always make
progress.