Parallel Computational Technologies: 13th International Conference, PCT 2019, Kaliningrad, Russia, April 2–4, 2019, Revised Selected Papers

359 Pages·2019·55.15 MB·English

by  Leonid Sokolinsky, Mikhail Zymbler

Leonid Sokolinsky
Mikhail Zymbler (Eds.)
Communications in Computer and Information Science 1063
Parallel Computational
Technologies
13th International Conference, PCT 2019
Kaliningrad, Russia, April 2–4, 2019
Revised Selected Papers
Communications
in Computer and Information Science 1063
Commenced Publication in 2007
Founding and Former Series Editors:
Phoebe Chen, Alfredo Cuzzocrea, Xiaoyong Du, Orhun Kara, Ting Liu,
Krishna M. Sivalingam, Dominik Ślęzak, Takashi Washio, and Xiaokang Yang
Editorial Board Members
Simone Diniz Junqueira Barbosa
Pontifical Catholic University of Rio de Janeiro (PUC-Rio),
Rio de Janeiro, Brazil
Joaquim Filipe
Polytechnic Institute of Setúbal, Setúbal, Portugal
Ashish Ghosh
Indian Statistical Institute, Kolkata, India
Igor Kotenko
St. Petersburg Institute for Informatics and Automation of the Russian
Academy of Sciences, St. Petersburg, Russia
Junsong Yuan
University at Buffalo, The State University of New York, Buffalo, NY, USA
Lizhu Zhou
Tsinghua University, Beijing, China
More information about this series at http://www.springer.com/series/7899
Leonid Sokolinsky Mikhail Zymbler (Eds.)
(cid:129)
Parallel Computational
Technologies
13th International Conference, PCT 2019
–
Kaliningrad, Russia, April 2 4, 2019
Revised Selected Papers
123
Editors
LeonidSokolinsky Mikhail Zymbler
SouthUralState University SouthUralState University
Chelyabinsk, Russia Chelyabinsk, Russia
ISSN 1865-0929 ISSN 1865-0937 (electronic)
Communications in Computer andInformation Science
ISBN 978-3-030-28162-5 ISBN978-3-030-28163-2 (eBook)
https://doi.org/10.1007/978-3-030-28163-2
©SpringerNatureSwitzerlandAG2019
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe
material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilms or in any other physical way, and transmission or information
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow
knownorhereafterdeveloped.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbookare
believedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsortheeditors
give a warranty, expressed or implied, with respect to the material contained herein or for any errors or
omissionsthatmayhavebeenmade.Thepublisherremainsneutralwithregardtojurisdictionalclaimsin
publishedmapsandinstitutionalaffiliations.
ThisSpringerimprintispublishedbytheregisteredcompanySpringerNatureSwitzerlandAG
Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland
Preface
This volume contains a selection of the papers presented at the 13th International
ScientificConferenceonParallelComputationalTechnologies,PCT2019,heldduring
April 2‒4, 2019, in Kaliningrad, Russia.
ThePCTseriesofconferencesaimsatprovidinganopportunitytodiscussthefuture
of parallel computing, as well as to report the results achieved by leading research
groupsinsolvingbothscientificandpracticalissuesusingsupercomputertechnologies.
The scope of the PCT series of conferences includes all aspects of high performance
computing in science and technology such as applications, hardware and software,
specialized languages, and packages.
The PCT series is organized by the Supercomputing Consortium of Russian
UniversitiesandtheFederalAgencyforScientificOrganizations.Originatedin2007at
the South Ural State University (Chelyabinsk, Russia), the PCT series of conferences
has now become one of the most prestigious Russian scientific meetings on parallel
programming and high-performance computing. PCT 2019 in Kaliningrad continued
the series after Chelyabinsk (2007), St. Petersburg (2008), Nizhny Novgorod (2009),
Ufa(2010),Moscow(2011),Novosibirsk(2012),Chelyabinsk(2013),Rostov-on-Don
(2014), Ekaterinburg (2015), Arkhangelsk (2016), Kazan (2017), and Rostov-on-Don
(2018).
Each paper submitted to the conference was scrupulously evaluated by three
reviewers on the relevance to the conference topics, scientific and practical
contribution, experimental evaluation of the results, and presentation quality. The
Program Committee of PCT selected the 24 best papers to be included in this CCIS
proceedings volume.
We would like to thank the Russian Foundation for Basic Research for their
continuedfinancialsupportofthePCTseriesofconferences,aswellasrespectedPCT
2019sponsors,namelyplatinumsponsor,Intel,goldsponsors,RSCGroupandHewlett
Packard Enterprise, silver sponsors, T-Platforms and AMD, track sponsor IBS, and
conference partner, Softline.
We would like to express our gratitude to every individual who contributed to the
success of PCT 2019. Special thanks to the Program Committee members and the
externalreviewersforevaluatingpaperssubmittedtotheconference.Thanksalsotothe
Organizing Committee members and all the colleagues involved in the conference
organization from Immanuel Kant Baltic Federal University, the South Ural State
University, and Moscow State University. We thank the participants of PCT 2019 for
sharing their research and presenting their achievements as well.
Finally, we thank Springer for publishing the proceedings of PCT 2019 in the
Communications in Computer and Information Science series.
May 2019 Leonid Sokolinsky
Mikhail Zymbler
Organization
The 13th International Scientific Conference on Parallel Computational Technologies,
PCT2019,wasorganizedbytheSupercomputingConsortiumofRussianUniversities
and the Ministry of Science and Higher Education of the Russian Federation.
Steering Committee
Berdyshev, V. I. Krasovskii Institute of Mathematics and Mechanics,
Yekaterinburg, Russia
Ershov, Yu. L. United Scientific Council on Mathematics
and Informatics, Novosibirsk, Russia
Minkin, V. I. South Federal University, Rostov-on-Don, Russia
Moiseev, E. I. Moscow State University, Russia
Savin, G. I. Joint Supercomputer Center, Russian Academy
of Sciences, Moscow, Russia
Sadovnichiy, V. A. Moscow State University, Russia
Chetverushkin, B. N. Keldysh Institute of Applied Mathematics, Russian
Academy of Sciences, Moscow, Russia
Shokin, Yu. I. Institute of Computational Technologies, Russian
Academy of Sciences, Novosibirsk, Russia
Program Committee
Sadovnichiy, V. A. (Chair) Moscow State University, Russia
Dongarra, J. (Co-chair) University of Tennessee, USA
Sokolinsky,L.B.(Co-chair) South Ural State University, Russia
Voevodin,Vl.V.(Co-chair) Moscow State University, Russia
Zymbler, M. L. South Ural State University, Russia
(Academic Secretary)
Ablameyko, S. V. Belarusian State University, Belarus
Afanasiev, A. P. Institute for Systems Analysis RAS, Russia
Akimova, E. N. Krasovskii Institute of Mathematics and Mechanics,
Russia
Andrzejak, A. Heidelberg University, Germany
Balaji, P. Argonne National Laboratory, USA
Boldyrev, Y. Ya. Saint-Petersburg Polytechnic University, Russia
Carretero, J. Carlos III University of Madrid, Spain
Gazizov, R. K. Ufa State Aviation Technical University, Russia
Gergel, V. P. Lobachevsky State University of Nizhny Novgorod,
Russia
viii Organization
Glinsky, B. M. Institute of Computational Mathematics and
Mathematical Geophysics SB RAS, Russia
Goryachev, V. D. Tver State Technical University, Russia
Il’in, V. P. Institute of Computational Mathematics and
Mathematical Geophysics SB RAS, Russia
Kobayashi, H. Tohoku University, Japan
Kunkel, J. University of Hamburg, Germany
Labarta, J. Barcelona Supercomputing Center, Spain
Lastovetsky, A. University College Dublin, Ireland
Ludwig, T. German Climate Computing Center, Germany
Lykosov, V. N. Institute of Numerical Mathematics RAS, Russia
Mallmann, D. Julich Supercomputing Centre, Germany
Michalewicz, M. A*STAR Computational Resource Centre, Singapore
Malyshkin, V. E. Institute of Computational Mathematics and
Mathematical Geophysics SB RAS, Russia
Modorsky, V. Ya. Perm Polytechnic University, Russia
Shamakina, A. V. High Performance Computing Center in Stuttgart,
Germany
Shumyatsky, P. University of Brasilia, Brazil
Sithole, H. CentreforHighPerformance Computing,SouthAfrica
Starchenko, A. V. Tomsk State University, Russia
Sterling, T. Indiana University, USA
Taufer, M. University of Delaware, USA
Turlapov, V. E. Lobachevsky State University of Nizhny Novgorod,
Russia
Wyrzykowski, R. Czestochowa University of Technology, Poland
Yakobovskiy, M. V. KeldyshInstituteofAppliedMathematicsRAS,Russia
Yamazaki, Y. Federal University of Pelotas, Brazil
Organizing Committee
Erokhin, G. N. (Chair) Baltic Federal University, Russia
Demin, M. V. (Co-chair) Baltic Federal University, Russia
Belova, A. V. (Secretary) Baltic Federal University, Russia
Antonov, A. S. Moscow State University, Russia
Antonova, A. P. Moscow State University, Russia
Bardina, M. G. South Ural State University, Russia
Danilin, A. N. Baltic Federal University, Russia
Filatova, V. M. Baltic Federal University, Russia
Kraeva, Ya. A. South Ural State University, Russia
Nikitenko, D. A. Moscow State University, Russia
Ostrovskikh, N. O. South Ural State University, Russia
Pestov, L. N. Baltic Federal University, Russia
Samusev, I. G. Baltic Federal University, Russia
Sobolev, S. I. Moscow State University, Russia
Organization ix
Voevodin, Vad. V. Moscow State University, Russia
Yurov, A. V. Baltic Federal University, Russia
Zymbler, M. L. South Ural State University, Russia
Contents
High Performance Architectures, Tools and Technologies
HPC Software for Massive Analysis of the Parallel Efficiency
of Applications. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Pavel Shvets, Vadim Voevodin, and Sergey Zhumatiy
Evolution of the Octoshell HPC Center Management System . . . . . . . . . . . . 19
Dmitry Nikitenko, Sergey Zhumatiy, Andrei Paokin, Vadim Voevodin,
and Vladimir Voevodin
Numerical Algorithms for HPC Systems and Fault Tolerance. . . . . . . . . . . . 34
Boris N. Chetverushkin, Mikhail V. Yakobovskiy, Marina A. Kornilina,
and Alena V. Semenova
The Set@l Programming Language and Its Application for Coding
Gaussian Elimination. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
Ilya I. Levin, Aleksey I. Dordopulo, Ivan V. Pisarenko,
and Andrey K. Melnikov
Using Empirical Data for Scalability Analysis of Parallel Applications. . . . . . 58
Pavel Valkov, Kristina Kazmina, and Alexander Antonov
Parallel Numerical Algorithms
Using the AlgoWiki Open Encyclopedia of Parallel Algorithmic
Features in HPC Education . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
Alexander Antonov and Vladimir Voevodin
On an Integrated Computational Environment for Numerical Algebra . . . . . . 91
Valery Il’in
Comparative Analysis of Parallel Computational Schemes for Solving
Time-Consuming Decision-Making Problems . . . . . . . . . . . . . . . . . . . . . . . 107
Victor Gergel and Evgeny Kozinov
On the Convergence Acceleration and Parallel Implementation
of Continuation in Disconnected Bifurcation Diagrams
for Large-Scale Problems. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122
Nikolay M. Evstigneev