Abstract:
The Memory Hierarchy consists of all the parts of the memory subsystem of a computer, as well as algorithms for moving information around in memory, such as for caching and prefetching. Memory effects can easily dominate computation time in many settings, since memory are typically so much slower than the other parts of a computation. However, explicitly optimizing code for memory effects can be a painstaking and specialized skill. I'll be presenting Cache-Oblivious Algorithmics, a new approach for understanding memory and for writing high-performance memory-intensive code.
Martin Farach-Colton is a professor of computer science at Rutgers University, and is Founder & CTO of Tokutek, Inc.