Efficient sorting algorithms for memory hierarchies

• Název práce v češtině: Efektivní třídící algoritmy pro paměťovou hierarchii
• Název v anglickém jazyce: Efficient sorting algorithms for memory hierarchies
• Klíčová slova: třídění|paměťové hierarchie
• Klíčová slova anglicky: sorting|memory hierarchy
• Akademický rok vypsání: 2024/2025
• 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: Mgr. Josef Matějka - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 16.07.2024
• Datum zadání: 16.07.2024
• Datum potvrzení stud. oddělením: 16.07.2024
• Datum a čas obhajoby: 10.09.2024 09:00
• Datum odevzdání elektronické podoby: 17.07.2024
• Datum odevzdání tištěné podoby: 18.07.2024
• Datum proběhlé obhajoby: 10.09.2024
• Oponenti: Mgr. Martin Mareš, Ph.D.

Zásady pro vypracování

Cílem práce je nalézt nové efektivní algoritmy pro třídění čísel s ohledem na paměťovou hiererchii.

Seznam odborné literatury

[1] Yijie Han and M. Thorup, Integer sorting in O(n sqrt(log log n)) expected time and linear space. The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. pp. 135-144.
[2] M. Frigo, C. E. Leiserson, H. Prokop, and S. Ramachandran. Cache Oblivious Algorithms. ACM Transactions on Algorithms, Vol. 8, No. 1, January 2012, pp. 4:1–4:22.
[3] H. Prokop. Cache-oblivious algorithms. M.S. thesis, Massachusetts Institute of Technology, 1999.