Models of Parallel Computing
Asynchronous Language and System of Numerical Algorithms
Fragmented Programming .......................................... 1
Sergey Arykov and Victor Malyshkin
Analyzing Metadata Performance in Distributed File Systems ...... 8
Christoph Biardzki and Thomas Ludwig
Towards Parametric Verification of Prioritized Time Petri
Nets ........................................................... 19
Anna Dedova and Irina Virbitskaite
Software Transactional Memories: An Approach for Multicore
Programming .................................................... 26
Damien Imbs and Michel Raynal
Sparse Matrix Operations on Multi-core Architectures ........... 41
Carsten Trinitis, Tilman Küstner, Josef Weidendorfer, and
Jasmin Smajic
Multi-granularity Parallel Computing in a Genome-Scale
Molecular Evolution Application ................................ 49
Jesse D. Walters, Thomas B. Bair, Terry A. Braun, Todd
E. Scheetz, John P. Robinson, and Thomas L. Casavant
Methods and Algorithms
Efficient Parallelization of the Preconditioned Conjugate
Gradient Method ................................................ 60
Gilbert Accary, Oleg Bessonov, Dominique Fougere,
Konstantin Gavrilov, Sofiane Meradji, and Dominique Morvan
Parallel FFT with Eden Skeletons ............................... 73
Jost Berthold, Mischa Dieterle, Oleg Lobachev, and Rita
Loogen
Parallel Implementation of Generalized Newton Method for
Solving Large-Scale LP Problems ................................ 84
Yu.G. Evtushenko, V.A. Garanzha, A.I. Golikov, and
H.M. Nguyen
Dynamic Real-Time Resource Provisioning for Massively
Multiplayer Online Games ....................................... 98
Radu Prodan, Vlad Nae, Thomas Fahringer, and Herbert
Jordan
2D Fast Poisson Solver for High-Performance Computing ......... 112
Alexander Kalinkin, Yuri M. Laevsky, and Sergey Gololobov
Solution of Large-Scale Problems of Global Optimization on
the Basis of Parallel Algorithms and Cluster Implementation
of Computing Processes ........................................ 121
Vladimir Koshur, Dmitriy Kuzmin, Aleksandr Legalov, and
Kirill Pushkaryov
DEEP - Differential Evolution Entirely Parallel Method for
Gene Regulatory Networks ...................................... 126
Konstantin Kozlov and Alexander Samsonov
Efficiency of Parallel Monte Carlo Method to Solve Nonlinear
Coagulation Equation .......................................... 133
Mikhail Marchenko
Parallel Algorithm for Triangular Mesh Reconstruction by
Deformation in Medical Applications ........................... 142
Olga Nechaeva and Ivan Afanasyev
Parallel Algorithms of Numeric Integration Using Lattice
Cubature Formulas ............................................. 147
Marat D. Ramazanov and Dzhangir Y. Rakhmatullin
Fine-Grained Parallelism
A CA-Based Self-organizing Environment: A Configurable
Adaptive Illumination Facility ................................ 153
Stefania Bandini, Andrea Bonomi, Giuseppe Vizzari, and
Vito Acconci
A Lattice-Gas Model of Fluid Flow through Tortuous Channels
of Hydrophilous and Hydrophobic Porous Materials .............. 168
Olga Bandman
Solving All-to-All Communication with CA Agents More
Effectively with Flags ........................................ 182
Patrick Ediger and Rolf Hoffmann
The GCA-w Massively Parallel Model ............................ 194
Rolf Hoffmann
Implementation of Fine-Grained Algorithms on Graphical
Processing Unit ............................................... 207
Konstantin Kalgin
Parallel Implementation of Lattice Boltzmann Flow Simulation
in Fortran-DVM Language ....................................... 216
Leonid Kamenshchikov
Parallel Discrete Event Simulation with AnyLogic .............. 226
Mikhail Kondratyev and Maxim Garifullin
LGA Method for ID Sound Wave Simulation in Inhomogeneous
Media ......................................................... 237
Valentina Markova
Cellular-Automaton Simulation of a Cumulative Jet Formation ... 249
Yu. Medvedev
Associative Version of the Ramalingam Decremental Algorithm
for Dynamic Updating the Single-Sink Shortest-Paths
Subgraph ...................................................... 257
Anna Nepomniaschaya
Cellular Automata-Based S-Boxes vs. DES S-Boxes ............... 269
Miroslaw Szaban and Franciszek Seredynski
Hierarchical Dependency Graphs: Abstraction and Methodology
for Mapping Systolic Array Designs to Multicore Processors .... 284
Sudhir Vinjamuri and Viktor Prasanna
Parallel Programming Tools and Support
A Tool for Detecting First Races in OpenMP Programs ........... 299
Mun-Hye Kang, Ok-Kyoon Ha, Sang-Woo Jun, and Yong-Kee Jun
Load Balancing of Parallel Block Overlapped Incomplete
Cholesky Preconditioning ...................................... 304
Igor Kaporin and Igor Konshin
Distributions and Schedules of CPU Time in a Multiprocessor
System When the Users' Utility Functions Are Linear ........... 316
Alexander Khutoretskij and Sergei Bredikhin
Visualizing Potential Deadlocks in Multithreaded Programs ..... 321
Byung-Chul Kim, Sang-Woo Jun, Dae Joon Hwang, and
Yong-Kee Jun
Fragmentation of Numerical Algorithms for the Parallel
Subroutines Library ........................................... 331
Victor E. Malyshkin, Sergey B. Sorokin, and Ksenia
G. Chajuk
Object-Oriented Parallel Image Processing Library ............. 344
Evgeny V. Rusin
Application-Level and Job-Flow Scheduling: An Approach for
Achieving Quality of Service in Distributed Computing ......... 350
Victor Toporkov
Filmification of Methods: Representation of Particle-In-Cell
Algorithms .................................................... 360
Yutaka Watanobe, Victor Malyshkin, Rentaro Yoshioka,
Nikolay Mirenkov, and Hamido Fujita
Parallel Evidence Propagation on Multicore Processors ......... 377
Yinglong Xia, Xiaojun Feng, and Viktor K. Prasanna
Applications
Parallelization of Temperature Distribution Simulations for
Semiconductor and Polymer Composite Material on Distributed
Memory Architecture ........................................... 392
Norma Alias, Roziha Darwis, Noriza Satam, and Mohamed
Othman
Implementation of a Non-bonded Interaction Calculation
Algorithm for the Cell Architecture ........................... 399
Eduard Fomin and Nikolay Alemasov
A Parallel 3D Code for Simulation of Self-gravitating
Gas-Dust Systems .............................................. 406
Sergei Kireev
Supercomputer Simulation of an Astrophysical Object Collapse
by the Fluids-in-Cell Method .................................. 414
Igor Kulikov, Galina Lazareva, Alexey Snytnikov, and
Vitaly Vshivkov
High-Performance Tsunami Wave Propagation Modeling ............ 423
Mikhail Lavrentiev-jr, Alexey Romanenko, Vasily Titov,
and Alexander Vazhenin
Parallel Object Motion Prediction in a Robotic Navigational
Environment ................................................... 435
Vijay S. Rajpurohit and Manohara Pai M.M.
Numerical Simulations of Unsteady Shock Wave Interactions
Using SaC and Fortran-90 ...................................... 445
Daniel Rolls, Carl Joslin, Alexei Kudryavtsev, Sven-Bodo
Scholz, and Alex Shafarenko
Parallel Medical Image Reconstruction: From Graphics
Processors to Grids ........................................... 457
Maraike Schellmann, Sergei Gorlatch, Dominik Meiländer,
Thomas Kösters, Klaus Schäfers, Frank Wübbeling, and
Martin Burger
Author Index .................................................. 475
|
