Vojtěch Řezáč

Bachelor's thesis

Efektivní implementace k-d stromu v prostředí CUDA

Effective Implementation of k-d Tree in CUDA Environment
Abstract:
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.
 

Keywords

K-D strom Kulový strom vyhledávání nejbližších sousedů paralelizace CUDA GPU vícedimenzionální prostor dělení prostoru nadrovina

Keywords

K-D tree Ball tree nearest neighbor search parallelization CUDA GPU multidimensional space space partitioning hyperplane
 
Language used: Czech
Date on which the thesis was submitted / produced: 30. 4. 2024
Identifier: http://hdl.handle.net/10084/153648

Thesis defence

  • Date of defence: 3. 6. 2024
  • Supervisor: Eduard Sojka
  • Reader: Tomáš Fabián

Citation record

Cite this text

Full text of thesis

Accessibility: 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.

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB – Technická univerzita Ostrava