Parallel Computing Technologies

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 711, 1991. The next PaCT conferences were held in Obninsk (near Moscow), August 30 to September 4, 1993; in St. Petersburg, September 1215, 1995; in Yaroslavl, September 912, 1997; in Pushkin (near St. Petersburg), September 610, 1999; in Academgorodok (Novosibirsk), September 37, 2001; in Nizhni Novgorod, September 1519, 2003; in Krasnoyarsk, September 59, 2005; in Pereslavl-Zalessky, September 37, 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.

Klappentext

This book constitutes the proceedings of the 10th International Conference on Parallel Computing Technologies, PaCT 2009, held in Novosibirsk, Russia on August 31-September 4, 2009.

The 34 full papers presented together with 2 invited papers and 7 poster papers were carefully reviewed and selected from 72 submissions. The papers are organized in topical sections on models of parallel computing, methods and algorithms, fine-grained parallelism, parallel programming tools and support, and applications.

Inhalt
Models of Parallel Computing.- Asynchronous Language and System of Numerical Algorithms Fragmented Programming.- Analyzing Metadata Performance in Distributed File Systems.- Towards Parametric Verification of Prioritized Time Petri Nets.- Software Transactional Memories: An Approach for Multicore Programming.- Sparse Matrix Operations on Multi-core Architectures.- Multi-granularity Parallel Computing in a Genome-Scale Molecular Evolution Application.- Methods and Algorithms.- Efficient Parallelization of the Preconditioned Conjugate Gradient Method.- Parallel FFT with Eden Skeletons.- Parallel Implementation of Generalized Newton Method for Solving Large-Scale LP Problems.- Dynamic Real-Time Resource Provisioning for Massively Multiplayer Online Games.- 2D Fast Poisson Solver for High-Performance Computing.- Solution of Large-Scale Problems of Global Optimization on the Basis of Parallel Algorithms and Cluster Implementation of Computing Processes.- DEEP - Differential Evolution Entirely Parallel Method for Gene Regulatory Networks.- Efficiency of Parallel Monte Carlo Method to Solve Nonlinear Coagulation Equation.- Parallel Algorithm for Triangular Mesh Reconstruction by Deformation in Medical Applications.- Parallel Algorithms of Numeric Integration Using Lattice Cubature Formulas.- Fine-Grained Parallelism.- A CA-Based Self-organizing Environment: A Configurable Adaptive Illumination Facility.- A Lattice-Gas Model of Fluid Flow through Tortuous Channels of Hydrophilous and Hydrophobic Porous Materials.- Solving All-to-All Communication with CA Agents More Effectively with Flags.- The GCA-w Massively Parallel Model.- Implementation of Fine-Grained Algorithms on Graphical Processing Unit.- Parallel Implementation of Lattice Boltzmann Flow Simulation in Fortran-DVM Language.- Parallel Discrete Event Simulation with AnyLogic.- LGA Method for 1D Sound Wave Simulation in Inhomogeneous Media.- Cellular-Automaton Simulation of a Cumulative Jet Formation.- Associative Version of the Ramalingam Decremental Algorithm for Dynamic Updating the Single-Sink Shortest-Paths Subgraph.- Cellular Automata-Based S-Boxes vs. DES S-Boxes.- Hierarchical Dependency Graphs: Abstraction and Methodology for Mapping Systolic Array Designs to Multicore Processors.- Parallel Programming Tools and Support.- A Tool for Detecting First Races in OpenMP Programs.- Load Balancing of Parallel Block Overlapped Incomplete Cholesky Preconditioning.- Distributions and Schedules of CPU Time in a Multiprocessor System When the Users' Utility Functions Are Linear.- Visualizing Potential Deadlocks in Multithreaded Programs.- Fragmentation of Numerical Algorithms for the Parallel Subroutines Library.- Object-Oriented Parallel Image Processing Library.- Application-Level and Job-Flow Scheduling: An Approach for Achieving Quality of Service in Distributed Computing.- Filmification of Methods: Representation of Particle-In-Cell Algorithms.- Parallel Evidence Propagation on Multicore Processors.- Applications.- Parallelization of Temperature Distribution Simulations for Semiconductor and Polymer Composite Material on Distributed Memory Architecture.- Implementation of a Non-bonded Interaction Calculation Algorithm for the Cell Architecture.- A Parallel 3D Code for Simulation of Self-gravitating Gas-Dust Systems.- Supercomputer Simulation of an Astrophysical Object Collapse by the Fluids-in-Cell Method.- High-Performance Tsunami Wave Propagation Modeling.- Parallel Object Motion Prediction in a Robotic Navigational Environment.- Numerical Simulations of Unsteady Shock WaveInteractions Using SaC and Fortran-90.- Parallel Medical Image Reconstruction: From Graphics Processors to Grids.