Ebook: Parallel Processing and Applied Mathematics: 9th International Conference, PPAM 2011, Torun, Poland, September 11-14, 2011. Revised Selected Papers, Part I

This two-volume-set (LNCS 7203 and 7204) constitutes the refereed proceedings of the 9th International Conference on Parallel Processing and Applied Mathematics, PPAM 2011, held in Torun, Poland, in September 2011. The 130 revised full papers presented in both volumes were carefully reviewed and selected from numerous submissions. The papers address issues such as parallel/distributed architectures and mobile computing; numerical algorithms and parallel numerics; parallel non-numerical algorithms; tools and environments for parallel/distributed/grid computing; applications of parallel/distributed computing; applied mathematics, neural networks and evolutionary computing; history of computing.

---

This two-volume-set (LNCS 7203 and 7204) constitutes the refereed proceedings of the 9th International Conference on Parallel Processing and Applied Mathematics, PPAM 2011, held in Torun, Poland, in September 2011. The 130 revised full papers presented in both volumes were carefully reviewed and selected from numerous submissions. The papers address issues such as parallel/distributed architectures and mobile computing; numerical algorithms and parallel numerics; parallel non-numerical algorithms; tools and environments for parallel/distributed/grid computing; applications of parallel/distributed computing; applied mathematics, neural networks and evolutionary computing; history of computing.

---

This two-volume-set (LNCS 7203 and 7204) constitutes the refereed proceedings of the 9th International Conference on Parallel Processing and Applied Mathematics, PPAM 2011, held in Torun, Poland, in September 2011. The 130 revised full papers presented in both volumes were carefully reviewed and selected from numerous submissions. The papers address issues such as parallel/distributed architectures and mobile computing; numerical algorithms and parallel numerics; parallel non-numerical algorithms; tools and environments for parallel/distributed/grid computing; applications of parallel/distributed computing; applied mathematics, neural networks and evolutionary computing; history of computing.
Content:
Front Matter....Pages -
A Look Back: 57 Years of Scientific Computing....Pages 1-9
Modeling a Leadership-Scale Storage System....Pages 10-19
Combining Optimistic and Pessimistic Replication....Pages 20-29
K-Resilient Session Guarantees Synchronization Protocol for Mobile Ad-Hoc Networks....Pages 30-39
On Time Constraints of Reliable Broadcast Protocols for Ad Hoc Networks with the Liveness Property....Pages 40-49
Data Transfers on the Fly for Hierarchical Systems of Chip Multi-Processors....Pages 50-59
New Level-3 BLAS Kernels for Cholesky Factorization....Pages 60-69
Parallel Preconditioner for Nonconforming Adini Discretization of a Plate Problem on Nonconforming Meshes....Pages 70-79
Incomplete Cyclic Reduction of Banded and Strictly Diagonally Dominant Linear Systems....Pages 80-91
Fast and Small Nonlinear Pseudorandom Number Generators for Computer Simulation....Pages 92-101
Parallel Quantum Algorithm for Finding the Consistency of Saaty’s Matrices....Pages 102-111
A Numerical Approach to the Determination of 3D Stokes Flow in Polygonal Domains Using PIES....Pages 112-121
Cache Blocking for Linear Algebra Algorithms....Pages 122-132
Reducing the Amount of Pivoting in Symmetric Indefinite Systems....Pages 133-142
A High Performance Dual Revised Simplex Solver....Pages 143-151
TFETI Coarse Space Projectors Parallelization Strategies....Pages 152-162
FFTs and Multiple Collective Communication on Multiprocessor-Node Architectures....Pages 163-172
Performance Analysis of Parallel Alternating Directions Algorithm for Time Dependent Problems....Pages 173-182
A Novel Parallel Algorithm for Gaussian Elimination of Sparse Unsymmetric Matrices....Pages 183-193
Parallel FEM Adaptation on Hierarchical Architectures....Pages 194-205
Solving Systems of Interval Linear Equations in Parallel Using Multithreaded Model and “Interval Extended Zero” Method....Pages 206-214
GPU-Based Parallel Algorithms for Transformations of Quantum States Expressed as Vectors and Density Matrices....Pages 215-224
Generalizing Matrix Multiplication for Efficient Computations on Modern Computers....Pages 225-234
Distributed QR Factorization Based on Randomized Algorithms....Pages 235-244
Static Load Balancing for Multi-level Monte Carlo Finite Volume Solvers....Pages 245-254
A Parallel Algorithm for Minimizing the Number of Routes in the Vehicle Routing Problem with Time Windows....Pages 255-265
Towards Parallel Direct SAT-Based Cryptanalysis....Pages 266-275
Parallel Version of Image Segmentation Algorithm Using Polygonal Markov Fields....Pages 276-285
Parallel Community Detection for Massive Graphs....Pages 286-296
Extracting Coarse–Grained Parallelism for Affine Perfectly Nested Quasi–uniform Loops....Pages 297-306
Polish Computational Research Space for International Scientific Collaborations....Pages 307-316
Request Distribution Toolkit for Virtual Resources Allocation....Pages 317-326
Vitrall: Web-Based Distributed Visualization System for Creation of Collaborative Working Environments....Pages 327-336
CUDA Accelerated Blobby Molecular Surface Generation....Pages 337-346
GPU Accelerated Image Processing for Lip Segmentation....Pages 347-356
Material Parameter Identification with Parallel Processing and Geo-applications....Pages 357-365
Hierarchical Parallel Approach in Vascular Network Modeling – Hybrid MPI+OpenMP Implementation....Pages 366-375
Runtime Optimisation Approaches for a Real-Time Evacuation Assistant....Pages 376-385
A Parallel Genetic Algorithm Based on Global Program State Monitoring....Pages 386-395
Parallel Approach to the Functional Decomposition of Logical Functions Using Developmental Genetic Programming....Pages 396-405
The Nine Neighbor Extrapolated Diffusion Method for Weighted Torus Graphs....Pages 406-415
On the Weak Convergence of the Recursive Orthogonal Series-Type Kernel Probabilistic Neural Networks in a Time-Varying Environment....Pages 416-426
On the Cesaro Orthogonal Series-Type Kernel Probabilistic Neural Networks Handling Non-stationary Noise....Pages 427-434
On the Weak Convergence of the Orthogonal Series-Type Kernel Regresion Neural Networks in a Non-stationary Environment....Pages 435-442
A Graph-Based Generation of Virtual Grids....Pages 443-450
On General Regression Neural Network in a Nonstationary Environment....Pages 451-460
Determination of the Heat Transfer Coefficient by Using the Ant Colony Optimization Algorithm....Pages 461-469
Learning in a Non-stationary Environment Using the Recursive Least Squares Method and Orthogonal-Series Type Regression Neural Network....Pages 470-479
On the Application of the Parzen-Type Kernel Probabilistic Neural Network and Recursive Least Squares Method for Learning in a Time-Varying Environment....Pages 480-489
Learning in Rough-Neuro-Fuzzy System for Data with Missing Values....Pages 490-500
Diameter of the Spike-Flow Graphs of Geometrical Neural Networks....Pages 501-510
Weak Convergence of the Recursive Parzen-Type Probabilistic Neural Network in a Non-stationary Environment....Pages 511-520
Strong Convergence of the Parzen-Type Probabilistic Neural Network in a Time-Varying Environment....Pages 521-529
Learning in a Time-Varying Environment by Making Use of the Stochastic Approximation and Orthogonal Series-Type Kernel Probabilistic Neural Network....Pages 530-538
Accelerating BST Methods for Model Reduction with Graphics Processors....Pages 539-548
Reducing Thread Divergence in GPU-Based B&B Applied to the Flow-Shop Problem....Pages 549-558
A GPU-Based Approximate SVD Algorithm....Pages 559-568
Automatic CUDA Code Synthesis Framework for Multicore CPU and GPU Architectures....Pages 569-578
Accelerating the Red/Black SOR Method Using GPUs with CUDA....Pages 579-588
Dense Affinity Propagation on Clusters of GPUs....Pages 589-598
High-Performance Pseudo-Random Number Generation on Graphics Processing Units....Pages 599-608
Auto-tuning Dense Vector and Matrix-Vector Operations for Fermi GPUs....Pages 609-618
GPGPU Implementation of Cellular Automata Model of Water Flow....Pages 619-629
A Multi-GPU Implementation of a D2Q37 Lattice Boltzmann Code....Pages 630-639
Combining Smoother and Residual Calculation in v-cycle AMG for Symmetric Problems....Pages 640-650
Enhancing Parallelism of Tile Bidiagonal Transformation on Multicore Architectures Using Tree Reduction....Pages 651-660
Autotuning of Adaptive Mesh Refinement PDE Solvers on Shared Memory Architectures....Pages 661-670
GPU Acceleration of the Matrix-Free Interior Point Method....Pages 671-680
Deconvolution of 3D Fluorescence Microscopy Images Using Graphics Processing Units....Pages 681-689
HADAB: Enabling Fault Tolerance in Parallel Applications Running in Distributed Environments....Pages 690-699
Increasing the Efficiency of the DaCS Programming Model for Heterogeneous Systems....Pages 700-709
A Software Architecture for Parallel List Processing on Grids....Pages 710-719
Reducing the Time to Tune Parallel Dense Linear Algebra Routines with Partial Execution and Performance Modeling....Pages 720-729
A General-Purpose Virtualization Service for HPC on Cloud Computing: An Application to GPUs....Pages 730-739
A Simulated Annealing Algorithm for GPU Clusters....Pages 740-749
Back Matter....Pages 750-759
....Pages -