Publication detail

Parallel implementation of hyper-dimensional dynamical particle system on CUDA

MAŠEK, J. VOŘECHOVSKÝ, M.

Original Title

Parallel implementation of hyper-dimensional dynamical particle system on CUDA

Type

journal article in Web of Science

Language

English

Original Abstract

The presented paper deals with possible approaches to parallel implementation of solution of a hyper-dimensional dynamical particle system. The proposed implementation approaches are generally applicable for similar particle systems of interest in various research and engineering fields. The original motivation for the present work was a simulation of particles that represent a space-filling design to be optimized for further use in design of experiments. Due to the underlying purpose of this particle system, the dimension of the particle system of interest is considered to be entirely arbitrary. Such a hyper-dimensional space is further folded into a periodically repeated domain. The theoretical background of the proposed particle system is provided along with the derivation of equations of motion of the dynamical system. As the complexity of the system is not limited by the number of particles nor the number of dimensions, the possibilities of utilizing the GPGPU platform are more restricted in comparison with today’s fast parallel implementations of common particle systems. Two distinct approaches to parallel implementation are presented, one aiming at a generalized usage of the fast on-chip resources, the other entirely relying on the GPU’s on-board global memory. Despite unambiguous mutual differences in their performance, both parallel implementations deliver major speedup compared to the single-thread CPU solution as well as a better scaling of execution time when increasing both the number of particles and dimensions.

Keywords

Particle dynamical system, Parallel implementation, NVIDIA CUDA, On-chip memory, Global memory, Atomic operations, Serialization of threads

Authors

MAŠEK, J.; VOŘECHOVSKÝ, M.

Released

7. 4. 2018

Publisher

Elsevier

ISBN

0965-9978

Periodical

ADVANCES IN ENGINEERING SOFTWARE

Year of study

125

Number

125

State

United Kingdom of Great Britain and Northern Ireland

Pages from

178

Pages to

187

Pages count

10

URL

https://www.sciencedirect.com/science/article/pii/S0965997817307421

BibTex

@article{BUT150864,
  author="Jan {Mašek} and Miroslav {Vořechovský}",
  title="Parallel implementation of hyper-dimensional dynamical particle system on CUDA",
  journal="ADVANCES IN ENGINEERING SOFTWARE",
  year="2018",
  volume="125",
  number="125",
  pages="178--187",
  doi="10.1016/j.advengsoft.2018.03.009",
  issn="0965-9978",
  url="https://www.sciencedirect.com/science/article/pii/S0965997817307421"
}