Implementace B-stromů na GPU

školitel: Ing. Tomáš Oberhuber, Ph.D.
e-mail: zobrazit e-mail
typ práce: bakalářská práce, diplomová práce
zaměření: MI_MM, MINF
klíčová slova: HPC, GPU, C++, algoritmizace
popis: Dynamické datové struktury patří mezi základní nástroje pro vývoj pokročilých algoritmů. Umožňují snadné a efektivní ukládání a vyhledávání dat organizovaných podle určitého klíče. Paralelní implementace těchto struktur je stále otevřený problém zejména pokud jde o implementaci na GPU. Cílem tohoto tématu je prostudovat existující algoritmy pro práci s B-stromy na GPU a vybrané z nich pak implementovat do knihovny TNL (www.tnl-project.org), což je knihovna zaměřená na snadný vývoj paralelních algoritmů. V ideálním případě student navrhne a implementuje vhodné optimalizace a na závěr provede porovnání výsledných algoritmů.
naposledy změněno: 20.09.2020 18:13:52

za obsah této stránky zodpovídá: Čestmír Burdík | naposledy změněno: 9.9.2021
Trojanova 13, 120 00 Praha 2, tel. +420 770 127 494
České vysoké učení technické v Praze | Fakulta jaderná a fyzikálně inženýrská | Katedra matematiky