Euro-Par 2011 Parallel Processing: 17th International Conference, Euro-Par 2011, Bordeaux, France, August 29 - September 2, 2011, Proceedings, Part II

Front Matter....Pages -
Introduction....Pages 1-1
Parallel Scanning with Bitstream Addition: An XML Case Study....Pages 2-13
HOMPI: A Hybrid Programming Framework for Expressing and Deploying Task-Based Parallelism....Pages 14-26
A Failure Detector for Wireless Networks with Unknown Membership....Pages 27-38
Towards Systematic Parallel Programming over MapReduce....Pages 39-50
Correlated Set Coordination in Fault Tolerant Message Logging Protocols....Pages 51-64
Introduction....Pages 65-65
A Bit-Compatible Parallelization for ILU(k) Preconditioning....Pages 66-77
Parallel Inexact Constraint Preconditioners for Saddle Point Problems....Pages 78-89
Communication-Optimal Parallel 2.5D Matrix Multiplication and LU Factorization Algorithms....Pages 90-109
Introduction....Pages 110-111
Hardware and Software Tradeoffs for Task Synchronization on Manycore Architectures....Pages 112-123
OpenMPspy: Leveraging Quality Assurance for Parallel Software....Pages 124-135
A Generic Parallel Collection Framework....Pages 136-147
Progress Guarantees When Composing Lock-Free Objects....Pages 148-159
Engineering a Multi-core Radix Sort....Pages 160-169
Accelerating Code on Multi-cores with FastFlow....Pages 170-181
A Novel Shared-Memory Thread-Pool Implementation for Hybrid Parallel CFD Solvers....Pages 182-193
A Fully Empirical Autotuned Dense QR Factorization for Multicore Architectures....Pages 194-205
Parallelizing a Real-Time Physics Engine Using Transactional Memory....Pages 206-223
Introduction....Pages 224-225
Petri-nets as an Intermediate Representation for Heterogeneous Architectures....Pages 226-237
A Bi-Objective Scheduling Algorithm for Desktop Grids with Uncertain Resource Availabilities....Pages 238-249
New Multithreaded Ordering and Coloring Algorithms for Multicore Architectures....Pages 250-262
Introduction....Pages 263-263
Kernel-Based Offload of Collective Operations – Implementation, Evaluation and Lessons Learned....Pages 264-275
A High Performance Superpipeline Protocol for InfiniBand....Pages 276-287
Introduction....Pages 288-288
ChurnDetect: A Gossip-Based Churn Estimator for Large-Scale Dynamic Networks....Pages 289-301
Introduction....Pages 302-302
Real Time Contingency Analysis for Power Grids....Pages 303-315
CRSD: Application Specific Auto-tuning of SpMV for Diagonal Sparse Matrices....Pages 316-327
The LOFAR Beam Former: Implementation and Performance Analysis....Pages 328-339
Application-Specific Fault Tolerance via Data Access Characterization....Pages 340-352
High-Performance Numerical Optimization on Multicore Clusters....Pages 353-364
Parallel Monte-Carlo Tree Search for HPC Systems....Pages 365-376
Petascale Block-Structured AMR Applications without Distributed Meta-data....Pages 377-386
Accelerating Anisotropic Mesh Adaptivity on nVIDIA’s CUDA Using Texture Interpolation....Pages 387-398
Introduction....Pages 399-400
Model-Driven Tile Size Selection for DOACROSS Loops on GPUs....Pages 401-412
Iterative Sparse Matrix-Vector Multiplication for Integer Factorization on GPUs....Pages 413-424
Lessons Learned from Exploring the Backtracking Paradigm on the GPU....Pages 425-437
Automatic OpenCL Device Characterization: Guiding Optimized Kernel Design....Pages 438-452
Back Matter....Pages -