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

dc.contributor.advisorSojka, Eduard
dc.contributor.authorŘezáč, Vojtěch
dc.contributor.refereeFabián, Tomáš
dc.date.accepted2024-06-03
dc.date.accessioned2024-06-27T17:24:18Z
dc.date.available2024-06-27T17:24:18Z
dc.date.issued2024
dc.description.abstractTato 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.cs
dc.description.abstractThis 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.en
dc.description.department460 - Katedra informatikycs
dc.description.resultvelmi dobřecs
dc.format.extent2051522 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.otherOSD002
dc.identifier.senderS2724
dc.identifier.thesisREZ0125_FEI_B0613A140014_2024
dc.identifier.urihttp://hdl.handle.net/10084/153648
dc.language.isocs
dc.publisherVysoká škola báňská – Technická univerzita Ostravacs
dc.rights.accessopenAccess
dc.subjectK-D stromcs
dc.subjectKulový stromcs
dc.subjectvyhledávání nejbližších sousedůcs
dc.subjectparalelizacecs
dc.subjectCUDAcs
dc.subjectGPUcs
dc.subjectvícedimenzionální prostorcs
dc.subjectdělení prostorucs
dc.subjectnadrovinacs
dc.subjectK-D treeen
dc.subjectBall treeen
dc.subjectnearest neighbor searchen
dc.subjectparallelizationen
dc.subjectCUDAen
dc.subjectGPUen
dc.subjectmultidimensional spaceen
dc.subjectspace partitioningen
dc.subjecthyperplaneen
dc.thesis.degree-grantorVysoká škola báňská – Technická univerzita Ostrava. Fakulta elektrotechniky a informatikycs
dc.thesis.degree-levelBakalářský studijní programcs
dc.thesis.degree-nameBc.
dc.thesis.degree-programInformatikacs
dc.titleEfektivní implementace k-d stromu v prostředí CUDAcs
dc.title.alternativeEffective Implementation of k-d Tree in CUDA Environmenten
dc.typeBakalářská prácecs

Files

Original bundle

Now showing 1 - 5 out of 5 results
Loading...
Thumbnail Image
Name:
REZ0125_FEI_B0613A140014_2024.pdf
Size:
1.96 MB
Format:
Adobe Portable Document Format
Description:
Text práce
Loading...
Thumbnail Image
Name:
REZ0125_FEI_B0613A140014_2024_zadani.pdf
Size:
123.74 KB
Format:
Adobe Portable Document Format
Description:
Zadání
Loading...
Thumbnail Image
Name:
REZ0125_FEI_B0613A140014_2024_priloha.zip
Size:
22.46 KB
Format:
Unknown data format
Description:
Příloha
Loading...
Thumbnail Image
Name:
REZ0125_FEI_B0613A140014_2024_posudek_vedouci_Sojka_Eduard.pdf
Size:
148.89 KB
Format:
Adobe Portable Document Format
Description:
Posudek vedoucího – Sojka, Eduard
Loading...
Thumbnail Image
Name:
REZ0125_FEI_B0613A140014_2024_posudek_oponent_Fabian_Tomas.pdf
Size:
147.91 KB
Format:
Adobe Portable Document Format
Description:
Posudek oponenta – Fabián, Tomáš