Publication detail

Výkonnost paralelizovaného řešení dynamického částicového systému při uvážení přínosu atomických operací

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

Original Title

Výkonnost paralelizovaného řešení dynamického částicového systému při uvážení přínosu atomických operací

English Title

Performance of Parallelized Solution of Dynamical Particle System While Considering the Contribution of Atomic Operations

Type

conference paper

Language

Czech

Original Abstract

Příspěvek se zabývá možnými přístupy k implementaci řešení dynamického částicového systému na platformě nVidia CUDA C/C++, a to konkrétně pro případ grafických karet nVidia s jádry verze Kepler. Simulace částicových systémů je typicky výpočetně náročnou úlohou, jejíž řešení je možné a výhodné provádět do nejvyšší možné míry paralelizovaně. Tato míra je limitována především možnostmi použitého hardwaru a požadavky na numerickou přesnost. Článek rozebírá způsob a výkonnost implementace dvou předních přístupů k serializaci řešení v místech paralelizované simulace, kde je serializace nevyhnutelná pro korektní chod simulace.

English abstract

The presented paper deals with possible approaches to implementation of solution of dynamical particle system on the nVidia CUDA C/C++ platform, namely in scenarios of using the nVidia graphic cards with cores of the Kepler family. A simulation of a particle system is typically a computationally demanding task; however, it is possible and beneficial to make the computer implementation of the solution as parallel as possible. This degree of parallelism of the code is limited mainly by capabilities of the hardware used and by the requirements on numerical accuracy. The paper discusses methods and performance of implementation of two leading approaches to serialization of solution in portions of parallelized simulation where serialization is unavoidable in pursuit of correct run of simulation.

Keywords

Částicový dynamický systém, paralelní implementace, nVidia CUDA, serializace paralelně běžících vláken, atomické operace, cyklování

Key words in English

Particle dynamical system, parallel implementation, nVidia CUDA, serialization of threads executed in parallel, atomic operations, looping.

Authors

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

Released

26. 1. 2017

Publisher

Vysoké učení technické v Brně, Fakulta stavební

Location

Brno

ISBN

978-80-214-5473-6

Book

Sborník článků konference

Pages from

1

Pages to

8

Pages count

8

BibTex

@inproceedings{BUT132791,
  author="Jan {Mašek} and Miroslav {Vořechovský}",
  title="Výkonnost paralelizovaného řešení dynamického částicového systému při uvážení přínosu atomických operací",
  booktitle="Sborník článků konference",
  year="2017",
  pages="1--8",
  publisher="Vysoké učení technické v Brně, Fakulta stavební",
  address="Brno",
  isbn="978-80-214-5473-6"
}