| Vol-1576 urn:nbn:de:0074-1576-1 Copyright © 2016 for the individual papers by the papers' authors. Copying permitted for private and academic purposes. This volume is published and copyrighted by its editors.

# PCT 2016
Parallel Computing Technologies

### Proceedings of the 10th Annual International Scientific Conference on Parallel Computing Technologies

### Arkhangelsk, Russia, March 29-31, 2016.

Edited by

### Leonid Sokolinsky *
Ilya Starodubov *

* Faculty of Computational Mathematics and Informatics, South Ural State University, Chelyabinsk, Russia

Most of the papers are in Russian. For such papers we provided titles, abstracts and bibliography in English which are placed on the last pages of the papers.
Proceedings are also published at the conference web site.

## Table of Contents

- Application of CUDA technology for calculation of ground states of few-body nuclei by Feynman’s continual integrals method 8-19
  Mikhail Naumenko, Vyacheslav Samarin
- Supercomputer application integral characteristics analysis for the whole queued job collection of large-scale HPC systems 20-30
  Dmitriy Nikitenko, Vladimir Voevodin, Aleksey Teplov, Sergey Zhumatiy, Vadim Voevodin, Konstantin Stefanov, Pavel Shvets
- Towards a quantitative model of cloud computing risks and benefits 31-41
  Yuriy Zelenkov
- Performance Evaluation of the «Angara» Interconnect 42-53
  Aleksandr Agarkov, Timur Ismagilov, Dmitriy Makagon, Aleksandr Semenov, Aleksey Simonov
- Asynchronous model of computation controlled by strict partial order 54-67
  Sergey Arykov
- Implementation of a parallel algorithm for searching the global extremum of a function on Intel Xeon Phi 68-80
  Konstantin Barkalov, Ilya Lebedev, Vladislav Sovrasov, Aleksandr Sysoyev
- Use of parallel computing in effective protein multiple structure alignment 81-92
  Vladimir Voevodin, Maksim Shegay, Nina Popova, Dmitriy Suplatov, Vitautas Švedas
- New approaches for construction of highly efficient parallel algorithms for numerical solution of the boundary value problems on structured grids 93-104
  Vadim Volokhov, Sergey Martynenko, Pavel Toktaliev, Leonid Yanovskiy
- Supercomputer simulations of transport and energy processes in the nanocomposite materials based on carbon and silicon 105-117
  Vadim Volokhov, Dmitriy Varlamov, Tatyana Zyubina, Aleksandr Zyubin, Aleksandr Volokhov, Gennadiy Pokatovich
- Efficient GPU-Implementation of Coherent Stacking with CUDA 118-130
  Maksim Gorodnichev, Anton Duchkov, Viktor Sarychev
- Programming of hybrid computer systems based on the performance reduction method 131-140
  Aleksey Dordopulo, Ilya Levin, Igor Kalyaev, Vyacheslav Gudkov, Andrey Gulenok
- Application of multiGPU+CPU architecture for DNS of laminar - turbulent transition problems which are considered as nonlinear dynamical systems 141-154
  Nikolay Evstigneev, Oleg Ryabkov
- Applying high-performance computing to searching for triples of partially orthogonal Latin squares of order 10 155-166
  Oleg Zaikin, Eduard Vatutin, Aleksey Zhuravlev, Maksim Manzyuk
- Parallel implementation of stochastic cellular automata model of electron-hole recombination in a semiconductor 167-180
  Anastasiya Kireeva, Karl Sabelfeld
- Studying the effectiveness of graphics accelerators paralleling solutions of three-dimensional boundary value problems on quasi-structured grids 181-190
  Ilya Klimonov, Vladimir Korneev, Viktor Sveshnikov
- An Effective Software Implementation of Vortex Element Method for 2D Flow Simulation 191-204
  Kseniya Kuzmina, Ilya Marchevsky
- Numerical Hydrodynamics Simulation of Astrophysical Flows at Intel Xeon Phi supercomputers 205-220
  Igor Kulikov, Igor Chernykh, Eduard Vorobyov, Aleksey Snytnikov, Dmitriy Weins, Aleksandr Moskovsky, Aleksey Shmelev, Viktor Protasov, Aleksandr Serenko, Vladislav Nenashev, Vitaliy Vshivkov, Aleksey Rodionov, Boris Glinsky, Aleksandr Tutukov
- Reconfigurable computer system based on Virtex UltraScale FPGAs with liquid cooling 221-230
  Ilya Levin, Aleksey Dordopulo, Yuriy Doronchenko, Maksim Raskladkin
- Estimate of locality of parallel algorithms implemented on GPUs 231-243
  Nikolay Likhoded, Maksim Poliashchuk
- Development of parallel FRiS-Tax text document clustering algorithm based on MPI technology 244-256
  Madina Mansurova, Vladimir Barakhnin, Sanzhar Aubakirov, Yerzhan Khibatkhanuly, Aygerim Mussina
- Approximate algorithm for choosing the best subset of nodes in the .Angara. interconnect with failures 257-269
  Anatoliy Mukosey, Aleksandr Semenov, Dmitriy Makagon
- Parallel realization of multiscale approach for calculating the gas flows in microchannels of technical systems 270-283
  Viktoriya Podryga, Sergey Polyakov
- Distributed visualization in application to the molecular dynamics simulation of equilibrium state in the gas-metal microsystems 284-297
  Dmitriy Puzyrkov, Viktoriya Podryga, Sergey Polyakov
- Scalable parallel algorithm for simulation of 3D dynamics of gravitating systems using particle-in-cell method 298-307
  Nikolay Snytnikov
- Complex of models, explicit regularized schemes of high–order of accuracy and applications for predictive modeling of after-math of emergency oil spill 308-319
  Aleksandr Sukhinov, Alla Nikitina, Alena Semenyakina, Aleksandr Chistyakov
- Mathematical modeling of eutrophication processes in shallow waters on multiprocessor computer system 320-333
  Aleksandr Sukhinov, Alla Nikitina, Aleksandr Chistyakov, Ilya Semenov, Alena Semenyakina, Dianna Khachunts
- The method of two-level parallelization for solving tridiagonal systems on hybrid computers with multicore coprocessors 334-346
  Andrey Fedorov, Aleksandr Bykov
- One problem solving different methods' comparison according to the criteria of the Algowiki project 347-360
  Aleksey Frolov, Aleksandr Antonov, Vladimir Voevodin, Aleksey Teplov
- Numerical simulation of 3D unsteady free-surface flows: development and application of a specialized parallel code 361-374
  Aleksandr Khrabry, Dmitriy Zaytsev, Evgeniy Smirnov
- Compact convolutional neural network cascade for face detection 375-387
  Ilya Kalinovskii, Vladimir Spitsyn
- Spatially Efficient Tree Layout for GPU Ray-tracing of Constructive Solid Geometry Scenes 388-395
  Danila Ulyanov, Denis Bogolepov, Vadim Turlapov
- Implementing Encryption with Quaternions on the basis of Programmable Logic using Altera OpenCL SDK 396-401
  Andrey Andreev, Evgeniy Doukhnitch, Vitaliy Egunov, Dmitriy Zharikov, Sergey Nozdrenkov
- Analysis of methods for solving inverse problems of chemical ki-netics with the use of parallel computing 402-410
  Ilnur Akhmetov, Irek Gubaydullin
- The development of cloud service for testing microservice applications 411-424
  Nikita Ashikhmin, Dmitriy Savchenko, Gleb Radchenko
- Parallelization of calculation the kinetic model of selective hydrogenation of acetylene on a gold clusters 425-431
  Nurzilya Baynazarova, Kamila Koledina, Darya Pichugina
- Software analysis tools information structure algorithms by their information graphs 432-441
  Valeriy Bakanov
- The features of using the cylindrical geometry for solution of the plasma physics problems with the particle-in-cell method 442-453
  Evgeniy Berendeev, Marina Boronina, Vitaliy Vshivkov, Anna Efimova
- Modelling of temperature fields in a vertical well with a man-made crack using adaptive grids 454-462
  Yuliya Bobreneva, Irek Gubaydullin, Ruslan Zhalnin, Viktor Masyagin
- The fault-tolerant implementation of the method of molecular dynamics on the example of one application 463-471
  Aleksey Bondarenko, Viktoriya Podryga, Sergey Polyakov, Mikhail Yakobovskiy
- Inverting A5/1 cryptographic function on a GPU with alternative A5/1 algorithm software implementations 472-481
  Vadim Bulavintsev, Aleksandr Semenov
- A parallel algorithm for 3D reconstruction of internal organs according to imaging based on the active contour model 482-489
  Evgeniy Vasil'ev, Aleksandra Belokamenskaja, Mikhail Novozhilov, Vadim Turlapov
- The development of the technology platform on the basis of a supercomputer to handle large flows of experimental data 490-498
  Dinara Gaynutdinova, Vladimir Modorsky, Vladislav Shchapov, Denis Chugunov, Grigoriy Masich
- Practical aspects of realization of projection tetrahedral mesh generation method 499-504
  Sergey Grigorjev, Mikhail Yakobovskiy
- A high-performance computing systems workload delegation to grids 505-511
  Georgiy Evtushenko, Konstantin Ivanov, Aleksey Novikov
- Numerical simulation of conjugate heat and mass transfer in a loop heat pipe evaporator 512-520
  Dmitriy Zaitsev, Aleksey Pozhilov, Evgeniy Smirnov, Aleksandr Smirnovsky
- Parallel algorithms for synthesizing and processing of 3D radio holographic images 521-529
  Aleksey Kalmykov, Vadim Dobryak, Andrey Kalmykov, Anton Kurilenko, Elena Akimova, Aliya Skurydina, Vladimir Misilov
- Parallel implementation of minimum spanning tree algorithm on CPU and GPU 530-543
  Aleksandr Kolganov
- Software package for mathematical modeling of flight accident on reconfigurable computing system 544-554
  Artem Konovalchik, Aleksey Bashkatov, Dmitriy Nikolskii
- Parallel composition in element-by-element scheme of finite element method 555-560
  Sergey Kopysov, Aleksandr Novikov, Natalya Piminova
- SUSU Supercomputer Resources 561-573
  Pavel Kostenetskiy, Aleksandr Safonov
- Research of parallel CUDA implementations of the algorithm for constructing the disparity map from stereo images 574-581
  Anton Kotov, Vladimir Fursov, Yegor Goshin
- Optimization of conflict detection in parallel programs with transactional memory 582-594
  Ivan Kulagin, Mikhail Kurnosov
- The implementation of iterative methods for solving linear systems on heterogeneous computing systems and their application in modeling of dissipative processes in problems of plasma physics 595-606
  Pavel Kuchugov, Gennadiy Bagdasarov, Aleksey Boldarev, Olga Ol'khovskaya, Yuriy Poveshchenko
- Numerical study of stress-strain state of the model of three-stage compressor gas distributed unit taking into account thermal and gas-dynamic loads 607-614
  Evgeniya Mekhonoshinа, Artur Shmakov, Vladimir Modorsky
- Parallel implementation of searching the most similar subsequence in time series for computer systems with distributed memory 615-628
  Aleksandr Movchan, Mikhail Zymbler
- Parallel reconstruction method in orthogonal planes 629-641
  Mikhail Novozhilov, Maksim Kochukov
- The highly reliable modular-logarithmic processor with reconfigurable architecture 642-654
  Ilya Osinin
- Optimum open pit design with parallel moving cone method 655-662
  Denis Petrov, Pavel Bukreev, Vladimir Mikhelev
- Preparation of methodics of teaching topics «Parallel Computing» in secondary school 663-677
  Mikhail Plaksin
- European model of climate change: architecture and features of deployement on Russian supercomputers 678-684
  Aleksey Salnikov, Natalya Tuchkova, Ingo Kirchner
- Implementation of Parallel Pursuit Algorithm for Solving Unstable Linear Programming Problems 685-698
  Irina Sokolinskaya, Leonid Sokolinsky
- Mathematical modeling of acoustic antenna radiation on multi-processor system 699-709
  Aleksandr Sukhinov, Aleksandr Chistyakov, Oleg Savitski, Alena Semenyakina, Alla Nikitina
- Parallel numerical implementation of spatially three-dimensional model of two-phase fluid filtration based on advanced alternating triangular method 710-720
  Aleksandr Sukhinov, Aleksandr Chistyakov, Anton Sukhinov, Lusine Grigoryan
- Numerical weather prediction and climate change modeling using multiscale atmospheric model 721-728
  Mikhail Tolstykh, Rostislav Fadeev, Vasiliy Mizyak
- Computational workflow system for simulation of living systems on supercomputers 729-735
  Konstantin Ushenin, Evgeniy Kuklin, Dmitriy Byordov, Andrey Sozykin
- Parallel high performance graph processing 736-742
  Mikhail Chernoskutov
- Numerical modeling of deflection of fast charged particles bent crystal with using parallel technologies 743-750
  Yuriy Shtanov, Vladimir Koshcheev, Dmitriy Morgun, Tatyana Panina, Aleksandr Fokin

2016-04-04: submitted by Leonid Sokolinsky and Ilya Starodubov, metadata incl. bibliographic data published under Creative Commons CC0
2016-04-11: published on CEUR-WS.org |valid HTML5|