Parallel computing technologies : 14th international conference, PaCT 2017, Nizhny Novgorod, Russia, September 4-8, 2017 : proceedings

Description

This book constitutes the proceedings of the 14th International Conference on Parallel Computing Technologies, PaCT 2017, held in Nizhny Novgorod, Russia, in September 2017. The 25 full papers and 24 short papers presented were carefully reviewed and selected from 93 submissions. The papers are organized in topical sections on mainstream parallel computing, parallel models and algorithms in numerical computation, cellular automata and discrete event systems, organization of parallel computation, parallel computing applications. Front Matter ....Pages I-XV Front Matter ....Pages 1-1 Experimenting with a Context-Aware Language (Chiara Bodei, Pierpaolo Degano, Gian-Luigi Ferrari, Letterio Galletta)....Pages 3-17 Generating Maximal Domino Patterns by Cellular Automata Agents (Rolf Hoffmann, Dominique Désérable)....Pages 18-31 Automated Parallelization of a Simulation Method of Elastic Wave Propagation in Media with Complex 3D Geometry Surface on High-Performance Heterogeneous Clusters (Nikita Kataev, Alexander Kolganov, Pavel Titov)....Pages 32-41 Parallel Algorithm with Modulus Structure for Simulation of Seismic Wave Propagation in 3D Multiscale Multiphysics Media (Victor Kostin, Vadim Lisitsa, Galina Reshetova, Vladimir Tcheverda)....Pages 42-57 Performance Evaluation of Two Load Balancing Algorithms on a Hybrid Parallel Architecture (Tiago M. do Nascimento, Rodrigo W. dos Santos, Marcelo Lobosco)....Pages 58-69 Accelerated Analysis of Biological Parameters Space Using GPUs (Marco S. Nobile, Giancarlo Mauri)....Pages 70-81 Front Matter ....Pages 83-83 Fragmentation of IADE Method Using LuNA System (Norma Alias, Sergey Kireev)....Pages 85-93 Performance Aspects of Collocated and Staggered Grids for Particle-in-Cell Plasma Simulation (Sergey Bastrakov, Igor Surmin, Evgeny Efimenko, Arkady Gonoskov, Iosif Meyerov)....Pages 94-100 Technological Aspects of the Hybrid Parallelization with OpenMP and MPI (Oleg Bessonov)....Pages 101-113 Application of Graph Models to the Parallel Algorithms Design for the Motion Simulation of Tethered Satellite Systems (A. N. Kovartsev, V. V. Zhidchenko)....Pages 114-123 The DiamondTetris Algorithm for Maximum Performance Vectorized Stencil Computation (Vadim Levchenko, Anastasia Perepelkina)....Pages 124-135 A Parallel Locally-Adaptive 3D Model on Cartesian Nested-Type Grids (Igor Menshov, Viktor Sheverdin)....Pages 136-142 Auto-Vectorization of Loops on Intel 64 and Intel Xeon Phi: Analysis and Evaluation (Olga V. Moldovanova, Mikhail G. Kurnosov)....Pages 143-150 Parallel Algorithms for an Implicit CFD Solver on Tree-Based Grids (Pavel Pavlukhin, Igor Menshov)....Pages 151-158 Software Implementation of Mathematical Model of Thermodynamic Processes in a Steam Turbine on High-Performance System (Aleksandr Sukhinov, Aleksandr Chistyakov, Alla Nikitina, Irina Yakovenko, Vladimir Parshukov, Nikolay Efimov et al.)....Pages 159-171 Predictive Modeling of Suffocation in Shallow Waters on a Multiprocessor Computer System (Aleksandr Sukhinov, Alla Nikitina, Aleksandr Chistyakov, Vladimir Sumbaev, Maksim Abramov, Alena Semenyakina)....Pages 172-180 Front Matter ....Pages 181-181 Finite and Infinite Computations and a Classification of Two-Dimensional Cellular Automata Using Infinite Computations (Louis D’Alotto)....Pages 183-195 Multiple-Precision Residue-Based Arithmetic Library for Parallel CPU-GPU Architectures: Data Types and Features (Konstantin Isupov, Alexander Kuvaev, Mikhail Popov, Anton Zaviyalov)....Pages 196-204 Parallel Implementation of Cellular Automaton Model of the Carbon Corrosion Under the Influence of the Electrochemical Oxidation (A. E. Kireeva, K. K. Sabelfeld, N. V. Maltseva, E. N. Gribov)....Pages 205-214 A Fine-Grained Parallel Particle Swarm Optimization on Many-core and Multi-core Architectures (Nadia Nedjah, Rogério de Moraes Calazan, Luiza de Macedo Mourelle)....Pages 215-224 The Implementation of Cellular Automata Interference of Two Waves in LuNA Fragmented Programming System (V. P. Markova, M. B. Ostapkevich)....Pages 225-231 A New Class of the Smallest Four-State Partial FSSP Solutions for One-Dimensional Ring Cellular Automata (Hiroshi Umeo, Naoki Kamikawa)....Pages 232-245 Properties of the Conservative Parallel Discrete Event Simulation Algorithm (Liliia Ziganurova, Lev Shchur)....Pages 246-253 Front Matter ....Pages 255-255 Combining Parallelization with Overlaps and Optimization of Cache Memory Usage (S. G. Ammaev, L. R. Gervich, B. Y. Steinberg)....Pages 257-264 Defining Order of Execution in Aspect Programming Language (Sergey Arykov)....Pages 265-271 Automated GPU Support in LuNA Fragmented Programming System (Belyaev Nikolay, Vladislav Perepelkin)....Pages 272-277 Automation Development Framework of Scalable Scientific Web Applications Based on Subject Domain Knowledge (Igor V. Bychkov, Gennady A. Oparin, Vera G. Bogdanova, Anton A. Pashinin, Sergey A. Gorsky)....Pages 278-288 Stopwatch Automata-Based Model for Efficient Schedulability Analysis of Modular Computer Systems (Alevtina Glonina, Anatoly Bahmurov)....Pages 289-300 Parallelizing Inline Data Reduction Operations for Primary Storage Systems (Jeonghyeon Ma, Chanik Park)....Pages 301-307 Distributed Algorithm of Dynamic Multidimensional Data Mapping on Multidimensional Multicomputer in the LuNA Fragmented Programming System (Victor E. Malyshkin, Georgy A. Schukin)....Pages 308-314 Probabilistic Causal Message Ordering (Achour Mostéfaoui, Stéphane Weiss)....Pages 315-326 An Experimental Study of Workflow Scheduling Algorithms for Heterogeneous Systems (Alexey Nazarenko, Oleg Sukhoroslov)....Pages 327-341 PGAS Approach to Implement Mapreduce Framework Based on UPC Language (Shomanov Aday, Akhmed-Zaki Darkhan, Mansurova Madina)....Pages 342-350 Islands-of-Cores Approach for Harnessing SMP/NUMA Architectures in Heterogeneous Stencil Computations (Lukasz Szustak, Roman Wyrzykowski, Ondřej Jakl)....Pages 351-364 The Algorithm of Control Program Generation for Optimization of LuNA Program Execution (Anastasia A. Tkacheva)....Pages 365-371 Cyclic Anticipation Scheduling in Grid VOs with Stakeholders Preferences (Victor Toporkov, Dmitry Yemelyanov, Anna Toporkova, Petr Potekhin)....Pages 372-383 Front Matter ....Pages 385-385 Comparison of Auction Methods for Job Scheduling with Absolute Priorities (Anton Baranov, Pavel Telegin, Artem Tikhomirov)....Pages 387-395 Parallel Algorithm for Solving Constrained Global Optimization Problems (Konstantin Barkalov, Ilya Lebedev)....Pages 396-404 Parallelizing Metaheuristics for Optimal Design of Multiproduct Batch Plants on GPU (Andrey Borisenko, Sergei Gorlatch)....Pages 405-417 The Optimization of Traffic Management for Cloud Application and Services in the Virtual Data Center (Irina Bolodurina, Denis Parfenov)....Pages 418-426 Distributed Data Fusion for the Internet of Things (Rustem Dautov, Salvatore Distefano)....Pages 427-432 Scalable Computations of GeRa Code on the Base of Software Platform INMOST (Igor Konshin, Ivan Kapyrin)....Pages 433-445 Parallel Computing for Time-Consuming Multicriterial Optimization Problems (Victor Gergel, Evgeny Kozinov)....Pages 446-458 A Functional Approach to Parallelizing Data Mining Algorithms in Java (Ivan Kholod, Andrey Shorov, Sergei Gorlatch)....Pages 459-472 Parallel Calculation of Diameter Constrained Network Reliability (Sergei N. Nesterov, Denis A. Migov)....Pages 473-479 Congestion Game Scheduling Implementation for High-Throughput Virtual Drug Screening Using BOINC-Based Desktop Grid (Natalia Nikitina, Evgeny Ivashko, Andrei Tchernykh)....Pages 480-491 Globalizer – A Parallel Software System for Solving Global Optimization Problems (Alexander Sysoyev, Konstantin Barkalov, Vladislav Sovrasov, Ilya Lebedev, Victor Gergel)....Pages 492-499 A Novel String Representation and Kernel Function for the Comparison of I/O Access Patterns (Raul Torres, Julian Kunkel, Manuel F. Dolz, Thomas Ludwig)....Pages 500-512 Back Matter ....Pages 513-514