In today's world developers are faced with the problem of writing high-performing algorithms that scale efficiently across a range of multi-core processors. Traditional blocked algorithms need to be tuned to each processor, but the discovery of cache-oblivious algorithms give developers new tools to tackle this emerging challenge. In this talk you will learn about the external memory model, the cache-oblivious model, and how to use these tools to create faster, scalable algorithms.
Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...
Introduction to Cache-Oblivious Algorithms
1. Introduction To Cache-Oblivious Algorithms
by Christopher Gilbert
http://www.twitter.com/bigdatadev
http://www.github.com/bigdatadev
http://www.cjgilbert.me
2. “A cache-oblivious algorithm is not oblivious to
cache memory”
(However, it is oblivious to the size of the cache)