Implementacija algoritama na grafovima pomoću GPU

Musap, Loredana (2016) Implementacija algoritama na grafovima pomoću GPU. Diploma thesis, Faculty of Science > Department of Mathematics.

[img] Archive (dodatni materijali)
Language: Croatian

Download (40kB)
Language: Croatian

Download (1MB) | Preview


In 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.

Item Type: Thesis (Diploma thesis)
Supervisor: Bujanović, Zvonimir
Date: 2016
Number of Pages: 61
Subjects: NATURAL SCIENCES > Mathematics
Divisions: Faculty of Science > Department of Mathematics
Depositing User: Iva Prah
Date Deposited: 26 Aug 2016 08:13
Last Modified: 26 Aug 2016 08:13

Actions (login required)

View Item View Item

Nema podataka za dohvacanje citata