Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2018, Volume 28, Issue 3, Pages 419–426
DOI: https://doi.org/10.20537/vm180311
(Mi vuu648)
 

COMPUTER SCIENCE

The peculiarities of the parallel implementation of Particle-In-Cell method

A. A. Romanenkoa, A. V. Snytnikovb

a Novosibirsk State University, ul. Pirogova, 1, Novosibirsk, 630090, Russia
b Institute of Computational Mathematics and Mathematical Geophysics, Siberian Branch of the Russian Academy of Sciences, pr. Acad. Lavrent'eva, 6, Novosibirsk, 630090, Russia
References:
Abstract: Particle-In-Cell (PIC) method is widely used for plasma simulation and the GPUs appear to be the most efficient way to run this method. In this work we propose a technique that enables one to speed up one of the most time-consuming operations in the GPU implementation of the PIC method. The operation is particle reordering, or redistribution of particles between cells, which is performed after pushing. The reordering operation provides data locality which is the key performance issue of the PIC method. We propose to divide the reordering into two stages. First, gather the particles that are going to leave a particular cell into arrays, the number of arrays being equal to the number of neighbor cells (26 for 3D case). Second, each neighbor cell copies the particles from the necessary array to its own particle array. The second operation is done in 26 threads independently with no synchronization or waiting and involves no critical sections, semaphores, mutexes, atomic operations etc. It results in the more than 10 times reduction of the reordering time compared to the straightforward reordering algorithm.
Keywords: optimization, GPU, simulation, PIC.
Funding agency Grant number
Ministry of Education and Science of the Russian Federation RFMEFI57417X0145
This research was supported by the Russian Federal Targeted Program Grant 14.574.21.0145. Unique project ID - RFMEFI57417X0145.
Received: 23.05.2018
Bibliographic databases:
Document Type: Article
UDC: 519.684
MSC: 68U20, 68N99
Language: English
Citation: A. A. Romanenko, A. V. Snytnikov, “The peculiarities of the parallel implementation of Particle-In-Cell method”, Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki, 28:3 (2018), 419–426
Citation in format AMSBIB
\Bibitem{RomSny18}
\by A.~A.~Romanenko, A.~V.~Snytnikov
\paper The peculiarities of the parallel implementation of Particle-In-Cell method
\jour Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki
\yr 2018
\vol 28
\issue 3
\pages 419--426
\mathnet{http://mi.mathnet.ru/vuu648}
\crossref{https://doi.org/10.20537/vm180311}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000467765600011}
\elib{https://elibrary.ru/item.asp?id=35645991}
Linking options:
  • https://www.mathnet.ru/eng/vuu648
  • https://www.mathnet.ru/eng/vuu/v28/i3/p419
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Вестник Удмуртского университета. Математика. Механика. Компьютерные науки
    Statistics & downloads:
    Abstract page:245
    Full-text PDF :172
    References:39
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024