[Landau ITP Seminars] Friday 14.06.2016

[Serge Krashakov]

Уважаемые сотрудники ИТФ,

На заседании Ученого совета ИТФ в пятницу 14 апреля будет заслушан доклад:

_Maria S. Egorova_ (ВНИИА им. Духова), Sergey A. Dyachkov, Anatoliy N. 
Parshikov, Vasily V. Zhakhovsky
*Parallel SPH modeling using dynamic domain decomposition and load 
balancing displacement of Voronoi subdomains*

A highly adaptive load balancing algorithm for parallel simulations 
using particle methods, such as molecular dynamics and smoothed particle 
hydrodynamics (SPH), is developed. Our algorithm is based on the dynamic 
spatial decomposition of simulated material samples between Voronoi 
subdomains, where each subdomain with all its particles is handled by a 
single computational process which is typically run on a single CPU core 
of a multiprocessor computing cluster. The algorithm displaces the 
positions of neighbor Voronoi subdomains in accordance with the local 
load imbalance between the corresponding processes. It results in 
particle transfers from heavy-loaded processes to less-loaded ones. 
Iteration of the algorithm puts into alignment the processor loads. 
Convergence to a well-balanced decomposition from imbalanced one is 
improved by the usage of multi-body terms in the balancing 
displacements. The high adaptability of the balancing algorithm to 
simulation conditions is illustrated by SPH modeling of the dynamic 
behavior of materials under extreme conditions, which are characterized 
by large pressure and velocity gradients, as a result of which the 
spatial distribution of particles varies greatly in time. The higher 
parallel efficiency of our algorithm in such conditions is demonstrated 
by comparison with the corresponding static decomposition of the 
computational domain. Our algorithm shows almost perfect strong 
scalability in tests using from tens to several thousand processes.
Publications: arXiv:1805.05128v2 [physics.comp-ph] ; Computer Physics 
Communications, Volume 234, January 2019, Pages 112-125
Работа выполнялась в ИТФ по гранту РНФ 14-19-01599
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.itp.ac.ru/pipermail/seminars/attachments/20190613/f65e50f3/attachment.html>