Parallel N-body simulation

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

Preview

Abstract

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:

Language of Content:

Slovenian

Mentor / Comentors:

Name and Surname	ID	Function
prof. dr. Patricio Bulić	255	Mentor
znan. svet. dr. Milan Hodošček		Comentor

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