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)
[img]
Preview
PDF
Language: Croatian

Download (1MB) | Preview

Abstract

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
URI: http://digre.pmf.unizg.hr/id/eprint/5008

Actions (login required)

View Item View Item