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á:
Pavel Strachota | naposledy změněno: 19.9.2025