Parallel Computing Technologies

1. Fine-Grained Parallelism

   1. The GCA-w Massively Parallel Model

      • Rolf Hoffmann

      Pages 194-206

   2. Implementation of Fine-Grained Algorithms on Graphical Processing Unit

      • Konstantin Kalgin

      Pages 207-215

   3. Parallel Implementation of Lattice Boltzmann Flow Simulation in Fortran-DVM Language

      • Leonid Kamenshchikov

      Pages 216-225

   4. Parallel Discrete Event Simulation with AnyLogic

      • Mikhail Kondratyev, Maxim Garifullin

      Pages 226-236

   5. LGA Method for 1D Sound Wave Simulation in Inhomogeneous Media

      • Valentina Markova

      Pages 237-248

   6. Cellular-Automaton Simulation of a Cumulative Jet Formation

      • Yu. Medvedev

      Pages 249-256

   7. Associative Version of the Ramalingam Decremental Algorithm for Dynamic Updating the Single-Sink Shortest-Paths Subgraph

      • Anna Nepomniaschaya

      Pages 257-268

   8. Cellular Automata-Based S-Boxes vs. DES S-Boxes

      • Miroslaw Szaban, Franciszek Seredynski

      Pages 269-283

   9. Hierarchical Dependency Graphs: Abstraction and Methodology for Mapping Systolic Array Designs to Multicore Processors

      • Sudhir Vinjamuri, Viktor Prasanna

      Pages 284-298

2. Parallel Programming Tools and Support

   1. A Tool for Detecting First Races in OpenMP Programs

      • Mun-Hye Kang, Ok-Kyoon Ha, Sang-Woo Jun, Yong-Kee Jun

      Pages 299-303

   2. Load Balancing of Parallel Block Overlapped Incomplete Cholesky Preconditioning

      • Igor Kaporin, Igor Konshin

      Pages 304-315

   3. Distributions and Schedules of CPU Time in a Multiprocessor System When the Users’ Utility Functions Are Linear

      • Alexander Khutoretskij, Sergei Bredikhin

      Pages 316-320

   4. Visualizing Potential Deadlocks in Multithreaded Programs

      • Byung-Chul Kim, Sang-Woo Jun, Dae Joon Hwang, Yong-Kee Jun

      Pages 321-330

   5. Fragmentation of Numerical Algorithms for the Parallel Subroutines Library

      • Victor E. Malyshkin, Sergey B. Sorokin, Ksenia G. Chajuk

      Pages 331-343

   6. Object-Oriented Parallel Image Processing Library

      • Evgeny V. Rusin

      Pages 344-349

   7. Application-Level and Job-Flow Scheduling: An Approach for Achieving Quality of Service in Distributed Computing

      • Victor Toporkov

      Pages 350-359

   8. Filmification of Methods: Representation of Particle-In-Cell Algorithms

      • Yutaka Watanobe, Victor Malyshkin, Rentaro Yoshioka, Nikolay Mirenkov, Hamido Fujita

      Pages 360-376

   9. Parallel Evidence Propagation on Multicore Processors

      • Yinglong Xia, Xiaojun Feng, Viktor K. Prasanna

      Pages 377-391

3. Applications

   1. Parallelization of Temperature Distribution Simulations for Semiconductor and Polymer Composite Material on Distributed Memory Architecture

      • Norma Alias, Roziha Darwis, Noriza Satam, Mohamed Othman

      Pages 392-398

   2. Implementation of a Non-bonded Interaction Calculation Algorithm for the Cell Architecture

      • Eduard Fomin, Nikolay Alemasov

      Pages 399-405

The PaCT-2009 (Parallel Computing Technologies) conference was a four-day eventheld in Novosibirsk. This was the tenth internationalconference to be held in the PaCT series. The conferences are held in Russia every odd year. The ?rst conference, PaCT 1991, was held in Novosibirsk (Academgorodok), September 7–11, 1991. The next PaCT conferences were held in Obninsk (near Moscow), August 30 to September 4, 1993; in St. Petersburg, September 12–15, 1995; in Yaroslavl, September 9–12, 1997; in Pushkin (near St. Petersburg), September 6–10, 1999; in Academgorodok (Novosibirsk), September 3–7, 2001; in Nizhni Novgorod, September 15–19, 2003; in Krasnoyarsk, September 5–9, 2005; in Pereslavl-Zalessky, September 3–7, 2007. Since 1995 all the PaCT Proceedings have been published by Springer in the LNCS series. PaCT-2009 was jointly organized by the Institute of Computational Mathematics and Mathematical Geophysics of the Russian Academy of Sciences (RAS) and the State University of Novosibirsk. The purpose of the conference was to bring together scientists working on theory, architecture, software, hardware and the solution of lar- scale problems in order to provide integrated discussions on parallel computing technologies. The conference attracted about 100 participants from around the world. Authors from 17 countries submitted 72 papers. Of those submitted, 34 were selected for the conference as regular papers; there were also 2 invited - pers. In addition there were a number of posters presented. All the papers were internationallyreviewedby at leastthree referees. A demo sessionwasorganized for the participants.

• Hochleistungsrechnen
• OpenMP
• Scheduling
• cell processor
• cuda
• distributed computing
• distributed file system
• high-performance computing
• multi-core
• multicore
• multithreading
• optimization
• parallel algorithms
• parallel programming
• performance
• algorithm analysis and problem complexity

• Institute of Computational Mathematics and Mathematical Geophysics, Supercomputer Department, Pr. Lavrentieva, ICM&MG RAS, Russian Academy of Sciences, Novosibirsk, Russia

  Victor Malyshkin

Policies and ethics