Euro-Par 2011 parallel processing : 17th International Conference, Euro-Par 2011, Bordeaux, France, August 29 - September 2, 2011, Proceedings. Part II

The two-volume set LNCS 6852/6853 constitutes the refereed proceedings of the 17th International Euro-Par Conference held in Bordeaux, France, in August/September 2011. The 81 revised full papers presented were carefully reviewed and selected from 271 submissions. The papers are organized in topical sections on support tools and environments; performance prediction and evaluation; scheduling and load-balancing; high-performance architectures and compilers; parallel and distributed data management; grid, cluster and cloud computing; peer to peer computing; distributed systems and algorithms; parallel and distributed programming; parallel numerical algorithms; multicore and manycore programming; theory and algorithms for parallel computation; high performance networks and mobile ubiquitous computing. 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 -