Particle simulation using serial, GPU and distributed approaches

Men, Xiaoqian (2015) Particle simulation using serial, GPU and distributed approaches. Masters thesis, Memorial University of Newfoundland.

[img] [English] PDF - 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.

Download (1MB)


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)
Item ID: 8496
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
Date: January 2015
Date Type: Submission
Library of Congress Subject Heading: Parallel programming (Computer science); Graphics processing units; Image processing--Digital techniques; Particles (Nuclear physics)--Computer simulation

Actions (login required)

View Item View Item


Downloads per month over the past year

View more statistics