<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">intechngu</journal-id><journal-title-group><journal-title xml:lang="ru">Вестник НГУ. Серия: Информационные технологии</journal-title><trans-title-group xml:lang="en"><trans-title>Vestnik NSU. Series: Information Technologies</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1818-7900</issn><issn pub-type="epub">2410-0420</issn><publisher><publisher-name>НГУ</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.25205/1818-7900-2021-19-1-15-25</article-id><article-id custom-type="elpub" pub-id-type="custom">intechngu-151</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>Статьи</subject></subj-group></article-categories><title-group><article-title>Модификация параллельного алгоритма для численного моделирования открытой магнитной ловушки</article-title><trans-title-group xml:lang="en"><trans-title>Modification of Parallel Algorithm for Numerical Modeling of Open Magnetic Trap</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0001-7090-4054</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Боронина</surname><given-names>М. А.</given-names></name><name name-style="western" xml:lang="en"><surname>Boronina</surname><given-names>M. A.</given-names></name></name-alternatives><email xlink:type="simple">boronina@ssd.sscc.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Вшивков</surname><given-names>В. А.</given-names></name><name name-style="western" xml:lang="en"><surname>Vshivkov</surname><given-names>V. A.</given-names></name></name-alternatives><email xlink:type="simple">vsh@ssd.sscc.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Киреев</surname><given-names>С. Е.</given-names></name><name name-style="western" xml:lang="en"><surname>Kireev</surname><given-names>S. E.</given-names></name></name-alternatives><email xlink:type="simple">kireev@ssd.sscc.ru</email><xref ref-type="aff" rid="aff-2"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Институт вычислительной математики и математической геофизики СО РАН</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Institute of Computational Mathematics and Mathematical Geophysics SB RAS</institution><country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-2"><aff xml:lang="ru"><institution>Институт вычислительной математики и математической геофизики СО РАН; Новосибирский государственный университет</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Institute of Computational Mathematics and Mathematical Geophysics SB RAS; Novosibirsk State University</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2021</year></pub-date><pub-date pub-type="epub"><day>24</day><month>05</month><year>2021</year></pub-date><volume>19</volume><issue>1</issue><fpage>15</fpage><lpage>25</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Боронина М.А., Вшивков В.А., Киреев С.Е., 2021</copyright-statement><copyright-year>2021</copyright-year><copyright-holder xml:lang="ru">Боронина М.А., Вшивков В.А., Киреев С.Е.</copyright-holder><copyright-holder xml:lang="en">Boronina M.A., Vshivkov V.A., Kireev S.E.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://intechngu.elpub.ru/jour/article/view/151">https://intechngu.elpub.ru/jour/article/view/151</self-uri><abstract><p>Работа посвящена численному моделированию динамики плазмы в диамагнитном режиме в открытой магнитной ловушке. Используемая гибридная модель основана на кинетическом описании ионной компоненты и магнитно-гидродинамическом описании электронной компоненты плазмы. Недостатком модели является условная устойчивость и соответствующие требования к временному шагу. На практике измельчение сетки в два раза требует уменьшения временного шага в 6 раз. Для характерных времен плазменных процессов порядка 102 обратных ионных циклотронных частот вычислений на сетке 100 × 500 требует несколько дней. При этом более 85 % времени работы программы занимают процедуры обработки частиц, поэтому их эффективная реализация играет ключевую роль в сокращении времени расчетов. В предлагаемом вниманию алгоритме мы сочетаем динамическую загрузку балансировки и векторизацию вычислений расчета плотности электронов и плотности токов. Представлены результаты численных экспериментов с учетом существенно неравномерного распределения частиц в области и увеличивающегося их числа за счет постоянной инжекции.</p></abstract><trans-abstract xml:lang="en"><p>The work is devoted to the numerical simulation of plasma dynamics in the diamagnetic regime in an open magnetic trap. The hybrid model we use is based on the kinetic description of the ion and magnetohydrodynamic description of the electron plasma component. The disadvantage of the model is the conditional stability and the corresponding requirements for the time step. In practice, the double mesh nodes increase requires reducing the time step by factor of 6. For the typical times of the plasma processes of the order of 102 reciprocal ion cyclotron frequencies, the calculations on 100 × 500 grid require several days. At the same time, more than 85 % of the program operation time is occupied by the particle processing procedures, so their efficient implementation plays a key role in the decrease of the calculation times. In the proposed algorithm, we combine dynamic load balancing and vectorization of calculations for the electron density and current density computations. The results of numerical experiments are presented taking into account the substantially nonuniform distribution of the particles in the region and their increasing number due to the constant injection.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>метод частиц-в-ячейках</kwd><kwd>параллельные алгоритмы</kwd><kwd>векторизация</kwd><kwd>численное моделирование</kwd><kwd>физика плазмы</kwd><kwd>диамагнитный режим</kwd></kwd-group><kwd-group xml:lang="en"><kwd>particle-in-cell method</kwd><kwd>parallel algorithms</kwd><kwd>vectorization</kwd><kwd>numerical modeling</kwd><kwd>plasma physics</kwd><kwd>diamagnetic regime</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Beklemishev A. D. Diamagnetic “bubble” equilibria in linear traps. Physics of Plasmas, 2016, vol. 23, p. 082506.</mixed-citation><mixed-citation xml:lang="en">Beklemishev A. D. Diamagnetic “bubble” equilibria in linear traps. Physics of Plasmas, 2016, vol. 23, p. 082506.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Ivanov A. A., Prikhodko V. V. Gas dynamic trap: experimental results and future prospects. UFN, 2017, vol. 187, no. 5, p. 547-574.</mixed-citation><mixed-citation xml:lang="en">Ivanov A. A., Prikhodko V. V. Gas dynamic trap: experimental results and future prospects. UFN, 2017, vol. 187, no. 5, p. 547-574.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Bagryansky P. A., Akhmetov T. D., Chernoshtanov I. S., Deichuli P. P., Ivanov A. A., Lizunov A. A., Maximov V. V., Mishagin V. V., Murakhtin S. V., Pinzhenin E. I., Prikhodko V. V., Sorokin A. V., Oreshonok V. V. Status of the experiment on magnetic fieldreversal at BINP. AIP Conference Proceedings, 2016, vol. 1771, p. 030015.</mixed-citation><mixed-citation xml:lang="en">Bagryansky P. A., Akhmetov T. D., Chernoshtanov I. S., Deichuli P. P., Ivanov A. A., Lizunov A. A., Maximov V. V., Mishagin V. V., Murakhtin S. V., Pinzhenin E. I., Prikhodko V. V., Sorokin A. V., Oreshonok V. V. Status of the experiment on magnetic fieldreversal at BINP. AIP Conference Proceedings, 2016, vol. 1771, p. 030015.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Caprioli D., Pop A.-R., Spitkovsky A. Simulations and Theory of Ion Injection at Non-relativistic Collisionless Shocks. The Astrophysical Journal Letters, 2015, vol. 798 (2), p. L28.</mixed-citation><mixed-citation xml:lang="en">Caprioli D., Pop A.-R., Spitkovsky A. Simulations and Theory of Ion Injection at Non-relativistic Collisionless Shocks. The Astrophysical Journal Letters, 2015, vol. 798 (2), p. L28.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Vshivkova L. V., Dudnikova G. I. Hybrid Model of Particle Acceleration on a Shock Wave Front. In: Numerical Analysis and Its Applications: 6th International Conference, NAA 2016, Revised Selected Papers, Lecture Notes in Computer Science 10187, 2017, p. 737-743.</mixed-citation><mixed-citation xml:lang="en">Vshivkova L. V., Dudnikova G. I. Hybrid Model of Particle Acceleration on a Shock Wave Front. In: Numerical Analysis and Its Applications: 6th International Conference, NAA 2016, Revised Selected Papers, Lecture Notes in Computer Science 10187, 2017, p. 737-743.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Hockney R. W., Eastwood J. W. Computer Simulation Using Particles. Bristol, Adam-Hilger, 1988.</mixed-citation><mixed-citation xml:lang="en">Hockney R. W., Eastwood J. W. Computer Simulation Using Particles. Bristol, Adam-Hilger, 1988.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Braginskii S. I. Transport Processes in a Plasma. Reviews of Plasma Physics, 1965, p. 205-311.</mixed-citation><mixed-citation xml:lang="en">Braginskii S. I. Transport Processes in a Plasma. Reviews of Plasma Physics, 1965, p. 205-311.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Birdsall C. K., Langdon A. B. Plasma physics via computer simulation. McGraw-Hill, 1985.</mixed-citation><mixed-citation xml:lang="en">Birdsall C. K., Langdon A. B. Plasma physics via computer simulation. McGraw-Hill, 1985.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Boris J. P. Relativistic plasma simulation - optimization of a hybrid code. In: Proceedings of 4th Conference on Numerical Simulation of Plasmas. Washington DC, Naval Research Laboratory, 1970, p. 3-67.</mixed-citation><mixed-citation xml:lang="en">Boris J. P. Relativistic plasma simulation - optimization of a hybrid code. In: Proceedings of 4th Conference on Numerical Simulation of Plasmas. Washington DC, Naval Research Laboratory, 1970, p. 3-67.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Lotov K. V., Timofeev I. V., Mesyats E. A., Snytnikov A. V., Vshivkov V. A. Note on quantitatively correct simulations of the kinetic beam-plasma instability. Physics of Plasmas, 2015, vol. 22, p. 024502.</mixed-citation><mixed-citation xml:lang="en">Lotov K. V., Timofeev I. V., Mesyats E. A., Snytnikov A. V., Vshivkov V. A. Note on quantitatively correct simulations of the kinetic beam-plasma instability. Physics of Plasmas, 2015, vol. 22, p. 024502.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Kireev S. A Parallel 3D Code for Simulation of Self-gravitating Gas-Dust Systems. Parallel Computing Technologies, 2009, vol. 5698, p. 406-413.</mixed-citation><mixed-citation xml:lang="en">Kireev S. A Parallel 3D Code for Simulation of Self-gravitating Gas-Dust Systems. Parallel Computing Technologies, 2009, vol. 5698, p. 406-413.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Boronina M. A., Chernykh I. G., Genrikh E. A., Vshivkov V. A. Parallel Realization of the Hybrid Model Code for Numerical Simulation of Plasma Dynamics. Journal of Physics: Conference Series, 2019, vol. 1336, p. 012017.</mixed-citation><mixed-citation xml:lang="en">Boronina M. A., Chernykh I. G., Genrikh E. A., Vshivkov V. A. Parallel Realization of the Hybrid Model Code for Numerical Simulation of Plasma Dynamics. Journal of Physics: Conference Series, 2019, vol. 1336, p. 012017.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Nishiguchi A., Orii S., Yabe T. Vector calculation of particle code. Journal of Computational Physics, 1985, vol. 61, I.3, p. 519-522.</mixed-citation><mixed-citation xml:lang="en">Nishiguchi A., Orii S., Yabe T. Vector calculation of particle code. Journal of Computational Physics, 1985, vol. 61, I.3, p. 519-522.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Horowitz E. J. Vectorizing the interpolation routines of particle-in-cell codes. Journal of Computational Physics, 1987, vol. 68, p. 56-65.</mixed-citation><mixed-citation xml:lang="en">Horowitz E. J. Vectorizing the interpolation routines of particle-in-cell codes. Journal of Computational Physics, 1987, vol. 68, p. 56-65.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Vincenti H., Lobet M., Lehe R., Sasanka R., Vay J.-L. An efficient and portable SIMD algorithm for charge/current deposition in Particle-In-Cell codes. Computer Physics Communications, 2017, vol. 210, p. 145-154.</mixed-citation><mixed-citation xml:lang="en">Vincenti H., Lobet M., Lehe R., Sasanka R., Vay J.-L. An efficient and portable SIMD algorithm for charge/current deposition in Particle-In-Cell codes. Computer Physics Communications, 2017, vol. 210, p. 145-154.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
