Parallel Computing Technologies

1. Front Matter

   Pages I-XIII

   PDF

2. Parallel Models, Algorithms and Programming Methods

   1. Front Matter

      Pages 1-1

      PDF

   2. Software System for Maximal Parallelization of Algorithms on the Base of the Conception of Q-determinant

      • Valentina N. Aleeva, Ilya S. Sharabura, Denis E. Suleymanov

      Pages 3-9

   3. Highly Parallel Multigrid Solvers for Multicore and Manycore Processors

      • Oleg Bessonov

      Pages 10-20

   4. Hierarchical Optimization of MPI Reduce Algorithms

      • Khalid Hasanov, Alexey Lastovetsky

      Pages 21-34

   5. On Parallel Computational Technologies of Augmented Domain Decomposition Methods

      • Y. L Gurieva, V. P Il’in

      Pages 35-46

   6. A Modular-Positional Computation Technique for Multiple-Precision Floating-Point Arithmetic

      • Konstantin Isupov, Vladimir Knyazkov

      Pages 47-61

   7. Creation of Data Mining Algorithms as Functional Expression for Parallel and Distributed Execution

      • Ivan Kholod, Ilya Petukhov

      Pages 62-67

   8. Dynamic Parallelization Strategies for Multifrontal Sparse Cholesky Factorization

      • Sergey Lebedev, Dmitry Akhmedzhanov, Evgeniy Kozinov, Iosif Meyerov, Anna Pirova, Alexander Sysoyev

      Pages 68-79

   9. Distributed Algorithm of Data Allocation in the Fragmented Programming System LuNA

      • Victor E. Malyshkin, Vladislav A. Perepelkin, Georgy A. Schukin

      Pages 80-85

   10. Control Flow Usage to Improve Performance of Fragmented Programs Execution

       • V. E. Malyshkin, V. A. Perepelkin, A. A. Tkacheva

       Pages 86-90

   11. Towards Application Energy Measurement and Modelling Tool Support

       • Kenneth O’Brien, Alexey Lastovetsky, Ilia Pietri, Rizos Sakellariou

       Pages 91-101

   12. The Mathematical Model and the Problem of Optimal Partitioning of Shared Memory for Work-Stealing Deques

       • Andrew Sokolov, Eugene Barkovsky

       Pages 102-106

   13. Dynamic Load Balancing Based on Rectilinear Partitioning in Particle-in-Cell Plasma Simulation

       • Igor Surmin, Alexei Bashinov, Sergey Bastrakov, Evgeny Efimenko, Arkady Gonoskov, Iosif Meyerov

       Pages 107-119

3. Unconventional Computing - Cellular Automata

   1. Front Matter

      Pages 121-121

      PDF

   2. A Behavioral Analysis of Cellular Automata

      • Jan M. Baetens, Bernard De Baets

      Pages 123-134

   3. Contradiction Between Parallelization Efficiency and Stochasticity in Cellular Automata Models of Reaction-Diffusion Phenomena

      • Olga Bandman

      Pages 135-148

   4. A Parallel Genetic Algorithm to Adjust a Cardiac Model Based on Cellular Automaton and Mass-Spring Systems

      • Ricardo Silva Campos, Bernardo Martins Rocha, Luis Paulo da Silva Barra, Marcelo Lobosco, Rodrigo Weber dos Santos

      Pages 149-163

   5. Hexagonal Bravais–Miller Routing by Cellular Automata Agents

      • Dominique Désérable, Rolf Hoffmann

      Pages 164-178

   6. The Influence of Cellular Automaton Topology on the Opinion Formation

      • Tomasz M. Gwizdałła

      Pages 179-190

This book constitutes the proceedings of the 13th International Conference on Parallel Computing Technologies, PaCT 2015, held in Petrozavodsk, Russia, during August / September 2015. The 37 full papers and 14 short papers presented were carefully reviewed and selected from 87 submissions. The papers are organized in topical sections on parallel models, algorithms and programming methods; unconventional computing; cellular automata; distributed computing; special processors programming techniques; applications.

• cellular automata
• data mining
• design of algorithms
• distributed computing
• fragmented programming
• high performance systems
• models of computation
• multiprocessor architectures
• parallel computing
• parallel processing
• parallel programming techniques
• software engineering
• unconventional computing
• algorithm analysis and problem complexity

• Russian Academy of Sciences, Novosibirsk, Russia

  Victor Malyshkin

Policies and ethics