Efektivní implementace k-d stromu v prostředí CUDA – Vojtěch Řezáč
Vojtěch Řezáč
Bachelor's thesis
Efektivní implementace k-d stromu v prostředí CUDA
Effective Implementation of k-d Tree in CUDA Environment
Anotácia:
Tato bakalářská práce se zabývá implementací K-D stromu nebo jiné datové struktury pro vyhledávání nejbližších sousedů ve vícedimenzionálním prostoru. Cílem je tuto strukturu paralelizovat v prostředí CUDA a porovnat její efektivitu vůči jiným dostupným řešením.Abstract:
This bachelor's thesis focuses on the implementation of a K-D tree or another data structure for nearest neighbor search in a multidimensional space. The goal is to parallelize this data structure in the CUDA environment and compare its efficiency against other available solutions.
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 30. 4. 2024
Identifikátor:
http://hdl.handle.net/10084/153648
Obhajoba závěrečné práce
- Obhajoba proběhla 3. 6. 2024
- Vedúci: Eduard Sojka
- Oponent: Tomáš Fabián
Citační záznam
Citace dle ISO 690:
ŘEZÁČ, Vojtěch. \textit{Efektivní implementace k-d stromu v prostředí CUDA}. Online. Bakalárska práca. Ostrava: Vysoká škola báňská - Technická univerzita Ostrava, Fakulta elektrotechniky a informatiky. 2024. Dostupné z: https://theses.cz/id/ggnqef/.
Plný text práce
Právo: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS)se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB – Technická univerzita OstravaVSB – Technical University of Ostrava
Fakulta elektrotechniky a informatikyBachelor programme:
Informatika
Práce na příbuzné téma
-
Vyhledávání aktivit lidského pohybu napříč různými datovými množinami
Vojtěch Peschel -
Algoritmy pro vybrané geometrické problémy nad zonotopy a jejich aplikace v optimalizaci a v analýze dat
Miroslav Rada -
Klasifikace hudebních souborů pomocí strojového učení
Matyáš Sládek -
GPU implementation of algorithms for side-channel attacks
Tomáš Jusko -
GPU acceleration of the continuous heterogeneity analysis in Xmipp
Dávid Šutor -
Paralelní návrh a GPU implementace kompresního standardu HTJ2K
Pavel Fikar