Euro-Par 2019: Parallel Processing: 25th International Conference on Parallel and Distributed Computing, Göttingen, Germany, August 26–30, 2019, Proceedings

Description

This book constitutes the proceedings of the 25th International Conference on Parallel and Distributed Computing, Euro-Par 2019, held in Göttingen, Germany, in August 2019. The 36 full papers presented in this volume were carefully reviewed and selected from 142 submissions. They deal with parallel and distributed computing in general, focusing on support tools and environments; performance and power modeling, prediction and evaluation; scheduling and load balancing; high performance architectures and compilers; data management, analytics and deep learning; cluster and cloud computing; distributed systems and algorithms; parallel and distributed programming, interfaces, and languages; multicore and manycore parallelism; theory and algorithms for parallel computation and networking; parallel numerical methods and applications; accelerator computing; algorithms and systems for bioinformatics; and algorithms and systems for digital humanities. Front Matter ....Pages i-xxviii Front Matter ....Pages 1-1 Online Fault Classification in HPC Systems Through Machine Learning (Alessio Netti, Zeynep Kiziltan, Ozalp Babaoglu, Alina Sîrbu, Andrea Bartolini, Andrea Borghesi)....Pages 3-16 Accelerating Data-Dependence Profiling with Static Hints (Mohammad Norouzi, Qamar Ilias, Ali Jannesari, Felix Wolf)....Pages 17-28 Multi-valued Expression Analysis for Collective Checking (Pierre Huchant, Emmanuelle Saillard, Denis Barthou, Patrick Carribault)....Pages 29-43 Front Matter ....Pages 45-45 Towards Portable Online Prediction of Network Utilization Using MPI-Level Monitoring (Shu-Mei Tseng, Bogdan Nicolae, George Bosilca, Emmanuel Jeannot, Aparna Chandramowlishwaran, Franck Cappello)....Pages 47-60 A Comparison of Random Task Graph Generation Methods for Scheduling Problems (Louis-Claude Canon, Mohamad El Sayah, Pierre-Cyrille Héam)....Pages 61-73 Hardware Counters’ Space Reduction for Code Region Characterization (Jordi Alcaraz, Anna Sikora, Eduardo César)....Pages 74-86 Combining Checkpointing and Data Compression to Accelerate Adjoint-Based Optimization Problems (Navjot Kukreja, Jan Hückelheim, Mathias Louboutin, Paul Hovland, Gerard Gorman)....Pages 87-100 Front Matter ....Pages 101-101 Linear Time Algorithms for Multiple Cluster Scheduling and Multiple Strip Packing (Klaus Jansen, Malin Rau)....Pages 103-116 Scheduling on Two Unbounded Resources with Communication Costs (Massinissa Ait Aba, Alix Munier Kordon, Guillaume Pallez (Aupy))....Pages 117-128 Improving Fairness in a Large Scale HTC System Through Workload Analysis and Simulation (Frédéric Azevedo, Dalibor Klusáček, Frédéric Suter)....Pages 129-141 Toggle: Contention-Aware Task Scheduler for Concurrent Hierarchical Operations (Saurabh Kalikar, Rupesh Nasre)....Pages 142-155 Load-Balancing for Parallel Delaunay Triangulations (Daniel Funke, Peter Sanders, Vincent Winkler)....Pages 156-169 Design-Space Exploration with Multi-Objective Resource-Aware Modulo Scheduling (Julian Oppermann, Patrick Sittel, Martin Kumm, Melanie Reuter-Oppermann, Andreas Koch, Oliver Sinnen)....Pages 170-183 Implementing YewPar: A Framework for Parallel Tree Search (Blair Archibald, Patrick Maier, Robert Stewart, Phil Trinder)....Pages 184-196 PLB-HAC: Dynamic Load-Balancing for Heterogeneous Accelerator Clusters (Luis Sant’Ana, Daniel Cordeiro, Raphael Y. de Camargo)....Pages 197-209 Front Matter ....Pages 211-211 Enhancing the Programmability and Performance Portability of GPU Tensor Operations (Arya Mazaheri, Johannes Schulte, Matthew W. Moskewicz, Felix Wolf, Ali Jannesari)....Pages 213-226 Unified and Scalable Incremental Recommenders with Consumed Item Packs (Rachid Guerraoui, Erwan Le Merrer, Rhicheek Patra, Jean-Ronan Vigouroux)....Pages 227-240 Declarative Big Data Analysis for High-Energy Physics: TOTEM Use Case (Valentina Avati, Milosz Blaszkiewicz, Enrico Bocchi, Luca Canali, Diogo Castro, Javier Cervantes et al.)....Pages 241-255 Clustering as Approximation Method to Optimize Hydrological Simulations (Elnaz Azmi, Uwe Ehret, Jörg Meyer, Rik van Pruijssen, Achim Streit, Marcus Strobl)....Pages 256-269 Front Matter ....Pages 271-271 YOLO: Speeding Up VM and Docker Boot Time by Reducing I/O Operations (Thuy Linh Nguyen, Ramon Nou, Adrien Lebre)....Pages 273-287 Front Matter ....Pages 289-289 Celerity: High-Level C++ for Accelerator Clusters (Peter Thoman, Philip Salzmann, Biagio Cosenza, Thomas Fahringer)....Pages 291-303 Dataflow Execution of Hierarchically Tiled Arrays (Chih-Chieh Yang, Juan C. Pichel, David A. Padua)....Pages 304-316 Scalable FIFO Channels for Programming via Communicating Sequential Processes (Nikita Koval, Dan Alistarh, Roman Elizarov)....Pages 317-333 TWA – Ticket Locks Augmented with a Waiting Array (Dave Dice, Alex Kogan)....Pages 334-345 Enabling Resilience in Asynchronous Many-Task Programming Models (Sri Raj Paul, Akihiro Hayashi, Nicole Slattengren, Hemanth Kolla, Matthew Whitlock, Seonmyeong Bak et al.)....Pages 346-360 Front Matter ....Pages 361-361 Avoiding Scalability Collapse by Restricting Concurrency (Dave Dice, Alex Kogan)....Pages 363-376 Graph Coloring Using GPUs (Meghana Aparna Sistla, V. Krishna Nandivada)....Pages 377-390 Featherlight Speculative Task Parallelism (Vivek Kumar)....Pages 391-404 One Table to Count Them All: Parallel Frequency Estimation on Single-Board Computers (Fatih Taşyaran, Kerem Yıldırır, Mustafa Kemal Taş, Kamer Kaya)....Pages 405-418 Fine-Grained MPI+OpenMP Plasma Simulations: Communication Overlap with Dependent Tasks (Jérôme Richard, Guillaume Latu, Julien Bigot, Thierry Gautier)....Pages 419-433 Parallel Adaptive Sampling with Almost No Synchronization (Alexander van der Grinten, Eugenio Angriman, Henning Meyerhenke)....Pages 434-447 Front Matter ....Pages 449-449 Parallel Streaming Random Sampling (Kanat Tangwongsan, Srikanta Tirthapura)....Pages 451-465 Front Matter ....Pages 467-467 Cholesky and Gram-Schmidt Orthogonalization for Tall-and-Skinny QR Factorizations on Graphics Processors (Andrés E. Tomás, Enrique S. Quintana-Ortí)....Pages 469-480 Automatic Exploration of Reduced Floating-Point Representations in Iterative Methods (Yohan Chatelain, Eric Petit, Pablo de Oliveira Castro, Ghislain Lartigue, David Defour)....Pages 481-494 Linear Systems Solvers for Distributed-Memory Machines with GPU Accelerators (Jakub Kurzak, Mark Gates, Ali Charara, Asim YarKhan, Ichitaro Yamazaki, Jack Dongarra)....Pages 495-506 Front Matter ....Pages 507-507 Radio-Astronomical Imaging: FPGAs vs GPUs (Bram Veenboer, John W. Romein)....Pages 509-521 Back Matter ....Pages 523-524