Parallel Computing Technologies: 10th International Conference, PaCT 2009, Novosibirsk, Russia, August 31-September 4, 2009. Proceedings

Front Matter....Pages -
Asynchronous Language and System of Numerical Algorithms Fragmented Programming....Pages 1-7
Analyzing Metadata Performance in Distributed File Systems....Pages 8-18
Towards Parametric Verification of Prioritized Time Petri Nets....Pages 19-25
Software Transactional Memories: An Approach for Multicore Programming....Pages 26-40
Sparse Matrix Operations on Multi-core Architectures....Pages 41-48
Multi-granularity Parallel Computing in a Genome-Scale Molecular Evolution Application....Pages 49-59
Efficient Parallelization of the Preconditioned Conjugate Gradient Method....Pages 60-72
Parallel FFT with Eden Skeletons....Pages 73-83
Parallel Implementation of Generalized Newton Method for Solving Large-Scale LP Problems....Pages 84-97
Dynamic Real-Time Resource Provisioning for Massively Multiplayer Online Games....Pages 98-111
2D Fast Poisson Solver for High-Performance Computing....Pages 112-120
Solution of Large-Scale Problems of Global Optimization on the Basis of Parallel Algorithms and Cluster Implementation of Computing Processes....Pages 121-125
DEEP - Differential Evolution Entirely Parallel Method for Gene Regulatory Networks....Pages 126-132
Efficiency of Parallel Monte Carlo Method to Solve Nonlinear Coagulation Equation....Pages 133-141
Parallel Algorithm for Triangular Mesh Reconstruction by Deformation in Medical Applications....Pages 142-146
Parallel Algorithms of Numeric Integration Using Lattice Cubature Formulas....Pages 147-152
A CA-Based Self-organizing Environment: A Configurable Adaptive Illumination Facility....Pages 153-167
A Lattice-Gas Model of Fluid Flow through Tortuous Channels of Hydrophilous and Hydrophobic Porous Materials....Pages 168-181
Solving All-to-All Communication with CA Agents More Effectively with Flags....Pages 182-193
The GCA-w Massively Parallel Model....Pages 194-206
Implementation of Fine-Grained Algorithms on Graphical Processing Unit....Pages 207-215
Parallel Implementation of Lattice Boltzmann Flow Simulation in Fortran-DVM Language....Pages 216-225
Parallel Discrete Event Simulation with AnyLogic....Pages 226-236
LGA Method for 1D Sound Wave Simulation in Inhomogeneous Media....Pages 237-248
Cellular-Automaton Simulation of a Cumulative Jet Formation....Pages 249-256
Associative Version of the Ramalingam Decremental Algorithm for Dynamic Updating the Single-Sink Shortest-Paths Subgraph....Pages 257-268
Cellular Automata-Based S-Boxes vs. DES S-Boxes....Pages 269-283
Hierarchical Dependency Graphs: Abstraction and Methodology for Mapping Systolic Array Designs to Multicore Processors....Pages 284-298
A Tool for Detecting First Races in OpenMP Programs....Pages 299-303
Load Balancing of Parallel Block Overlapped Incomplete Cholesky Preconditioning....Pages 304-315
Distributions and Schedules of CPU Time in a Multiprocessor System When the Users’ Utility Functions Are Linear....Pages 316-320
Visualizing Potential Deadlocks in Multithreaded Programs....Pages 321-330
Fragmentation of Numerical Algorithms for the Parallel Subroutines Library....Pages 331-343
Object-Oriented Parallel Image Processing Library....Pages 344-349
Application-Level and Job-Flow Scheduling: An Approach for Achieving Quality of Service in Distributed Computing....Pages 350-359
Filmification of Methods: Representation of Particle-In-Cell Algorithms....Pages 360-376
Parallel Evidence Propagation on Multicore Processors....Pages 377-391
Parallelization of Temperature Distribution Simulations for Semiconductor and Polymer Composite Material on Distributed Memory Architecture....Pages 392-398
Implementation of a Non-bonded Interaction Calculation Algorithm for the Cell Architecture....Pages 399-405
A Parallel 3D Code for Simulation of Self-gravitating Gas-Dust Systems....Pages 406-413
Supercomputer Simulation of an Astrophysical Object Collapse by the Fluids-in-Cell Method....Pages 414-422
High-Performance Tsunami Wave Propagation Modeling....Pages 423-434
Parallel Object Motion Prediction in a Robotic Navigational Environment....Pages 435-444
Numerical Simulations of Unsteady Shock Wave Interactions Using SaC and Fortran-90....Pages 445-456
Parallel Medical Image Reconstruction: From Graphics Processors to Grids....Pages 457-473
Back Matter....Pages -