### ?

## Algorithm for replica redistribution in an implementation of the population annealing method on a hybrid supercomputer architecture

Computer Physics Communications. 2021. Vol. 261. P. 107786.

The population annealing method is a promising approach for large-scale simulations because it is potentially scalable on any parallel architecture. We present an implementation of the algorithm on a hybrid program architecture combining CUDA and MPI. The problem is to keep all general-purpose graphics processing unit devices as busy as possible by efficiently redistributing replicas. We provide details of testing on hardware based the Intel Skylake/Nvidia V100 running more than two million replicas of the Ising model sample in parallel. The results are quite encouraging because the acceleration grows toward the perfect line as the complexity of the simulated system increases.

Priority areas:
IT and mathematics

Language:
English

Russkov A., Roman Chulkevich, Shchur L., / Cornell University. Series arXiv "math". 2020. No. 2006.00561.

The parallel annealing method is one of the promising approaches for large scale simulations as potentially scalable on any parallel architecture. We present an implementation of the algorithm on the hybrid program architecture combining CUDA and MPI. The problem is to keep all general-purpose graphics processing unit devices as busy as possible redistributing replicas and ...

Added: June 2, 2020

М.: ИКИ РАН, 2015.

This issue is the collection of the papers based on the talks presented at the extended workshop “Methods of simulations on supercomputers”, which was held at 17–19 November 2014, in Tarusa hotel Interkosmos of the RAS Space Research Institute. It is the Conference in the series of extended workshops and conferences, devoted to the computer ...

Added: March 8, 2016

Weigel M., Barash L., Shchur L. et al., / Cornell University. Series cond-mat "arxiv.org". 2021. No. 2102.06611.

Population annealing is a recent addition to the arsenal of the practitioner in computer simulations in statistical physics and beyond that is found to deal well with systems with complex free-energy landscapes. Above all else, it promises to deliver unrivaled parallel scaling qualities, being suitable for parallel machines of the biggest caliber. Here we study ...

Added: February 15, 2021

Barash L. Yu., Weigel M., Shchur L.N. et al., European Physical Journal: Special Topics 2017 Vol. 226 No. 4 P. 595–604

Population annealing is a hybrid of sequential and Markov chain Monte Carlo methods geared towards the efficient parallel simulation of systems with complex free-energy landscapes. Systems with first-order phase transitions are among the problems in computational physics that are difficult to tackle with standard methods such as local-update simulations in the canonical ensemble, for example ...

Added: October 20, 2017

Mozolenko V., Shchur L., / Cornell University. Series Physics "arxiv.org". 2024. No. 2402.18985.

We present a modification of the Rose-Machta algorithm (Phys. Rev. E 100 (2019) 063304) and estimate the density of states for a two-dimensional Blume-Capel model, simulating 10^5 replicas in parallel for each set of parameters. We perform a finite-size analysis of the specific heat and Binder cumulant, determine the critical temperature along the critical line, ...

Added: March 1, 2024

Kryuchkov M., Научно-технический вестник Поволжья 2016 № 5 С. 21–24

This paper presents an analysis of the results of numerical calculation of Bayes criterion of efficiency for some financial strategies used in the series of games with nature. A large number of simulations of the stochastic process of the game are formed with probability characteristics coincide with the similar values of the task. The results ...

Added: October 19, 2016

Golo V. L., Blinov V. N., Письма в Журнал экспериментальной и теоретической физики 2012 Т. 96 № 7 С. 523–527

A new method based on the local analysis of the orientational order has been presented for analysis of the phase behavior of the Stockmayer fluid. A quantity has been introduced to quantitatively describe the ordering degree of particles at small distances. It has been used to analyze the phase diagram of the model under consideration. ...

Added: December 24, 2013

Бараш Л. Ю., Shchur L., Cuda Альманах 2014 № 3 С. 17–17

Libraries RNGSSELIB и PRAND for the parallel generation of pseudo-random numbers in Monte Carlo simulations was developed. RNGSSELIB library contains realization based on the SSE extensionin the modern CPU, and PRAND library contains the generators using CUDA version 5.0 and later. ...

Added: March 10, 2016

Maslov V., Маслова Т. В., Теория вероятностей и ее применения 2013 Т. 57 № 3 С. 443–466

The order statistics and the empirical mathematical expectation (also called the estimate of mathematical expectation in the literature) are considered in the case of infinitely increasing random variables. The Kolmogorov concept which he used in the theory of complexity and the relationship with thermodynamics which was pointed out already by Poincar\'e are considered. We compare ...

Added: November 18, 2013

М.: Институт прикладной математики им. М.В. Келдыша РАН, 2018.

Содержит материалы, представленные к рассмотрению на научно-практический семинар “Новые информационные технологии в автоматизированных системах”, проводившейся в Москве 20 апреля 2018 г.
Представляет интерес для научных сотрудников, преподавателей, аспирантов и студентов, работающих по указанным научным направлениям. ...

Added: April 20, 2018

Madera A. G., Компьютерные исследования и моделирование 2019 Т. 11 № 4 С. 613–630

A hierarchical method of mathematical and computer modeling of interval-stochastic thermal processes in complex electronic systems for various purposes is developed. The developed concept of hierarchical structuring reflects both the constructive hierarchy of a complex electronic system and the hierarchy of mathematical models of heat exchange processes. Thermal processes that take into account various physical ...

Added: November 1, 2019

Rulkov N., Hunt A. M., Rulkov P. et al., American Journal of Engineering and Applied Sciences 2016 Vol. 9 No. 4 P. 973–984

The discreet-time (map-based) approach to modeling nonlinear dynamics of spiking and spiking-bursting activity of neurons has demonstrated its very high efficiency in simulations of neuro-biologically realistic behavior both in large-scale network models for brain activity studies and in real-time operation of Central Pattern Generator network models for biomimetic robotics. This paper studies the next step ...

Added: January 15, 2017

Чупров И. А., Efremenko D., Gao J. et al., / arXiv. Series 2209 "[cs.NE]". 2022. No. 2209.14641.

Single-mode optical fibers (SMFs) have become the backbone of modern communication systems. However, their throughput is expected to reach its theoretical limit in the nearest future. Utilization of multimode fibers (MMFs) is considered as one of the most promising solutions rectifying this capacity crunch. Nevertheless, differential equations describing light propagation in MMFs are a way ...

Added: January 20, 2024

Каз.: СМУиС, 2013.

Вторая Всероссийская молодежная научная Интернет-конференция «Грани науки» проводится Казанским (Приволжским) федеральным университетом, Советом молодых ученых и специалистов города Казани (http://kznscience.ru) и Комитетом по делам детей и молодежи Исполкома Казани. ...

Added: July 7, 2016

Balashov V., Zlotnik Alexander, Savenkov E., Russian Journal on Numerical Analysis and Mathematical Modelling 2017 Vol. 32 No. 6 P. 347–358

A study of a regularized quasi-hydrodynamic system of equations for the two-component isothermal mixture with the diffuse interface is accomplished. Under general assumptions on the Helmholtz free energy of the mixture, the energy balance equation with non-positive energy production and its corollary, the law of non-increasing total energy, are derived. The necessary and sufficient conditions ...

Added: February 26, 2017

М.: Физический факультет МГУ им. М.В. Ломоносова, 2014.

Сборник тезисов докладов Международного научного семинара Актуальные проблемы математической физики. МГу им. М.В. Ломоносова, 28-29 ноября 2014 г. ...

Added: November 28, 2014

M.: Association of graduates and employees of AFEA named after prof. Zhukovsky, 2018.

The materials of The International Scientific – Practical Conference is presented below.
The Conference reflects the modern state of innovation in education, science, industry and social-economic sphere, from the standpoint of introducing new information technologies.
It is interesting for a wide range of researchers, teachers, graduate students and professionals in the field of innovation and information technologies. ...

Added: May 24, 2018

Koltsov S., Physica A: Statistical Mechanics and its Applications 2018 Vol. 512 P. 1192–1204

This study proposes to minimize Rényi and Tsallis entropies for finding the optimal number of topics T in topic modeling (TM). A promising tool to obtain knowledge about large text collections, TM is a method whose properties are underresearched; in particular, parameter optimization in such models has been hindered by the use of monotonous quality ...

Added: October 11, 2018

Barash L., Guskova M. S., Shchur L., Programming and Computer Software 2017 Vol. 43 No. 3 P. 145–160

By the example of the RNGAVXLIB random number generator library, this paper considers some approaches to employing AVX vectorization for calculation speedup. The RNGAVXLIB library contains AVX implementations of modern generators and the routines allowing one to initialize up to 10^19 independent ran-dom number streams. The AVX implementations yield exactly the same pseudorandom sequences as ...

Added: March 24, 2017

Arbuzov A., Bardin D., Bondarenko S. et al., JETP Letters 2016 Vol. 103 No. 2 P. 131–136

This article presents new features of the MCSANC v.1.20 program, a Monte Carlo tool for calculation of the next-to-leading order electroweak and QCD corrections to various Standard Model processes. The extensions concern implementation of Drell--Yan-like processes and include a systematic treatment of the photon-induced contribution in proton--proton collisions and electroweak corrections beyond NLO approximation. There ...

Added: June 28, 2018

Zlotnik Alexander, Zlotnik Ilya, Computational Methods in Applied Mathematics 2015 Vol. 15 No. 2 P. 233–245

We consider the Cauchy problem for the 1D generalized Schrὅdinger equation on the whole axis. To solve it, any order finite element in space and the Crank-Nicolson in time method with the discrete transpa\-rent boundary conditions (TBCs) has recently been constructed. Now we engage the global Richardson extrapolation in time to derive the high order ...

Added: March 3, 2015

Ducomet B., Zlotnik A., Zlotnik I. A., / Cornell University. Series math "arxiv.org". 2013. No. arxiv: 1303.3471.

We consider an initial-boundary value problem for a generalized 2D time-dependent Schrödinger equation on a semi-infinite strip. For the Crank-Nicolson finite-difference scheme with approximate or discrete transparent boundary conditions (TBCs), the Strang-type splitting with respect to the potential is applied. For the resulting method, the uniform in time L2-stability is proved. Due to the ...

Added: March 16, 2013

Vostrikov A. V., Borisov N., Abrameshin A. E., Качество. Инновации. Образование 2013 № 8 (99) С. 61–65

In work research of numerical stability of earlier reduced scheme of numerical integration of system of the linear ordinary differential equations developed by authors is conducted. The received condition of numerical stability of the reducing scheme proves possibility of use of this scheme in practice. Operability of the reduced scheme was tested on a real ...

Added: September 9, 2013

Долгопрудный: МФТИ, 2016.

Сборник предназначен для широкого круга специалистов, занимаю- щихся проблемами управления и обработки информации, математическо- го и компьютерного моделирования.
Отражены результаты научных исследований, ведущихся в Москов- ском физико-техническом институте (государственном университете) в области вычислительной математики, математической кибернетики, ком- пьютерных и информационных технологий. ...

Added: October 20, 2018