Parallel Computing Technologies

1. Front Matter

   PDF

2. Models of Parallel Computing

   1. Asynchronous Language and System of Numerical Algorithms Fragmented Programming

      • Sergey Arykov, Victor Malyshkin

      Pages 1-7

   2. Analyzing Metadata Performance in Distributed File Systems

      • Christoph Biardzki, Thomas Ludwig

      Pages 8-18

   3. Towards Parametric Verification of Prioritized Time Petri Nets

      • Anna Dedova, Irina Virbitskaite

      Pages 19-25

   4. Software Transactional Memories: An Approach for Multicore Programming

      • Damien Imbs, Michel Raynal

      Pages 26-40

   5. Sparse Matrix Operations on Multi-core Architectures

      • Carsten Trinitis, Tilman Küstner, Josef Weidendorfer, Jasmin Smajic

      Pages 41-48

   6. Multi-granularity Parallel Computing in a Genome-Scale Molecular Evolution Application

      • Jesse D. Walters, Thomas B. Bair, Terry A. Braun, Todd E. Scheetz, John P. Robinson, Thomas L. Casavant

      Pages 49-59

3. Methods and Algorithms

   1. Efficient Parallelization of the Preconditioned Conjugate Gradient Method

      • Gilbert Accary, Oleg Bessonov, Dominique Fougère, Konstantin Gavrilov, Sofiane Meradji, Dominique Morvan

      Pages 60-72

   2. Parallel FFT with Eden Skeletons

      • Jost Berthold, Mischa Dieterle, Oleg Lobachev, Rita Loogen

      Pages 73-83

   3. Parallel Implementation of Generalized Newton Method for Solving Large-Scale LP Problems

      • Yu. G. Evtushenko, V. A. Garanzha, A. I. Golikov, H. M. Nguyen

      Pages 84-97

   4. Dynamic Real-Time Resource Provisioning for Massively Multiplayer Online Games

      • Radu Prodan, Vlad Nae, Thomas Fahringer, Herbert Jordan

      Pages 98-111

   5. 2D Fast Poisson Solver for High-Performance Computing

      • Alexander Kalinkin, Yuri M. Laevsky, Sergey Gololobov

      Pages 112-120

   6. Solution of Large-Scale Problems of Global Optimization on the Basis of Parallel Algorithms and Cluster Implementation of Computing Processes

      • Vladimir Koshur, Dmitriy Kuzmin, Aleksandr Legalov, Kirill Pushkaryov

      Pages 121-125

   7. DEEP - Differential Evolution Entirely Parallel Method for Gene Regulatory Networks

      • Konstantin Kozlov, Alexander Samsonov

      Pages 126-132

   8. Efficiency of Parallel Monte Carlo Method to Solve Nonlinear Coagulation Equation

      • Mikhail Marchenko

      Pages 133-141

   9. Parallel Algorithm for Triangular Mesh Reconstruction by Deformation in Medical Applications

      • Olga Nechaeva, Ivan Afanasyev

      Pages 142-146

   10. Parallel Algorithms of Numeric Integration Using Lattice Cubature Formulas

       • Marat D. Ramazanov, Dzhangir Y. Rakhmatullin

       Pages 147-152

4. Fine-Grained Parallelism

   1. A CA-Based Self-organizing Environment: A Configurable Adaptive Illumination Facility

      • Stefania Bandini, Andrea Bonomi, Giuseppe Vizzari, Vito Acconci

      Pages 153-167

   2. A Lattice-Gas Model of Fluid Flow through Tortuous Channels of Hydrophilous and Hydrophobic Porous Materials

      • Olga Bandman

      Pages 168-181

   3. Solving All-to-All Communication with CA Agents More Effectively with Flags

      • Patrick Ediger, Rolf Hoffmann

      Pages 182-193

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.

• Hochleistungsrechnen
• OpenMP
• Scheduling
• cell processor
• cuda
• distributed computing
• distributed file system
• high-performance computing
• multi-core
• multicore
• multithreading
• optimization
• parallel algorithms
• parallel programming
• performance
• algorithm analysis and problem complexity

• Institute of Computational Mathematics and Mathematical Geophysics, Supercomputer Department, Pr. Lavrentieva, ICM&MG RAS, Russian Academy of Sciences, Novosibirsk, Russia

  Victor Malyshkin

Policies and ethics