Ebook: Euro-Par 2013 Parallel Processing: 19th International Conference, Aachen, Germany, August 26-30, 2013. Proceedings

This book constitutes the refereed proceedings of the 19th International Conference on Parallel and Distributed Computing, Euro-Par 2013, held in Aachen, Germany, in August 2013. The 70 revised full papers presented were carefully reviewed and selected from 261 submissions. The papers are organized in 16 topical sections: 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 communication; high performance and scientific applications; GPU and accelerator computing; and extreme-scale computing.

---

This book constitutes the refereed proceedings of the 19th International Conference on Parallel and Distributed Computing, Euro-Par 2013, held in Aachen, Germany, in August 2013. The 70 revised full papers presented were carefully reviewed and selected from 261 submissions. The papers are organized in 16 topical sections: 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 communication; high performance and scientific applications; GPU and accelerator computing; and extreme-scale computing.

---

This book constitutes the refereed proceedings of the 19th International Conference on Parallel and Distributed Computing, Euro-Par 2013, held in Aachen, Germany, in August 2013. The 70 revised full papers presented were carefully reviewed and selected from 261 submissions. The papers are organized in 16 topical sections: 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 communication; high performance and scientific applications; GPU and accelerator computing; and extreme-scale computing.
Content:
Front Matter....Pages -
Energy to Solution: A New Mission for Parallel Computing....Pages 1-2
Topic 1: Support Tools and Environments....Pages 3-3
Synchronization Identification through On-the-Fly Test....Pages 4-15
Fast Full-System Execution-Driven Performance Simulator for Blue Gene/Q....Pages 16-27
Topic 2: Performance Prediction and Evaluation....Pages 28-28
Alignment-Based Metrics for Trace Comparison....Pages 29-40
Validation and Uncertainty Assessment of Extreme-Scale HPC Simulation through Bayesian Inference....Pages 41-52
Dynamic Thread Pinning for Phase-Based OpenMP Programs....Pages 53-64
Topic 3: Scheduling and Load Balancing....Pages 65-65
Energy-Efficient Scheduling with Time and Processors Eligibility Restrictions....Pages 66-77
A (2 + ε)-Approximation for Scheduling Parallel Jobs in Platforms....Pages 78-89
Scheduling Jobs with Multiple Non-uniform Tasks....Pages 90-101
Workflow Fairness Control on Online and Non-clairvoyant Distributed Computing Platforms....Pages 102-113
How to be a Successful Thief....Pages 114-125
Scheduling HPC Workflows for Responsiveness and Fairness with Networking Delays and Inaccurate Estimates of Execution Times....Pages 126-137
FLEX-MPI: An MPI Extension for Supporting Dynamic Load Balancing on Heterogeneous Non-dedicated Systems....Pages 138-149
Enhancing Concurrency in Distributed Transactional Memory through Commutativity....Pages 150-161
Topic 4: High-Performance Architectures and Compilers....Pages 162-163
Adaptive Granularity Control in Task Parallel Programs Using Multiversioning....Pages 164-177
Towards Efficient Dynamic LLC Home Bank Mapping with NoC-Level Support....Pages 178-190
Online Dynamic Dependence Analysis for Speculative Polyhedral Parallelization....Pages 191-202
VGTS: Variable Granularity Transactional Snoop....Pages 203-214
Topic 5: Parallel and Distributed Data Management....Pages 215-215
Multi-level Clustering on Metric Spaces Using a Multi-GPU Platform....Pages 216-228
A Contention-Friendly Binary Search Tree....Pages 229-240
Topic 6: Grid, Cluster and Cloud Computing....Pages 241-241
Scheduling Jobs in the Cloud Using On-Demand and Reserved Instances....Pages 242-254
On-Line, Non-clairvoyant Optimization of Workflow Activity Granularity on Grids....Pages 255-266
Application-Centric Resource Provisioning for Amazon EC2 Spot Instances....Pages 267-278
PonIC: Using Stratosphere to Speed Up Pig Analytics....Pages 279-290
MROrder: Flexible Job Ordering Optimization for Online MapReduce Workloads....Pages 291-304
Leveraging Collaborative Content Exchange for On-Demand VM Multi-deployments in IaaS Clouds....Pages 305-316
Energy and Carbon-Efficient Placement of Virtual Machines in Distributed Cloud Data Centers....Pages 317-328
Reconfiguration Stability of Adaptive Distributed Parallel Applications through a Cooperative Predictive Control Approach....Pages 329-340
On the Use of a Proportional-Share Market for Application SLO Support in Clouds....Pages 341-352
Topic 7: Peer-to-Peer Computing....Pages 353-353
Design and Implementation of a Scalable Membership Service for Supercomputer Resiliency-Aware Runtime....Pages 354-366
Topic 8: Distributed Systems and Algorithms....Pages 367-368
On the Scalability of Snapshot Isolation....Pages 369-381
Efficient Event Prewarning for Sensor Networks with Multi Microenvironments....Pages 382-393
Efficient Parallel Block-Max WAND Algorithm....Pages 394-405
Gunther: Search-Based Auto-Tuning of MapReduce....Pages 406-419
Multi-criteria Checkpointing Strategies: Response-Time versus Resource Utilization....Pages 420-431
Topic 9: Parallel and Distributed Programming....Pages 432-433
Examining the Expert Gap in Parallel Programming....Pages 434-445
Programming with BSP Homomorphisms....Pages 446-457
Giraphx: Parallel Yet Serializable Large-Scale Graph Processing....Pages 458-469
Topic 10: Parallel Numerical Algorithms....Pages 470-481
Cluster Optimization and Parallelization of Simulations with Dynamically Adaptive Grids....Pages 482-483
Discrete Adjoints of PETSc through dco/c++ and Adjoint MPI....Pages 484-496
Evaluation of Two Formulations of the Conjugate Gradients Method with Transactional Memory....Pages 497-507
Multifrontal QR Factorization for Multicore Architectures over Runtime Systems....Pages 508-520
Fast Methods for Computing Selected Elements of the Green’s Function in Massively Parallel Nanoelectronic Device Simulations....Pages 521-532
Topic 11: Multicore and Manycore Programming....Pages 533-544
Assessing the Performance of OpenMP Programs on the Intel Xeon Phi....Pages 545-546
A Hybrid Parallel Barnes-Hut Algorithm for GPU and Multicore Architectures....Pages 547-558
A Generic High-Performance Method for Deinterleaving Scientific Data....Pages 559-570
Transparent Support for Partial Rollback in Software Transactional Memories....Pages 571-582
Lightweight Contention Management for Efficient Compare-and-Swap Operations....Pages 583-594
MacroDB: Scaling Database Engines on Multicores....Pages 595-606
Towards a Scalable Microkernel Personality for Multicore Processors....Pages 607-619
An Implementation of the Codelet Model....Pages 620-632
Topic 12: Theory and Algorithms for Parallel Computation....Pages 633-644
Model and Complexity Results for Tree Traversals on Hybrid Platforms....Pages 645-646
Efficient Parallel and External Matching....Pages 647-658
Splittable Single Source-Sink Routing on CMP Grids: A Sublinear Number of Paths Suffice....Pages 659-670
Topic 13: High-Performance Networks and Communication....Pages 671-683
Making the Network Scalable: Inter-subnet Routing in InfiniBand....Pages 684-684
BBQ: A Straightforward Queuing Scheme to Reduce HoL-Blocking in High-Performance Hybrid Networks....Pages 685-698
Accelerating Communication-Intensive Parallel Workloads Using Commodity Optical Switches and a Software-Configurable Control Stack....Pages 699-712
Dynamic Protocol Tuning Algorithms for High Performance Data Transfers....Pages 713-724
Topic 14+16: High-Performance and Scientific Applications and Extreme-Scale Computing....Pages 725-736
A Scalable Barotropic Mode Solver for the Parallel Ocean Program....Pages 737-738
Heterogeneous Combinatorial Candidate Generation....Pages 739-750
Solving a Least-Squares Problem with Algorithmic Differentiation and OpenMP....Pages 751-762
Hierarchical Parallel Algorithm for Modularity-Based Community Detection Using GPUs....Pages 763-774
GWAS on GPUs: Streaming Data from HDD for Sustained Performance....Pages 775-787
Topic 15: GPU and Accelerator Computing....Pages 788-799
High-Resolution Power Profiling of GPU Functions Using Low-Resolution Measurement....Pages 800-800
Power/Performance Trade-Offs of Small Batched LU Based Solvers on GPUs....Pages 801-812
Optimizing 3D Convolutions for Wavelet Transforms on CPUs with SSE Units and GPUs....Pages 813-825
GPUMAFIA: Efficient Subspace Clustering with MAFIA on GPUs....Pages 826-837
GPU Accelerated Maximum Cardinality Matching Algorithms for Bipartite Graphs....Pages 838-849
On-Board Multi-GPU Molecular Dynamics....Pages 850-861
Algorithmic Skeleton Framework for the Orchestration of GPU Computations....Pages 862-873
Back Matter....Pages 874-885
....Pages -