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

Front Cover
Victor Malyshkin
Springer Science & Business Media, Aug 4, 2009 - Computers - 476 pages
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.
 

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 Verification 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 Configurable 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
Author Index
474
Copyright

Other editions - View all

Common terms and phrases