prikaz prve stranice dokumenta Implementacija algoritama na grafovima pomoću GPU
  Download
PDF 1.28 MB
master's thesis
Implementacija algoritama na grafovima pomoću GPU
Zagreb: University of Zagreb, Faculty of Science, 2016. urn:nbn:hr:217:615760
Musap, Loredana
University of Zagreb
Faculty of Science
Department of Mathematics

Institutional repository: Repository of the Faculty of Science

Cite this document

Musap, L. (2016). Implementacija algoritama na grafovima pomoću GPU (Master's thesis). Zagreb: University of Zagreb, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:217:615760

Musap, Loredana. "Implementacija algoritama na grafovima pomoću GPU." Master's thesis, University of Zagreb, Faculty of Science, 2016. https://urn.nsk.hr/urn:nbn:hr:217:615760

Musap, Loredana. "Implementacija algoritama na grafovima pomoću GPU." Master's thesis, University of Zagreb, Faculty of Science, 2016. https://urn.nsk.hr/urn:nbn:hr:217:615760

Musap, L. (2016). 'Implementacija algoritama na grafovima pomoću GPU', Master's thesis, University of Zagreb, Faculty of Science, accessed 03 November 2024, https://urn.nsk.hr/urn:nbn:hr:217:615760

Musap L. Implementacija algoritama na grafovima pomoću GPU [Master's thesis]. Zagreb: University of Zagreb, Faculty of Science; 2016 [cited 2024 November 03] Available at: https://urn.nsk.hr/urn:nbn:hr:217:615760

L. Musap, "Implementacija algoritama na grafovima pomoću GPU", Master's thesis, University of Zagreb, Faculty of Science, Zagreb, 2016. Available at: https://urn.nsk.hr/urn:nbn:hr:217:615760

Metadata
TitleImplementacija algoritama na grafovima pomoću GPU
AuthorLoredana Musap
MentorZvonimir Bujanović (mentor)
Committee memberZvonimir Bujanović (predsjednik povjerenstva)
Committee memberGoranka Nogo (član povjerenstva)
Committee memberMarko Vrdoljak (član povjerenstva)
Committee memberMiljenko Huzak (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Science
(Department of Mathematics)
Zagreb
Defense date and country2016-07-14, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
U ovom radu se analizira potencijal korištenja visoko paralelnih grafičkih procesora za implementaciju algoritama na grafovima, s naglaskom na Dijkstrin algoritam za nalaženje najkraćih puteva u grafu. Dan je opis tehnologije CUDA tvrtke NVidia, zajedno s pripadnim programskim modelom. Diskutiramo aspekte paralelizacije Dijkstrinog algoritma u okvirima ovog modela na GPU. Provedeni numerički testovi pokazuju značajno ubrzanje u odnosu na klasičnu implementaciju na CPU.
Abstract (english)
n this work we analyze the potential of using a highly parallel graphical processor in order to implement graph algorithms, in particular, Dijkstra's algorithm for finding shortest paths in a graph. We describe the CUDA technology which was introduced by NVidia, together with its programming model. We discuss aspects of parallelizing Dijkstra's algorithm within this GPU framework. Numerical experiments show that this approach achieves significant speedup compared to the classical CPU implementation.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:217:615760
Study programmeTitle: Computer Science and Mathematics
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra računarstva i matematike (magistar/magistra računarstva i matematike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2019-01-28 08:57:22