Detail publikace

Parallel implementation of hyper-dimensional dynamical particle system on CUDA

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

Originální název

Parallel implementation of hyper-dimensional dynamical particle system on CUDA

Typ

článek v časopise ve Web of Science, Jimp

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

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

Autoři

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

Vydáno

7. 4. 2018

Nakladatel

Elsevier

ISSN

0965-9978

Periodikum

ADVANCES IN ENGINEERING SOFTWARE

Ročník

125

Číslo

125

Stát

Spojené království Velké Británie a Severního Irska

Strany od

178

Strany do

187

Strany počet

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"
}