Preface This volume contains the papers presented at Ural-PDC 2018: 4th Ural Work- shop on Parallel, Distributed, and Cloud Computing for Young Scientists (https://ural-pdc.org/2018/) held on November 15, 2018 in Yekaterinburg, Russia. Ural-PDC is jointly organized by the Krasovskii Institute of Mathematics and Mechanics and the Ural Federal University. The aim of the workshop is to build the community of young researchers who work on modern problems in parallel, distributed, cloud computing, and to provide an academic forum that fosters them to share their ideas and results. The key topics of interest are high-performance computing, distributed com- puting, cloud computing, Big Data processing, parallel computing education, and various applications of parallel and distributed computing. We have received 20 submissions, each of which has been reviewed by at least two program committee members. The committee decided to accept 14 regualar papers and an invited paper on online encyclopaedia of numerical algorithms. Last but not least, we are grateful to our program and organizing committees, who made the workshop possible. December 12, 2018 Dmitry Ustalov Yekaterinburg, Russia Andrey Sozykin Timofey Epanchintsev Mikhail Chernoskutov Table of Contents Formal Model of Problems, Methods, Algorithms and Implementations in the Advancing AlgoWiki Open Encyclopedia . . . . . . . . . . . . . . . . . . . . . . . 1 Andrey Popov, Dmitry Nikitenko, Alexander Antonov and Vladimir Vo- evodin An Approach for Managing Hybrid Supercomputer Resources in Photogrammetric Tasks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 Nikita Voinov, Ivan Selin, Pavel Drobintsev and Vsevolod Kotlyarov Primary Automatic Analysis of the Entire Flow of Supercomputer Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 Pavel Shvets, Vadim Voevodin and Sergey Zhumatiy Solving the Structural Inverse Gravimetry Problem in the Case of Multilayered Medium Using GPU . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 Elena Akimova, Vladimir Misilov and Murat Sultanov The Comparative Performance Analysis of Data-intensive Applications for IBM Minsky and Newell Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 Ilya Afanasyev Parallel Substructuring Method With Memory Cost Limits . . . . . . . . . . . . . 50 Nikita Nedozhogin, Sergey Kopysov and Alexander Novikov Parallel Partitioning Without Branching of Inner Boundaries for Arbitrary Domain . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60 Ilyas Kadyrov, Sergey Kopysov and Alexander Novikov Development of Technique for Generating Adaptive Visualization of Three-dimensional Objects in the Cloud Educational Environment . . . . . . 67 Vladimir Shardakov, Denis Parfenov, Irina Bolodurina, Igor Parfenov and Veronika Zaporozhko Comparison of Approaches to the Analysis of Supercomputers Usage Eciency by the Example of Lomonosov and Lomonosov-2 Supercomputers 76 Sergei Leonenkov and Sergey Zhumatiy Exploring Trade-offs of Compiler Optimizations to Enable Performance Portability for Multi-level Memory Hierarchies . . . . . . . . . . . . . . . . . . . . . . . . 85 Aleksei Levchenko Development and Research of an Adaptive Traffic Routing Algorithm Based on a Neural Network Approach for a Cloud System Oriented on Processing Big Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98 Denis Parfenov, Irina Bolodurina and Vladimir Shardakov ii Net-Centric Internet of Things for Industrial Machinery Workshop . . . . . . 112 Vsevolod Kotlyarov, Igor Chernorutsky, Pavel Drobintsev, Alexey Tol- stoles, Irina Khrustaleva and Lina Kotlyarova Skin Detection Technique Based on HSV Color Model and SLIC Segmentation Method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123 Kseniia Nikolskaia, Nadezhda Ezhova, Anton Sinkov and Maksim Medvedev A Web-based System for Launching Large Experiment Series on Supercomputers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136 Evgheniy Kuklin and Sergei Pravdin Computing Cost and Accounting Challenges for Octoshell Management System . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146 Yulia Belkina and Dmitry Nikitenko iii Program Committee Alexander Bersenev Krasovskii Institute of Mathematics and Mechanics / Ural Federal University Mikhail Chernoskutov Krasovskii Institute of Mathematics and Mechanics / Ural Federal University Pavel Drobintsev Peter the Great St.Petersburg Polytechnic University Timofey Epanchintsev Krasovskii Institute of Mathematics and Mechanics / Ural Federal University Aleksandr Igumnov Krasovskii Institute of Mathematics and Mechanics / Ural Federal University Svyatoslav Khamzin Ural Federal University / Institute of Immunology and Physiology Evgheniy Kuklin Krasovskii Institute of Mathematics and Mechanics / Ural Federal University Alina Latipova South Ural State University Dmitry Nikitenko Lomonosov Moscow State University Gleb Radchenko South Ural State University Yaroslav Salii Krasovskii Institute of Mathematics and Mechanics / Ural Federal University Alexander Semenov JSC NICEVT Vladislav Shchapov Institute of Continuous Media Mechanics Andrey Sozykin Krasovskii Institute of Mathematics and Mechanics / Ural Federal University Konstantin Ushenin Ural Federal University Dmitry Ustalov University of Mannheim Vladimir V. Voevodin Research Computing Center of Lomonosov Moscow State University Vladimir Zverev Krasovskii Institute of Mathematics and Mechanics / Ural Federal University Invited Reviewers Alexander Agarkov JSC NICEVT Ameer B. A. Alaasam South Ural State University Timur Ismagilov JSC NICEVT Alexei Podkorytov South Ural State University iv Organizing Committee Mikhail Chernoskutov Krasovskii Institute of Mathematics and Mechanics / Ural Federal University Dmitry Ustalov University of Mannheim Alexander Bersenev Krasovskii Institute of Mathematics and Mechanics / Ural Federal University Timofey Epanchintsev Krasovskii Institute of Mathematics and Mechanics / Ural Federal University Alexey Grigoriev Krasovskii Institute of Mathematics and Mechanics Anna Kotegova Ural Federal University Evgeniy Kuklin Krasovskii Institute of Mathematics and Mechanics / Ural Federal University Andrey Sozykin Krasovskii Institute of Mathematics and Mechanics / Ural Federal University v