?
Algorithm for the replica redistribution in the implementation of parallel annealing method on the hybrid supercomputer architecture
Cornell University
,
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 to do that efficiently. We provide details of the testing on Intel Skylake/Nvidia V100 based hardware running in parallel more than two million replicas of the Ising model sample. The results are quite optimistic because the acceleration grows toward the perfect line with the growing complexity of the simulated system.
Priority areas:
IT and mathematics
Language:
English
Russkov A., Chulkevich R., Shchur L., 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. ...
Added: December 28, 2020
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
Barash L. Yu., Weigel M., Borovský M. et al., Computer Physics Communications 2017 Vol. 220 P. 341-350
Population annealing is a promising recent approach for Monte Carlo simulations in statistical physics, in particular for the simulation of systems with complex free-energy landscapes. It is a hybrid method, combining importance sampling through Markov chains with elements of sequential Monte Carlo in the form of population control. While it appears to provide algorithmic capabilities ...
Added: October 20, 2017
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
Бараш Л. Ю., 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
Borovský M., Weigel M., Barash L.Yu. et al., EPJ Web of Conferences 2016 Vol. 108 P. 02016-p.1-02016-p.6
The population annealing algorithm is a novel approach to study systems with rough free-energy landscapes, such as spin glasses. It combines the power of simulated annealing, Boltzmann weighted differential reproduction and sequential Monte Carlo process to bring the population of replicas to the equilibrium even in the low-temperature region. Moreover, it provides a very good ...
Added: January 31, 2018
Ziganurova L., Shchur L., Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 2018 Vol. 98 No. 022218 P. 1-15
We examine the question of the influence of sparse long-range communications on the synchronization in parallel discrete event simulations (PDES). We build a model of the evolution of local virtual times (LVT) in a conservative algorithm including several choices of local links. All network realizations belong to the small-world network class. We find that synchronization ...
Added: July 13, 2018
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
М. : МИЭМ НИУ ВШЭ, 2013
The materials of The Second 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.
Digest of Conference materials is presented in 4 parts. It is interesting for a wide range of researchers, teachers, graduate ...
Added: April 18, 2013
Weigel M., Barash L., Shchur L. et al., Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 2021 Vol. 103 P. 053301-1-053301-24
Population annealing is a recent addition to the arsenal of the practitioner in computer simulations in statistical
physics and it proves 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 population annealing using as the ...
Added: May 5, 2021
Parkhomenko E., Malova H., Grigorenko E. et al., Physics of Plasmas 2019 Vol. 26 No. 4 P. 1-9
This work is devoted to the investigation of particle acceleration during magnetospheric dipolarizations. A numerical model is presented
taking into account the four scenarios of plasma acceleration that can be realized: (A) total dipolarization with characteristic time scales of
3 min; (B) single peak value of the normal magnetic component Bz occurring on the time scale of ...
Added: April 16, 2019
Barash L., Marshall J., Weigel M. et al., / Cornell University. Series cond-mat "arxiv.org". 2018. No. 1808.04340.
Estimating the density of states of systems with rugged free energy landscapes is a notoriously difficult task of the utmost importance in many areas of physics ranging from spin glasses to biopolymers to quantum computing. Some of the standard approaches suffer from a spurious convergence of the estimates to metastable minima, and these cases are ...
Added: October 17, 2018
Isaev E., Lysakov S., Sukhov R. et al., Odessa Astronomical Publications 2013 No. 26/2 P. 309
Added: December 11, 2013
Zhukova E. I., Malova H. V., V. Yu. Popov et al., Cosmic Research 2017 Vol. 55 No. 6 P. 417-425
This work is devoted to studying the processes of the acceleration of plasma particles in thin current sheets that appear during magnetospheric substorms in the Earth’s magnetosphere tail. A numerical model of magnetic dipolarization accompanied by plasma turbulence has been constructed and studied. The model allows one to investigate the particle acceleration due to the ...
Added: July 19, 2018
М. : Национальный исследовательский ядерный университет МИФИ, 2017
Международная молодежная научная школа-конференция «Современные проблемы физики и технологий» в 2017 году посвящена 75-летию Национального исследовательского ядерного университета «МИФИ» и 95-летию академика Н.Г. Басова. Международные молодежные научные школы-конференции «Современ- ные проблемы физики и технологий» проходят на базе НИЯУ МИФИ и ФИАН ежегодно. Целью научной школы является привлечение молодых ученых, аспи- рантов, студентов и школьников к ...
Added: May 8, 2017
Timofeev A., Morozov I., Stegailov V. et al., Программные системы: теория и приложения 2014 Т. 5 № 1 С. 191-244
Рассматривается подход, позволяющий выявить, для каких задач нужны суперкомпьютеры эксафлопсного класса. Возможности подхода рассмотрены на примерах актуальных задач материаловедения, физики конденсированного вещества и плотной плазмы, для решения которых необходимо атомистическое моделирование на современных и создаваемых в настоящее время суперкомпьютерах. Для каждой задачи проведено соответствие между набором изучаемых явлений и требуемым уровнем быстродействия (числа ядер) вычислительной ...
Added: August 11, 2014
Serkhacheva N., Gainanova, A., Kuz’micheva G. et al., International Journal of Polymer Analysis and Characterization 2015 Vol. 20 No. 8 P. 743-753
This study produced for the first time composites based on polystyrene microspheres with nano-sized titania synthesized by sulfate and sol-gel methods, as well as commercial Hombifine N, Hombikat UV100, and Degussa P25. The starting samples and the composites were characterized by X-ray diffraction, scanning electron microscopy, nitrogen adsorption capacity, and IR spectroscopy. The highest content ...
Added: December 2, 2015
Пенза : ПГУ, 2016
В сборник трудов включены доклады ХХI-го Международного симпозиума «Надежность и качество», проходившего с 23 по 29 мая 2016 г. в городе Пензе.
Рассмотрены актуальные проблемы теории и практики повышения надежности и качества; эффективности внедрения инновационных и информационных технологий в фундаментальных научных и прикладных исследованиях, образовательных и коммуникативных системах и средах, экономике и юриспруденции; методов и средств ...
Added: May 27, 2016
Isaev E., Tarasov P. A., Odessa Astronomical Publications 2014 Vol. 27 No. 2 P. 72-73
Added: November 24, 2014
Ratnikov F., Hushchyn M., Курбатов Е. О. et al., Journal of High Energy Physics 2019 Vol. 1904 No. 77 P. 1-16
Heavy Neutral Leptons (HNLs) are hypothetical particles predicted by many extensions of the Standard Model. These particles can, among other things, explain the origin of neutrino masses, generate the observed matter-antimatter asymmetry in the Universe and provide a dark matter candidate.
The SHiP experiment will be able to search for HNLs produced in decays of heavy ...
Added: April 30, 2019
Isaev E.A., Kornilov V.V., Samodurov V.A. et al., Odessa Astronomical Publications 2013 Vol. 26 No. 2 P. 308
Modern astronomical research programs need high-speed data transmission. The problem of the development and modernization of local networks and main channels is discussed. ...
Added: December 11, 2013
Долгопрудный : МФТИ, 2016
Сборник предназначен для широкого круга специалистов, занимаю- щихся проблемами управления и обработки информации, математическо- го и компьютерного моделирования.
Отражены результаты научных исследований, ведущихся в Москов- ском физико-техническом институте (государственном университете) в области вычислительной математики, математической кибернетики, ком- пьютерных и информационных технологий. ...
Added: October 20, 2018
Samodurov V., Kitaeva M. A., Isaev E. et al., Odessa Astronomical Publications 2013 No. 26/2 P. 311-315
Now a day the task of comparative analysis of sample sources from different astronomical catalogs is becoming very topical for astronomers. It is useful both for the same spectral range data and for their cross-analysis for different spectral ranges. It is also important, that the real data from astronomical instruments is placed on-line. For the ...
Added: December 11, 2013
М. : National Instruments Russia, 2017
Содержание сборника составляют доклады с результатами оригинальных исследований и технических решений, ранее не публиковавшиеся. Мы надеемся, что предлагаемый сборник окажется полезным для специалистов, работающих в различных областях науки и техники, для широкого круга преподавателей, аспирантов и студентов ВУЗов, а также для преподавателей средних школ и технических колледжей. ...
Added: May 10, 2017