Algoritmus A* Search implementovaný pomocí technologie CUDA – Jan Ivanovský
Jan Ivanovský
Bachelor's thesis
Algoritmus A* Search implementovaný pomocí technologie CUDA
CUDA Powered A* Search Algorithm
Abstract:
Tato práce se zabývá porovnáním rychlosti dobře známého vyhledávacího algoritmu A* na procesoru a grafické kartě. Hledá se ideální rozdělení vláken, kde každé prohledává obecný graf, který byl vytvořený pomocí triangulace. Práce srovná několik způsobů jak náhodně položené body v rovině spojit a ukáže, proč je nejvhodnější Delaunayho triangulace. Výsledné řešení je kontrolováno grafickým znázorněním …moreAbstract:
This thesis presents a speed comparison of the well know A* Search algorithm implemented on processor and graphics card. The goal is to find the ideal thread division where each thread searches through a common graph created by a triangulation. The work compares several ways of connecting randomly generated points on a plane together and shows why it is best to use Delaunay triangulation. The results …more
Language used: Czech
Date on which the thesis was submitted / produced: 7. 5. 2013
Identifier:
http://hdl.handle.net/10084/98880
Thesis defence
- Date of defence: 3. 6. 2013
- Supervisor: Pavel Dohnálek
- Reader: Michael Holuša
Citation record
ISO 690-compliant citation record:
IVANOVSKÝ, Jan. \textit{Algoritmus A* Search implementovaný pomocí technologie CUDA}. Online. Bachelor's thesis. Ostrava: VŠB - Technical University of Ostrava, Fakulta elektrotechniky a informatiky. 2013. Available from: https://theses.cz/id/z90qtj/.
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 OstravaVŠB - Technical University of Ostrava
Fakulta elektrotechniky a informatikyBachelor programme / field:
Informační a komunikační technologie / Informatika a výpočetní technika