Úkolem diplomanta je prostudovat známé cache-oblivious algoritmy a datové struktury pro jednoduché (například grafové nebo maticové) algoritmické problémy, srovnat je se známými klasickými a cache-aware algoritmy jak teoreticky, tak v implementaci na skutečném hardwaru, a případně navrhnout jejich vylepšení nebo zobecnění.
Seznam odborné literatury
E. Demaine: Cache-Oblivious Algorithms and Data Structures, in Lecture Notes from the EEF Summer School on Massive Data Sets, Lecture Notes in Computer Science, BRICS, University of Aarhus, Denmark, June 27?July 1, 2002.
E. Demaine et al.: An Optimal Cache-Oblivious Priority Queue and its Application to Graph Algorithms, SIAM Journal on Computing, volume 36, number 6, March 2007, pages 1672?1695.