Data structure behavior with variable cache size

• Název práce v češtině: Chování datových struktur při změnách velikosti vyrovnávací paměti
• Název v anglickém jazyce: Data structure behavior with variable cache size
• Klíčová slova: cache-oblivious datové struktury
• Klíčová slova anglicky: cache-oblivious data structures
• Akademický rok vypsání: 2015/2016
• Typ práce: diplomová práce
• Jazyk práce: angličtina
• Ústav: Informatický ústav Univerzity Karlovy (32-IUUK)
• Vedoucí / školitel: prof. Mgr. Michal Koucký, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 29.01.2016
• Datum zadání: 29.01.2016
• Datum potvrzení stud. oddělením: 24.05.2016
• Datum a čas obhajoby: 07.06.2017 09:00
• Datum odevzdání elektronické podoby: 15.05.2017
• Datum odevzdání tištěné podoby: 12.05.2201
• Datum proběhlé obhajoby: 07.06.2017
• Oponenti: Mgr. Martin Mareš, Ph.D.

Zásady pro vypracování

Výzkum chovaní datových struktur při změně velikosti vyrovnávacích pamětí.

Seznam odborné literatury

Michael A. Bender, Roozbeh Ebrahimi, Jeremy T. Fineman, Golnaz Ghasemiesfeh, Rob Johnson, Samuel McCauley: Cache-Adaptive Algorithms. SODA 2014: 958-971

Eric Demaine: Cache-Oblivious Algorithms and Data Structures. in Lecture Notes from the EEF Summer School on Massive Data Sets, BRICS, University of Aarhus, Denmark, June 27–July 1, 2002