Parallel Processing and Applied Mathematics: 8th International Conference, PPAM 2009, Wroclaw, Poland, September 13-16, 2009. Revised Selected Papers, Part I

Front Matter....Pages -
Evaluating Performance of New Quad-Core Intel®Xeon®5500 Family Processors for HPC....Pages 1-10
Interval Wavelength Assignment in All-Optical Star Networks....Pages 11-20
Graphs Partitioning: An Optimal MIMD Queueless Routing for BPC-Permutations on Hypercubes....Pages 21-30
Probabilistic Packet Relaying in Wireless Mobile Ad Hoc Networks....Pages 31-40
On the Performance of a New Parallel Algorithm for Large-Scale Simulations of Nonlinear Partial Differential Equations....Pages 41-50
Partial Data Replication as a Strategy for Parallel Computing of the Multilevel Discrete Wavelet Transform....Pages 51-60
Dynamic Load Balancing for Adaptive Parallel Flow Problems....Pages 61-69
A Balancing Domain Decomposition Method for a Discretization of a Plate Problem on Nonmatching Grids....Pages 70-79
Application Specific Processors for the Autoregressive Signal Analysis....Pages 80-86
A Parallel Non-square Tiled Algorithm for Solving a Kind of BVP for Second-Order ODEs....Pages 87-94
Graph Grammar Based Petri Nets Model of Concurrency for Self-adaptive hp -Finite Element Method with Rectangular Elements....Pages 95-104
Numerical Solution of the Time and Rigidity Dependent Three Dimensional Second Order Partial Differential Equation....Pages 105-114
Hardware Implementation of the Exponent Based Computational Core for an Exchange-Correlation Potential Matrix Generation....Pages 115-124
Parallel Implementation of Conjugate Gradient Method on Graphics Processors....Pages 125-135
Iterative Solution of Linear and Nonlinear Boundary Problems Using PIES....Pages 136-145
Implementing a Parallel Simulated Annealing Algorithm....Pages 146-155
Parallel Computing Scheme for Graph Grammar-Based Syntactic Pattern Recognition....Pages 156-165
Extended Cascaded Star Schema for Distributed Spatial Data Warehouse....Pages 166-175
Parallel Longest Increasing Subsequences in Scalable Time and Memory....Pages 176-185
A Scalable Parallel Union-Find Algorithm for Distributed Memory Computers....Pages 186-195
Extracting Both Affine and Non-linear Synchronization-Free Slices in Program Loops....Pages 196-205
A Flexible Checkpoint/Restart Model in Distributed Systems....Pages 206-215
A Formal Approach to Replica Consistency in Directory Service....Pages 216-225
Software Security in the Model for Service Oriented Architecture Quality....Pages 226-235
Automatic Program Parallelization for Multicore Processors....Pages 236-245
Request Distribution in Hybrid Processing Environments....Pages 246-255
Vine Toolkit - Grid-Enabled Portal Solution for Community Driven Computing Workflows with Meta-scheduling Capabilities....Pages 256-265
GEM – A Platform for Advanced Mathematical Geosimulations....Pages 266-275
Accelerating the MilkyWay@Home Volunteer Computing Project with GPUs....Pages 276-288
Vascular Network Modeling - Improved Parallel Implementation on Computing Cluster....Pages 289-298
Parallel Adaptive Finite Element Package with Dynamic Load Balancing for 3D Thermo-Mechanical Problems....Pages 299-311
Parallel Implementation of Multidimensional Scaling Algorithm Based on Particle Dynamics....Pages 312-321
Particle Model of Tumor Growth and Its Parallel Implementation....Pages 322-331
Modular Neuro-Fuzzy Systems Based on Generalized Parametric Triangular Norms....Pages 332-339
Application of Stacked Methods to Part-of-Speech Tagging of Polish....Pages 340-349
Computationally Efficient Nonlinear Predictive Control Based on State-Space Neural Models....Pages 350-359
Relational Type-2 Interval Fuzzy Systems....Pages 360-368
Properties of Polynomial Bases Used in a Line-Surface Intersection Algorithm....Pages 369-378
A GPU Approach to the Simulation of Spatio–temporal Dynamics in Ultrasonic Resonators....Pages 379-386
Reduction to Condensed Forms for Symmetric Eigenvalue Problems on Multi-core Architectures....Pages 387-395
On Parallelizing the MRRR Algorithm for Data-Parallel Coprocessors....Pages 396-402
Fast In-Place Sorting with CUDA Based on Bitonic Sort....Pages 403-410
Finite Element Numerical Integration on GPUs....Pages 411-420
Modeling and Optimizing the Power Performance of Large Matrices Multiplication on Multi-core and GPU Platform with CUDA....Pages 421-428
Stream Processing on GPUs Using Distributed Multimedia Middleware....Pages 429-438
Simulations of the Electrical Activity in the Heart with Graphic Processing Units....Pages 439-448
Parallel Minimax Tree Searching on GPU....Pages 449-456
A Fast GPU Implementation for Solving Sparse Ill-Posed Linear Equation Systems....Pages 457-466
Monte Carlo Simulations of Spin Glass Systems on the Cell Broadband Engine....Pages 467-476
Montgomery Multiplication on the Cell....Pages 477-485
An Exploration of CUDA and CBEA for Einstein@Home....Pages 486-495
Introducing the Semi-stencil Algorithm....Pages 496-506
Astronomical Period Searching on the Cell Broadband Engine....Pages 507-516
Finite Element Numerical Integration on PowerXCell Processors....Pages 517-524
The Implementation of Regional Atmospheric Model Numerical Algorithms for CBEA-Based Clusters....Pages 525-534
Adaptation of Double-Precision Matrix Multiplication to the Cell Broadband Engine Architecture....Pages 535-546
Optimization of FDTD Computations in a Streaming Model Architecture....Pages 547-556
An Orthogonal Matching Pursuit Algorithm for Image Denoising on the Cell Broadband Engine....Pages 557-566
A Blocking Strategy on Multicore Architectures for Dynamically Adaptive PDE Solvers....Pages 567-575
Affinity-On-Next-Touch: An Extension to the Linux Kernel for NUMA Architectures....Pages 576-585
Multi–CMP Module System Based on a Look-Ahead Configured Global Network....Pages 586-595
Empirical Analysis of Parallelism Overheads on CMPs....Pages 596-605
An Implementation of Parallel 3-D FFT with 2-D Decomposition on a Massively Parallel Cluster of Multi-core Processors....Pages 606-614
Introducing a Performance Model for Bandwidth-Limited Loop Kernels....Pages 615-624
Back Matter....Pages -