Men, Xiaoqian (2015) Particle simulation using serial, GPU and distributed approaches. Masters thesis, Memorial University of Newfoundland.
- Accepted Version
Available under License - The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.
In computer engineering, simulation is a popular and reasonable method to study scientific problems, which evaluates the motion of different objects in various sizes of simulation spaces. In order to achieve better performance, different approaches will be applied. Nowadays, both GPU and cluster show great power in parallel computing. In this thesis, a particle simulation is formulated by following the motion of interacting particles as they move in some constrained space, colliding with each other and the walls. We compare three solutions to this problem: i) using traditional (serial) computing, ii) using general purpose computing on a graphics processing card (GPGPU), and iii) using a distributed cluster architecture and the message passing interface (MPI). Based on the experimental data gathered from the tests, the performance of the algorithms is analyzed to show how the speedup varies across different architectures and with the number of compute cores used.
|Item Type:||Thesis (Masters)|
|Additional Information:||Includes bibliographical references (pages 77-81).|
|Keywords:||Particle simulation, GPU, Distributed approach, Heartbeat algorithm, GPGPU|
|Department(s):||Engineering and Applied Science, Faculty of|
|Library of Congress Subject Heading:||Parallel programming (Computer science); Graphics processing units; Image processing--Digital techniques; Particles (Nuclear physics)--Computer simulation|
Actions (login required)