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

Parallel N-body simulation

Matej Rus (2012) Parallel N-body simulation. EngD thesis.

Download (1526Kb)


    The objective of this work is to speed up computation of interactions between atoms of water, which uses the brute force approach. We want to speed up computations using OpenCL API, which allows more efficient use of multicore CPUs. OpenCL (Open Computing Language) is a programming interface for parallel programming, independent of the hardware platforms. Using OpenCL significantly improves performance due to efficient use of highly parallel architecture of today’s CPUs and GPUs. When calculating interactions we can predict the movement of water atoms. Since we have to calculate the force and distance for each pair of atoms time complexity of the problem is O(N2). We find out that parallelisation using OpenCL significantly speeds up calculations on multicore CPU. We also find that with bigger sets of atoms GPU is significantly faster.

    Item Type: Thesis (EngD thesis)
    Keywords: Atom, OpenCL, N-body problem, central processing unit
    Number of Pages: 28
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    prof. dr. Patricio Bulić255Mentor
    znan. svet. dr. Milan HodoščekComentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(ID=00009179732)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 1685
    Date Deposited: 09 May 2012 23:54
    Last Modified: 28 May 2012 17:22
    URI: http://eprints.fri.uni-lj.si/id/eprint/1685

    Actions (login required)

    View Item