Témata prací (Výběr práce)Témata prací (Výběr práce)(verze: 368)
Detail práce
   Přihlásit přes CAS
Cache-oblivious Algorithms
Název práce v češtině: Cache-oblivious Algorithms
Název v anglickém jazyce: Cache-oblivious Algorithms
Klíčová slova: algoritmy, cache-oblivious, výpočetní model, srovnávací test
Klíčová slova anglicky: algorithms, cache-oblivious, computation model, benchmark
Akademický rok vypsání: 2010/2011
Typ práce: diplomová práce
Jazyk práce: angličtina
Ústav: Katedra aplikované matematiky (32-KAM)
Vedoucí / školitel: Mgr. Martin Mareš, Ph.D.
Řešitel: skrytý - zadáno a potvrzeno stud. odd.
Datum přihlášení: 12.11.2010
Datum zadání: 12.11.2010
Datum a čas obhajoby: 14.05.2012 10:00
Datum odevzdání elektronické podoby:12.04.2012
Datum odevzdání tištěné podoby:12.04.2012
Datum proběhlé obhajoby: 14.05.2012
Oponenti: RNDr. Zbyněk Falt, Ph.D.
 
 
 
Zásady pro vypracování
Ú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.
 
Univerzita Karlova | Informační systém UK