Euro-Par 2016: Parallel Processing: 22nd International Conference on Parallel and Distributed Computing, Grenoble, France, August 24-26, 2016, Proceedings

✍ Scribed by Pierre-François Dutot, Denis Trystram (eds.)

• Publisher: Springer International Publishing
• Year: 2016
• Tongue: English
• Leaves: 711
• Series: Lecture Notes in Computer Science 9833
• Edition: 1
• Category: Library

✦ Synopsis

This book constitutes the refereed proceedings of the 22nd International Conference on Parallel and Distributed Computing, Euro-Par 2016, held in Grenoble, France, in August 2016.

The 47 revised full papers presented together with 2 invited papers and one industrial paper were carefully reviewed and selected from 176 submissions. The papers are organized in 12 topical sections: Support Tools and Environments Performance and Power Modeling, Prediction and Evaluation Scheduling and Load Balancing High Performance Architectures and Compilers Parallel and Distributed Data Management and Analytics Cluster and Cloud Computing Distributed Systems and Algorithms Parallel and Distributed Programming, Interfaces, Languages Multicore and Manycore Parallelism Theory and Algorithms for Parallel Computation and Networking Parallel Numerical Methods and Applications Accelerator Computing.

✦ Table of Contents

Front Matter....Pages I-XXIX
Front Matter....Pages 1-1
Resampling with Feedback — A New Paradigm of Using Workload Data for Performance Evaluation....Pages 3-21
Scheduling DAGs Opportunistically: The Dream and the Reality Circa 2016....Pages 22-33
Front Matter....Pages 35-35
Synchronization Debugging of Hybrid Parallel Programs....Pages 37-50
Nasty-MPI: Debugging Synchronization Errors in MPI-3 One-Sided Applications....Pages 51-62
Automatic Benchmark Profiling Through Advanced Trace Analysis....Pages 63-74
Front Matter....Pages 75-75
Addressing Materials Science Challenges Using GPU-accelerated POWER8 Nodes....Pages 77-89
Performance Prediction and Ranking of SpMV Kernels on GPU Architectures....Pages 90-102
The Impact of Voltage-Frequency Scaling for the Matrix-Vector Product on the IBM POWER8....Pages 103-116
Power Consumption Modeling and Prediction in a Hybrid CPU-GPU-MIC Supercomputer....Pages 117-130
Front Matter....Pages 131-131
Controlling and Assessing Correlations of Cost Matrices in Heterogeneous Scheduling....Pages 133-145
Penalized Graph Partitioning for Static and Dynamic Load Balancing....Pages 146-158
Non-preemptive Scheduling with Setup Times: A PTAS....Pages 159-170
Cuboid Partitioning for Parallel Matrix Multiplication on Heterogeneous Platforms....Pages 171-182
HeSP: A Simulation Framework for Solving the Task Scheduling-Partitioning Problem on Heterogeneous Architectures....Pages 183-195
FPT Approximation Algorithm for Scheduling with Memory Constraints....Pages 196-208
Scheduling MapReduce Jobs Under Multi-round Precedences....Pages 209-222
Front Matter....Pages 223-223
Code Bones: Fast and Flexible Code Generation for Dynamic and Speculative Polyhedral Optimization....Pages 225-237
Piecewise Holistic Autotuning of Compiler and Runtime Parameters....Pages 238-250
Insights into the Fallback Path of Best-Effort Hardware Transactional Memory Systems....Pages 251-263
Portable SIMD Performance with OpenMP* 4.x Compiler Directives....Pages 264-277
Front Matter....Pages 279-279
Lightweight Multi-language Bindings for Apache Spark....Pages 281-292
Toward a General I/O Arbitration Framework for netCDF Based Big Data Processing....Pages 293-305
High Performance Parallel Summed-Area Table Kernels for Multi-core and Many-core Systems....Pages 306-318
GraphIn: An Online High Performance Incremental Graph Processing Framework....Pages 319-333
Efficient Large Outer Joins over MapReduce....Pages 334-346
Front Matter....Pages 347-347
Slurm-V: Extending Slurm for Building Efficient HPC Cloud with SR-IOV and IVShmem....Pages 349-362
An Autonomic Parallel Strategy for the Projection of Ecological Niche Models in Heterogeneous Computational Environments....Pages 363-375
Towards Network-Aware Service Placement in Community Network Micro-Clouds....Pages 376-388
Heating as a Cloud-Service, A Position Paper (Industrial Presentation)....Pages 389-401
Front Matter....Pages 403-403
Design and Verification of Distributed Phasers....Pages 405-418
Exploring Partial Replication to Improve Lightweight Silent Data Corruption Detection for HPC Applications....Pages 419-430
Front Matter....Pages 431-431
Automatic Verification of Self-consistent MPI Performance Guidelines....Pages 433-446
ParallelME: A Parallel Mobile Engine to Explore Heterogeneity in Mobile Computing Architectures....Pages 447-459
CBPQ: High Performance Lock-Free Priority Queue....Pages 460-474
Front Matter....Pages 475-475
Redesigning Triangular Dense Matrix Computations on GPUs....Pages 477-489
A Sharing-Aware Memory Management Unit for Online Mapping in Multi-core Architectures....Pages 490-501
GreenBST: Energy-Efficient Concurrent Search Tree....Pages 502-517
HAP: A Heterogeneity-Conscious Runtime System for Adaptive Pipeline Parallelism....Pages 518-530
Using Data Dependencies to Improve Task-Based Scheduling Strategies on NUMA Architectures....Pages 531-544
Multicore vs Manycore: The Energy Cost of Concurrency....Pages 545-557
Front Matter....Pages 559-559
Work-Efficient Parallel Union-Find with Applications to Incremental Graph Connectivity....Pages 561-573
An Efficient Cache-oblivious Parallel Viterbi Algorithm....Pages 574-587
Front Matter....Pages 588-602
High Performance Polar Decomposition on Distributed Memory Systems....Pages 603-603
A Synchronization-Free Algorithm for Parallel Sparse Triangular Solves....Pages 605-616
Exploiting Task-Parallelism in Message-Passing Sparse Linear System Solvers Using OmpSs....Pages 617-630
Lightweight and Accurate Silent Data Corruption Detection in Ordinary Differential Equation Solvers....Pages 631-643
Front Matter....Pages 644-656
High-Performance Matrix-Matrix Multiplications of Very Small Matrices....Pages 657-657
Effective Minimally-Invasive GPU Acceleration of Distributed Sparse Matrix Factorization....Pages 659-671
Automatic OpenCL Task Adaptation for Heterogeneous Architectures....Pages 672-683
Back Matter....Pages 684-696
....Pages 697-699

✦ Subjects

Programming Languages, Compilers, Interpreters;Programming Techniques;Computer System Implementation;Special Purpose and Application-Based Systems;Algorithm Analysis and Problem Complexity;Discrete Mathematics in Computer Science