Sprezzatech: Expert UNIX/HPC consulting and custom development.
Cache-oblivious algorithms
From blackwiki
Might it be possible to implement algorithms without concerning ourselves with the memory hierarchy, as cache-aware algorithms must?
See also
- Harold Prokop's 1999 MIT masters thesis, "Cache-oblivious Algorithms".
- MIT 6.897 "Advanced Data Structures" notes on Review of Cache-Oblivious Sorting.
google+