## Parallel Computing Technologies: 10th International Conference, PaCT 2009, Novosibirsk, Russia, August 31-September 4, 2009, ProceedingsThe 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. |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

Asynchronous Language and System of Numerical Algorithms Fragmented Programming | 1 |

Analyzing Metadata Performance in Distributed File Systems | 8 |

Towards Parametric Veriﬁcation of Prioritized Time Petri Nets | 19 |

Software Transactional Memories An Approach for Multicore Programming | 26 |

Sparse Matrix Operations on Multicore Architectures | 41 |

Multigranularity Parallel Computing in a GenomeScale Molecular Evolution Application | 49 |

Efficient Parallelization of the Preconditioned Conjugate Gradient Method | 60 |

Parallel FFT with Eden Skeletons | 73 |

CellularAutomaton Simulation of a Cumulative Jet Formation | 249 |

Associative Version of the Ramalingam Decremental Algorithm for Dynamic Updating the SingleSink ShortestPaths Subgraph | 257 |

Cellular AutomataBased SBoxes vs DES SBoxes | 269 |

Abstraction and Methodology for Mapping Systolic Array Designs to Multicore Processors | 284 |

A Tool for Detecting First Races in OpenMP Programs | 299 |

Load Balancing of Parallel Block Overlapped Incomplete Cholesky Preconditioning | 304 |

in a Multiprocessor System When the Users Utility Functions Are Linear | 316 |

Visualizing Potential Deadlocks in Multithreaded Programs | 321 |

Parallel Implementation of Generalized Newton Method for Solving LargeScale LP Problems | 84 |

Dynamic RealTime Resource Provisioning for Massively Multiplayer Online Games | 98 |

2D Fast Poisson Solver for HighPerformance Computing | 112 |

Solution of LargeScale Problems of Global Optimization on the Basis of Parallel Algorithms and Cluster Implementation of Computing Processes | 121 |

DEEP Differential Evolution Entirely Parallel Method for Gene Regulatory Networks | 126 |

Efficiency of Parallel Monte Carlo Method to Solve Nonlinear Coagulation Equation | 133 |

Parallel Algorithm for Triangular Mesh Reconstruction by Deformation in Medical Applications | 142 |

Parallel Algorithms of Numeric Integration Using Lattice Cubature Formulas | 147 |

A Conﬁgurable Adaptive Illumination Facility | 153 |

A LatticeGas Model of Fluid Flow through Tortuous Channels of Hydrophilous and Hydrophobic Porous Materials | 168 |

Solving AlltoAll Communication with CA Agents More Effectively with Flags | 182 |

The GCAw Massively Parallel Model | 194 |

Implementation of FineGrained Algorithms on Graphical Processing Unit | 207 |

Parallel Implementation of Lattice Boltzmann Flow Simulation in FortranDVM Language | 216 |

Parallel Discrete Event Simulation with AnyLogic | 226 |

LGA Method for 1D Sound Wave Simulation in Inhomogeneous Media | 237 |

Fragmentation of Numerical Algorithms for the Parallel Subroutines Library | 331 |

ObjectOriented Parallel Image Processing Library | 344 |

ApplicationLevel and JobFlow Scheduling An Approach for Achieving Quality of Service in Distributed Computing | 350 |

Representation of ParticleInCell Algorithms | 360 |

Processors | 377 |

Parallelization of Temperature Distribution Simulations for Semiconductor and Polymer Composite Material on Distributed Memory Architecture | 392 |

Implementation of a Nonbonded Interaction Calculation Algorithm for the Cell Architecture | 399 |

A Parallel 3D Code for Simulation of Selfgravitating GasDust Systems | 406 |

Supercomputer Simulation of an Astrophysical Object Collapse by the FluidsinCell Method | 414 |

HighPerformance Tsunami Wave Propagation Modeling | 423 |

Parallel Object Motion Prediction in a Robotic Navigational Environment | 435 |

Numerical Simulations of Unsteady Shock Wave Interactions Using SaC and Fortran90 | 445 |

From Graphics Processors to Grids | 457 |

474 | |

### Other editions - View all

### Common terms and phrases

aﬀected application architecture array Bayesian network Berlin Heidelberg 2009 block CA-based S-boxes calculation cell Cell processor Cellular Automata cluster computation cores corresponding cyberFilm data fragments deﬁned density dependency graph diﬀerent distributed dynamic eﬀective eﬃciency environment equation execution ﬁeld ﬁle system ﬁrst ﬂow function GCA-w gene global grid Heidelberg HPPrp IC(r initial input Intel interactions iteration junction tree lattice linear LNCS load locking macro node Malyshkin matrix mesh method multicore multicore processors Novosibirsk OpenMP operations Opteron optimal output PaCT parallel algorithm Parallel Computing parallel implementation parallel program parameters performance preconditioner prediction problem propagation resource rest particles runtime S-boxes scalability scheduling Section sequential shared memory SIMD simulation solution solving sparse matrix speciﬁc speedup SPEs Springer Springer-Verlag Berlin Heidelberg strategy synchronization systolic array task thread tion transaction update variables vector velocity vertex