Matej Rus (2012) Parallel N-body simulation. EngD thesis.
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.
Actions (login required)