10. PaCT 2009: Novosibirsk, Russia

Models of Parallel Computing

• Sergey Arykov, Victor Malyshkin:
  Asynchronous Language and System of Numerical Algorithms Fragmented Programming. 1-7
  
• Christoph Biardzki, Thomas Ludwig:
  Analyzing Metadata Performance in Distributed File Systems. 8-18
  
• Anna Dedova, Irina Virbitskaite:
  Towards Parametric Verification of Prioritized Time Petri Nets. 19-25
  
• Damien Imbs, Michel Raynal:
  Software Transactional Memories: An Approach for Multicore Programming. 26-40
  
• Carsten Trinitis, Tilman Küstner, Josef Weidendorfer, Jasmin Smajic:
  Sparse Matrix Operations on Multi-core Architectures. 41-48
  
• Jesse D. Walters, Thomas B. Bair, Terry A. Braun, Todd E. Scheetz, John P. Robinson, Thomas L. Casavant:
  Multi-granularity Parallel Computing in a Genome-Scale Molecular Evolution Application. 49-59
  

Methods and Algorithms

• Gilbert Accary, Oleg Bessonov, Dominique Fougère, Konstantin Gavrilov, Sofiane Meradji, Dominique Morvan:
  Efficient Parallelization of the Preconditioned Conjugate Gradient Method. 60-72
  
• Jost Berthold, Mischa Dieterle, Oleg Lobachev, Rita Loogen:
  Parallel FFT with Eden Skeletons. 73-83
  
• Yu. G. Evtushenko, Vladimir A. Garanzha, A. I. Golikov, H. M. Nguyen:
  Parallel Implementation of Generalized Newton Method for Solving Large-Scale LP Problems. 84-97
  
• Radu Prodan, Vlad Nae, Thomas Fahringer, Herbert Jordan:
  Dynamic Real-Time Resource Provisioning for Massively Multiplayer Online Games. 98-111
  
• Alexander Kalinkin, Yuri M. Laevsky, Sergey Gololobov:
  2D Fast Poisson Solver for High-Performance Computing. 112-120
  
• Vladimir Dmitrievich Koshur, Dmitriy Kuzmin, Aleksandr Ivanovich Legalov, Kirill Pushkaryov:
  Solution of Large-Scale Problems of Global Optimization on the Basis of Parallel Algorithms and Cluster Implementation of Computing Processes. 121-125
  
• Konstantin Kozlov, Alexander Samsonov:
  DEEP - Differential Evolution Entirely Parallel Method for Gene Regulatory Networks. 126-132
  
• Mikhail Marchenko:
  Efficiency of Parallel Monte Carlo Method to Solve Nonlinear Coagulation Equation. 133-141
  
• Olga Nechaeva, Ivan Afanasyev:
  Parallel Algorithm for Triangular Mesh Reconstruction by Deformation in Medical Applications. 142-146
  
• Marat D. Ramazanov, Dzhangir Y. Rakhmatullin:
  Parallel Algorithms of Numeric Integration Using Lattice Cubature Formulas. 147-152
  

Fine-Grained Parallelism

• Stefania Bandini, Andrea Bonomi, Giuseppe Vizzari, Vito Acconci:
  A CA-Based Self-organizing Environment: A Configurable Adaptive Illumination Facility. 153-167
  
• Olga L. Bandman:
  A Lattice-Gas Model of Fluid Flow through Tortuous Channels of Hydrophilous and Hydrophobic Porous Materials. 168-181
  
• Patrick Ediger, Rolf Hoffmann:
  Solving All-to-All Communication with CA Agents More Effectively with Flags. 182-193
  
• Rolf Hoffmann:
  The GCA-w Massively Parallel Model. 194-206
  
• Konstantin Kalgin:
  Implementation of Fine-Grained Algorithms on Graphical Processing Unit. 207-215
  
• Leonid Kamenshchikov:
  Parallel Implementation of Lattice Boltzmann Flow Simulation in Fortran-DVM Language. 216-225
  
• Mikhail Kondratyev, Maxim Garifullin:
  Parallel Discrete Event Simulation with AnyLogic. 226-236
  
• Valentina Markova:
  LGA Method for 1D Sound Wave Simulation in Inhomogeneous Media. 237-248
  
• Yu. Medvedev:
  Cellular-Automaton Simulation of a Cumulative Jet Formation. 249-256
  
• Anna Nepomniaschaya:
  Associative Version of the Ramalingam Decremental Algorithm for Dynamic Updating the Single-Sink Shortest-Paths Subgraph. 257-268
  
• Miroslaw Szaban, Franciszek Seredynski:
  Cellular Automata-Based S-Boxes vs. DES S-Boxes. 269-283
  
• Sudhir Vinjamuri, Viktor K. Prasanna:
  Hierarchical Dependency Graphs: Abstraction and Methodology for Mapping Systolic Array Designs to Multicore Processors. 284-298
  

Parallel Programming Tools and Support

• Mun-Hye Kang, Ok-Kyoon Ha, Sang-Woo Jun, Yong-Kee Jun:
  A Tool for Detecting First Races in OpenMP Programs. 299-303
  
• Igor E. Kaporin, Igor N. Konshin:
  Load Balancing of Parallel Block Overlapped Incomplete Cholesky Preconditioning. 304-315
  
• Alexander Khutoretskij, Sergei Bredikhin:
  Distributions and Schedules of CPU Time in a Multiprocessor System When the Users' Utility Functions Are Linear. 316-320
  
• Byung-Chul Kim, Sang-Woo Jun, Dae Joon Hwang, Yong-Kee Jun:
  Visualizing Potential Deadlocks in Multithreaded Programs. 321-330
  
• Victor E. Malyshkin, Sergey B. Sorokin, Ksenia G. Chajuk:
  Fragmentation of Numerical Algorithms for the Parallel Subroutines Library. 331-343
  
• Evgeny V. Rusin:
  Object-Oriented Parallel Image Processing Library. 344-349
  
• Victor V. Toporkov:
  Application-Level and Job-Flow Scheduling: An Approach for Achieving Quality of Service in Distributed Computing. 350-359
  
• Yutaka Watanobe, Victor E. Malyshkin, Rentaro Yoshioka, Nikolay N. Mirenkov, Hamido Fujita:
  Filmification of Methods: Representation of Particle-In-Cell Algorithms. 360-376
  
• Yinglong Xia, Xiaojun Feng, Viktor K. Prasanna:
  Parallel Evidence Propagation on Multicore Processors. 377-391
  

Applications

• Norma Alias, Roziha Darwis, Noriza Satam, Mohamed Othman:
  Parallelization of Temperature Distribution Simulations for Semiconductor and Polymer Composite Material on Distributed Memory Architecture. 392-398
  
• Eduard Fomin, Nikolay Alemasov:
  Implementation of a Non-bonded Interaction Calculation Algorithm for the Cell Architecture. 399-405
  
• Sergei Kireev:
  A Parallel 3D Code for Simulation of Self-gravitating Gas-Dust Systems. 406-413
  
• Igor Kulikov, Galina G. Lazareva, Alexei V. Snytnikov, Vitaly Vshivkov:
  Supercomputer Simulation of an Astrophysical Object Collapse by the Fluids-in-Cell Method. 414-422
  
• Mikhail Lavrentiev Jr., Alexey Romanenko, Vasily Titov, Alexander Vazhenin:
  High-Performance Tsunami Wave Propagation Modeling. 423-434
  
• Vijay S. Rajpurohit, M. M. Manohara Pai:
  Parallel Object Motion Prediction in a Robotic Navigational Environment. 435-444
  
• Daniel Rolls, Carl Joslin, Alexei Kudryavtsev, Sven-Bodo Scholz, Alexander V. Shafarenko:
  Numerical Simulations of Unsteady Shock Wave Interactions Using SaC and Fortran-90. 445-456
  
• Maraike Schellmann, Sergei Gorlatch, Dominik Meiländer, Thomas Kösters, Klaus P. Schäfers, Frank Wübbeling, Martin Burger:
  Parallel Medical Image Reconstruction: From Graphics Processors to Grids. 457-473