Euro-Par 2010 - Parallel Processing : 16th International Euro-Par Conference, Ischia, Italy, August 31 - September 3, 2010, Proceedings, Part II

by D'ambra, Pasqua; Guarracino, Mario; Talia, Domenico

• ISBN13: 9783642152900
• ISBN10: 3642152902
• Edition: 1st
• Format: Paperback
• Copyright: 2010-09-21
• Publisher: Springer-Verlag New York Inc

Summary

This book constitutes the refereed proceedings of the 16th International Euro-Par Conference held in Ischia, Italy, in August/September 2010.The 90 revised full papers presented were carefully reviewed and selected from 256 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 and ubiquitous computing.

Table of Contents

Parallel and Distributed Programming
Introduction	p. 1
Transactional Mutex Locks	p. 2
Exceptions for Algorithmic Skeletons	p. 14
Generators-of-Generators Library with Optimization Capabilities in Fortress	p. 26
User Transparent Task Parallel Multimedia Content Analysis	p. 38
Parallel Simulation for Parameter Estimation of Optical Tissue Properties	p. 51
Parallel Numerical Algorithms
Introduction	p. 63
Scalability and Locality of Extrapolation Methods for Distributed-Memory Architectures	p. 65
CFD Parallel Simulation Using Getfem++ and Mumps	p. 77
Aggregation AMG for Distributed Systems Suffering from Large Message Numbers	p. 89
A Parallel Implementation of the Jacobi-Davidson Eigensolver and Its Application in a Plasma Turbulence Code	p. 101
Scheduling Parallel Eigenvalue Computations in a Quantum Chemistry Code	p. 113
Scalable Parallelization Strategies to Accelerate NuFFT Data Translation on Multicores	p. 125
Multicore and Manycore Programming
Introduction	p. 137
JavaSymphony: A Programming and Execution Environment for Parallel and Distributed Many-Core Architectures	p. 139
Scalable Producer-Consumer Pools Based on Elimination-Diffraction Trees	p. 151
Productivity and Performance: Improving Consumabitity of Hardware Transactional Memory through a Real-World Case Study	p. 163
Exploiting Fine-Grained Parallelism on Cell Processors	p. 175
Optimized on-Chip-Pipelined Mergesort on the Cell/B.E	p. 187
Near-Optimal Placement of MPI Processes on Hierarchical NUMA Architectures	p. 199
Parallel Enumeration of Shortest Lattice Vectors	p. 211
A Parallel GPU Algorithm for Mutual Information Based 3D Nonrigid Image Registration	p. 223
Multi-GPU and Multi-CPU Parallelization for Interactive Physics: Simulations	p. 235
Long DNA Sequence Comparison on Multicore Architectures	p. 247
Adaptive Fault Tolerance for Many-Core Based Space-Borne Computing	p. 260
Maestro: Data Orchestration and Tuning for OpenCL Devices	p. 275
Multithreaded Geant4: Semi-automatic Transformation into Scalable Thread-Parallel Software	p. 287
Parallel Exact Time Series Motif Discovery	p. 304
Optimized Dense Matrix Multiplication on a Many-Core Architecture	p. 316
A Language-Based Tuning Mechanism for Task and Pipeline Parallelism	p. 328
A Study of a Software Cache Implementation of the OpenMP Memory Model for Multicore and Manycore Architectures	p. 341
Programming CUDA-Based GPUs to Simulate Two-Layer Shallow Water Flows	p. 353
Theory and Algorithms for Parallel Computation
Introduction	p. 365
Analysis of Multi-Organization Scheduling Algorithms	p. 367
Area-Maximizing Schedules for Series-Parallel DAGs	p. 380
Parallel Selection by Regular Sampling	p. 393
Ants in Parking Lots	p. 400
High Performance Networks
Introduction	p. 412
An Efficient Strategy for Reducing Head-of-Line Blocking in Fat-Trees	p. 413
A First Approach to King Topologies for On-Chip Networks	p. 428
Optimizing Matrix Transpose on Torus Interconnects	p. 440
Mobile and Ubiquitous Computing
Introduction	p. 452
cTrust: Trust Aggregation in Cyclic Mobile Ad Hoc Networks	p. 454
Maximizing Growth Codes Utility in Large-Scale Wireless Sensor Networks	p. 466
@Flood: Auto-Tunable Flooding for Wireless Ad Hoc Networks	p. 478
On Deploying Tree Structured Agent Applied in Networked Embedded Systems	p. 490
Meaningful Metrics for Evaluating Eventual Consistency	p. 503
Caching Dynamic Information in Vehicular Ad Hoc Networks	p. 516
Collaborative Cellular-Based Location System	p. 528
Author Index	p. 541
Table of Contents provided by Ingram. All Rights Reserved.