Parallel Processing and Applied Mathematics

1. Front Matter

   PDF

2. Parallel/Distributed Architectures and Mobile Computing

   1. Safety of a Session Guarantees Protocol Using Plausible Clocks

      • Jerzy Brzeziński, Michał Kalewski, Cezary Sobaniec

      Pages 1-10

   2. On Checkpoint Overhead in Distributed Systems Providing Session Guarantees

      • Arkadiusz Danilecki, Anna Kobusińska, Marek Libuda

      Pages 11-19

   3. Performance Evolution and Power Benefits of Cluster System Utilizing Quad-Core and Dual-Core Intel Xeon Processors

      • Pawel Gepner, David L. Fraser, Michal F. Kowalik

      Pages 20-28

   4. Skip Ring Topology in FAST Failure Detection Service

      • Jacek Kobusiński, Filip Gorski, Stanisław Stempin

      Pages 29-38

   5. Inter-processor Communication Optimization in Dynamically Reconfigurable Embedded Parallel Systems

      • Eryk Laskowski, Marek Tudruj

      Pages 39-48

   6. An Algorithm to Improve Parallelism in Distributed Systems Using Asynchronous Calls

      • Rouzbeh Maani, Saeed Parsa

      Pages 49-58

   7. IEBS Ticketing Protocol as Answer to Synchronization Issue

      • Barbara Palacz, Tomasz Milos, Lukasz Dutka, Jacek Kitowski

      Pages 59-67

   8. Analysis of Distributed Packet Forwarding Strategies in Ad Hoc Networks

      • Marcin Seredynski, Pascal Bouvry, Mieczyslaw A. Klopotek

      Pages 68-77

   9. Implementation and Optimization of Dense LU Decomposition on the Stream Processor

      • Ying Zhang, Tao Tang, Gen Li, Xuejun Yang

      Pages 78-88

3. Numerical Algorithms and Parallel Numerics

   1. An Adaptive Interface for the Efficient Computation of the Discrete Sine Transform

      • Pedro Alonso, Miguel O. Bernabeu, Antonio-Manuel Vidal-Maciá

      Pages 89-98

   2. Incomplete WZ Factorization as an Alternative Method of Preconditioning for Solving Markov Chains

      • Beata Bylina, Jarosław Bylina

      Pages 99-107

   3. A Block-Based Parallel Adaptive Scheme for Solving the 4D Vlasov Equation

      • Olivier Hoenen, Eric Violard

      Pages 108-117

   4. On Optimal Strategies of Russia’s Behavior on the International Market for Emissions Permits

      • Alexey Kadiyev, Vyacheslav Maksimov, Valeriy Rozenberg

      Pages 118-126

   5. Message-Passing Two Steps Least Square Algorithms for Simultaneous Equations Models

      • Jose-Juan López-Espín, Domingo Giménez

      Pages 127-136

   6. Parallel Implementation of Cholesky LL ^T-Algorithm in FPGA-Based Processor

      • Oleg Maslennikow, Volodymyr Lepekha, Anatoli Sergiyenko, Adam Tomas, Roman Wyrzykowski

      Pages 137-147

   7. Dimensional Analysis Applied to a Parallel QR Algorithm

      • Robert W. Numrich

      Pages 148-155

   8. Sparse Matrix-Vector Multiplication - Final Solution?

      • Ivan Šimeček, Pavel Tvrdík

      Pages 156-165

4. Parallel and Distributed Non-numerical Algorithms

   1. Petascale Computing for Large-Scale Graph Problems

      • David A. Bader

      Pages 166-169

   2. The Buffered Work-Pool Approach for Search-Tree Based Optimization Algorithms

      • Faisal N. Abu-Khzam, Mohamad A. Rizk, Deema A. Abdallah, Nagiza F. Samatova

      Pages 170-179

This book constitutes the thoroughly refereed post-conference proceedings of the 7th International Conference on Parallel Processing and Applied Mathematics, PPAM 2007, held in Gdansk, Poland, in September 2007. The 63 revised full papers of the main conference presented together with 85 revised workshop papers were carefully reviewed and selected from over 250 initial submissions. The papers are organized in topical sections on parallel/distributed architectures and mobile computing, numerical algorithms and parallel numerics, parallel and distributed non-numerical algorithms, environments and tools for as well as applications of parallel/distributed/grid computing, evolutionary computing, meta-heuristics and neural networks. The volume proceeds with the outcome of 11 workshops and minisymposia dealing with novel data formats and algorithms for dense linear algebra computations, combinatorial tools for parallel sparse matrix computations, grid applications and middleware, large scale computations on grids, models, algorithms and methodologies for grid-enabled computing environments, scheduling for parallel computing, language-based parallel programming models, performance evaluation of parallel applications on large-scale systems, parallel computational biology, high performance computing for engineering applications, and the minisymposium on interval analysis.

• Middleware
• Processing
• Scheduling
• Sparse matrix
• algorithm
• algorithms
• grid computing
• numerics
• programming
• algorithm analysis and problem complexity

Policies and ethics