Parallel Computing Technologies

1. Front Matter

   PDF

2. Parallel Computing Methods and Algorithms

   1. Strassen’s Communication-Avoiding Parallel Matrix Multiplication Algorithm for All-Port 2D Torus Networks

      • Cesur Baransel

      Pages 1-12

   2. Timed Resource Driven Automata Nets for Distributed Real-Time Systems Modelling

      • Vladimir A. Bashkin, Irina A. Lomazova, Yulia A. Novikova

      Pages 13-25

   3. Parallelization Properties of Preconditioners for the Conjugate Gradient Methods

      • Oleg Bessonov

      Pages 26-36

   4. Transitive Closure of a Union of Dependence Relations for Parameterized Perfectly-Nested Loops

      • Włodzimierz Bielecki, Krzysztof Kraska, Tomasz Klimek

      Pages 37-50

   5. Cliff-Edge Consensus: Agreeing on the Precipice

      • François Taïani, Barry Porter, Geoff Coulson, Michel Raynal

      Pages 51-64

   6. Hybrid Multi-GPU Solver Based on Schur Complement Method

      • Sergey Kopysov, Igor Kuzmin, Nikita Nedozhogin, Alexander Novikov, Yulia Sagdeeva

      Pages 65-79

   7. Formal Verification of Programs in the Pifagor Language

      • Mariya Kropacheva, Alexander Legalov

      Pages 80-89

   8. Characterization and Understanding Machine-Specific Interconnects

      • Vitali Morozov, Jiayuan Meng, Venkatram Vishwanath, Kalyan Kumaran, Michael E. Papka

      Pages 90-104

   9. Multi-core Implementation of Decomposition-Based Packet Classification Algorithms

      • Shijie Zhou, Yun R. Qu, Viktor K. Prasanna

      Pages 105-119

   10. Slot Selection Algorithms in Distributed Computing with Non-dedicated and Heterogeneous Resources

       • Victor Toporkov, Anna Toporkova, Alexey Tselishchev, Dmitry Yemelyanov

       Pages 120-134

3. Parallel Programming Tools

   1. Determination of Dependence of Performance from Specifications of Separate Components of the Hybrid Personal Computing System Based on GPU-Processors

      • Daulet Akhmedov, Suleimen Yelubayev, Timur Bopeyev, Farida Abdoldina, Daulet Muratov, Rustam Povetkin et al.

      Pages 135-138

   2. Design of Distributed Parallel Computing Using by MapReduce/MPI Technology

      • Darkhan Akhmed-Zaki, Nargozy Danaev, Bazargul Matkerim, Amanzhol Bektemessov

      Pages 139-148

   3. PowerVisor: A Toolset for Visualizing Energy Consumption and Heat Dissipation Processes in Modern Processor Architectures

      • Alexey Baranov, Peter Panfilov, Dmitry Ponomarev

      Pages 149-153

   4. SVM Regression Parameters Optimization Using Parallel Global Search Algorithm

      • Konstantin Barkalov, Alexey Polovinkin, Iosif Meyerov, Sergey Sidorov, Nikolai Zolotykh

      Pages 154-166

   5. Secure and Unfailing Services

      • Davide Basile, Pierpaolo Degano, Gian-Luigi Ferrari

      Pages 167-181

   6. FuPerMod: A Framework for Optimal Data Partitioning for Parallel Scientific Applications on Dedicated Heterogeneous HPC Platforms

      • David Clarke, Ziming Zhong, Vladimir Rychkov, Alexey Lastovetsky

      Pages 182-196

   7. DISBench: Benchmark for Memory Performance Evaluation of Multicore Multiprocessors

      • Alexander Frolov, Mikhail Gilmendinov

      Pages 197-207

   8. Fast and Scalable, Lock-Free k-FIFO Queues

      • Christoph M. Kirsch, Michael Lippautz, Hannes Payer

      Pages 208-223

   9. Development of Basic Approach and Software Package for Effective Parallel Computing of Continuum Mechanics Problems on Hybrid Architecture Systems

      • Maksim Klimov

      Pages 224-228

This book constitutes the proceedings of the 12th International Conference on Parallel Computing Technologies, PaCT 2013, held in St. Petersburg, Russia, during September 30-October 4, 2013. The 41 full papers presented together with 2 invited papers were carefully reviewed and selected from 83 submissions. The papers are organized in topical sections on all technological aspects of the applications of parallel computer systems High level parallel programming languages and systems, methods and tools for parallel solution of large-scale problems, languages, environments and software tools supporting parallel processing, operating systems, scheduling, mapping, load balancing, general architectural concepts, cellular automata, performance measurement and analysis tools, teaching parallel processing, software for grid and cloud computing, scalable computing, fragmentation and aggregation of algorithms and programs as well as programs assembling and reuse.

• distributed computing
• high performance systems
• multiprocessor architectures
• parallel processing
• unified algorithmic platform
• algorithm analysis and problem complexity

• Institute of Computational Mathematics and Mathematical Geophysics, Supercomputer Department, Russian Academy of Science, Novosibirsk, Russia

  Victor Malyshkin

Policies and ethics