ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Parallel computing on graphics processing unit

Tomi Erlih (2010) Parallel computing on graphics processing unit. EngD thesis.

[img] PDF
Download (1393Kb)

    Abstract

    This diploma shows how to solve a compute-intensive problem using a graphics processing unit. Current graphics cards have a highly sophisticated and powerful processing unit, best suited for parallel computing where one operation is performed on multiple data. To test the performance of the graphics card, a test application was developed. It simulates the motion of stars in the universe, where each star pulls on all other stars using only its gravitational pull. N-body simulation is used to solve this astrophysical problem. Two separate development libraries are used to utilize the computing power of the graphics card. One library is used to work with the CUDA architecture while the other library implements the OpenCL standard. For the best estimate of the actual computing power of a graphics card, its performance is compared with the parallel capabilities of a common computer processor and with the performance of this processor when using the advanced algorithm Barnes-Hut. The goal of this diploma is to find out whether or not the use of this technology is feasible and to compare its performance with the parallel computing technologies that are used today.

    Item Type: Thesis (EngD thesis)
    Keywords: graphics card, parallel computing, N-body simulation, Barnes-Hut algorithm, CUDA, OpenCL
    Number of Pages: 60
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    doc. dr. Patricio Bulić255Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(ID=00007950420)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 1166
    Date Deposited: 16 Sep 2010 13:42
    Last Modified: 13 Aug 2011 00:37
    URI: http://eprints.fri.uni-lj.si/id/eprint/1166

    Actions (login required)

    View Item