Euro-Par 2020: Parallel Processing: 26th International Conference on Parallel and Distributed Computing, Warsaw, Poland, August 24–28, 2020, Proceedings

669 Pages·2020·42.983 MB·English

by  Maciej Malawski, Krzysztof Rzadca

Maciej Malawski
Krzysztof Rzadca (Eds.)
S
S
o
C
R
A
7
4 Euro-Par 2020:
2
2
1

S
Parallel Processing
C
N
L
26th International Conference
on Parallel and Distributed Computing
Warsaw, Poland, August 24–28, 2020
Proceedings
Lecture Notes in Computer Science 12247
Founding Editors
Gerhard Goos, Germany
Juris Hartmanis, USA
Editorial Board Members
Elisa Bertino, USA Gerhard Woeginger , Germany
Wen Gao, China Moti Yung, USA
Bernhard Steffen , Germany
Advanced Research in Computing and Software Science
Subline of Lecture Notes in Computer Science
Subline Series Editors
Giorgio Ausiello, University of Rome ‘La Sapienza’, Italy
Vladimiro Sassone, University of Southampton, UK
Subline Advisory Board
Susanne Albers, TU Munich, Germany
Benjamin C. Pierce, University of Pennsylvania, USA
Bernhard Steffen , University of Dortmund, Germany
Deng Xiaotie, Peking University, Beijing, China
Jeannette M. Wing, Microsoft Research, Redmond, WA, USA
More information about this series at http://www.springer.com/series/7407
Maciej Malawski Krzysztof Rzadca (Eds.)
(cid:129)
Euro-Par 2020:
Parallel Processing
26th International Conference
on Parallel and Distributed Computing
–
Warsaw, Poland, August 24 28, 2020
Proceedings
123
Editors
Maciej Malawski Krzysztof Rzadca
AGHUniversityofScienceandTechnology University of Warsaw
Krakow, Poland Warsaw,Poland
ISSN 0302-9743 ISSN 1611-3349 (electronic)
Lecture Notesin Computer Science
ISBN 978-3-030-57674-5 ISBN978-3-030-57675-2 (eBook)
https://doi.org/10.1007/978-3-030-57675-2
LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues
©SpringerNatureSwitzerlandAG2020
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe
material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilms or in any other physical way, and transmission or information
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow
knownorhereafterdeveloped.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbookare
believedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsortheeditors
give a warranty, expressed or implied, with respect to the material contained herein or for any errors or
omissionsthatmayhavebeenmade.Thepublisherremainsneutralwithregardtojurisdictionalclaimsin
publishedmapsandinstitutionalaffiliations.
ThisSpringerimprintispublishedbytheregisteredcompanySpringerNatureSwitzerlandAG
Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland
Preface
This volume contains the papers presented at the 26th International European Con-
ference on Parallel and Distributed Computing (Euro-Par 2020), planned for August
24–28, 2020, in Warsaw, Poland. Due to the coronavirus pandemic, Euro-Par was
organized this year as a virtual conference.
Forover25years,Euro-Parhasconsistentlybroughttogetherresearchersinparallel
and distributed computing. Founded by pioneers as a merger of the three thematically
related European conference series PARLE and CONPAR-VAPP, Euro-Par started
withtheaimtocreatethemainannualscientificeventonparallelprocessinginEurope
and to be the primary choice of professionals for the presentation of the latest results.
Sinceitsinception,Euro-Parhasbeencoveringallaspectsofparallelanddistributed
computing,rangingfromtheorytopractice,fromthesmallesttothelargestparalleland
distributed systems and infrastructures, from fundamental computational problems to
full-fledged applications, from architecture, compiler, language, and interface design
and implementation to tools, support infrastructures, and application performance.
Euro-Par’s unique organization into topics provides an excellent forum for focused
technical discussion as well as interaction with a large, broad, and diverse audience
who are researchers in academic institutions, public and private laboratories, or com-
mercial stakeholders. Euro-Par’s topics were always oriented towards novel research
issues and the current state of the art. Most topics became constant entries, while new
themes emerged and were included in the conference. Euro-Par has a tradition of
selecting new organizers and chairs for every edition, leading to fresh ideas and
variationswhilestayingtruetothetradition.Organizersandchairsofpreviouseditions
support their successors. In this sense, Euro-Par also promotes networking across
national borders, leading to the unique spirit of Euro-Par.
Previous conferences took place in Stockholm, Lyon, Passau, Southampton, Tou-
louse,Munich,Manchester,Paderborn,Klagenfurt,Pisa,Lisbon,Dresden,Rennes,Las
Palmas, Delft, Ischia, Bordeaux, Rhodes, Aachen, Porto, Vienna, Grenoble, Santiago
de Compostela, Turin, and Göttingen.
Thus, Euro-Par in Poland followed the well-established format of its predecessors.
The 26th edition of Euro-Par was organized with the support of the University of
Warsaw, Faculty of Mathematics, Informatics and Mechanics (MIM UW) and AGH
University of Science and Technology, Faculty of Computer Science, Electronics and
Telecommunications, Department of Computer Science in Krakow. MIM UW is a
renowned place for research in mathematics and theoretical computer science, while
AGH hosts the largest supercomputer in Poland in its Academic Computer Centre
Cyfronet.
The topics of Euro-Par 2020 were organized into 11 tracks, namely:
– Support Tools and Environments
– Performance and Power Modeling, Prediction and Evaluation
– Scheduling and Load Balancing
vi Preface
– High Performance Architectures and Compilers
– Data Management, Analytics and Machine Learning
– Cluster, Cloud and Edge Computing
– Theory and Algorithms for Parallel and Distributed Processing
– Parallel and Distributed Programming, Interfaces, and Languages
– Multicore and Manycore Parallelism
– Parallel Numerical Methods and Applications
– Accelerator Computing
Overall, 158 papers were submitted from 33 countries. The number of submitted
papers,thewidetopiccoverage,andtheaimofobtaininghigh-qualityreviewsresulted
in a difficult selection process involving a large number of experts. As the joint effort
ofthemembersoftheProgramCommitteeandofthe169externalreviewers,atotalof
256reviewersfrom29countrieswrote632reviews:17papersreceivedthreereviews,
129receivedfourreviews,and14received5ormore,thatis,onaverage,4reviewsper
paper. There were more than 218,000 words in all the reviews. The accepted papers
were chosen after offline discussions in our reviewing system followed by a lively
discussionduringthepaperselectionmeetingwhichtookplaceviaavideoconference
on April 21, 2020. As a result, 39 papers were selected to be presented at the con-
ference and published in these proceedings, resulting in a 24.6% acceptance rate.
The Technical Program Committee distinguished one best paper: “Maximizing I/O
Bandwidth for Reverse Time Migration on Heterogeneous Large-Scale Systems” by
Tariq Alturkestani, Hatem Ltaief, and David Keyes.
To increase reproducibility of the research, Euro-Par encourages authors to submit
artifacts, such as source code, datasets, and reproducibility instructions. Along with
notification of acceptance, authors of accepted papers were encouraged to submit
artifacts.Artifactsfor13papersweresubmitted(athirdoftheacceptedpapers).These
artifacts were then evaluated by the Artifact Evaluation Committee (AEC). The com-
mitteemanagedtosuccessfullyreproduceresultsofallthe13papers.Thesepapersare
marked in the proceedings by a special stamp, and the artifacts are available online in
the Figshare repository.
Inadditionto thetechnicalprogram,we had thepleasure ofhosting three keynotes
held by:
– Ewa Deelman, University of Southern California, USA
– Geoffrey Fox, Indiana University, USA
– Piotr Sankowski, University of Warsaw, Poland
Euro-Par 2020, though a virtual event this year, encouraged interaction and online
discussions, in order to make it a successful and friendly meeting.
The conference program started with two days of workshops on specialized topics.
Dora Blanco Heras and Bartosz Baliś ensured coordination and organization of this
pre-conference event as workshop co-chairs. After the conference, a selection of the
paperspresentedattheworkshopswillbepublishedinaseparateproceedingsvolume.
We would like to thank the authors, chairs, Program Committee members, and
reviewersforcontributingtothesuccessofEuro-Par2020.Similarly,wewouldliketo
extend our appreciation to the Euro-Par Steering Committee for its support. Our
Preface vii
mentor, Luc Bougé, devoted countless hours to this edition, making sure we were on
time andontrackwithallthe(many)keyelementsoftheconference. Our virtualtask
force – Emmanuel Jeannot, Paul Kelly, Francisco Rivera, and Denis Trystram – pro-
videdinvaluablefeedbackontranslatingvariousaspectsofaphysicalconferencetothe
cyberspace.Lastbutnotleast,wewouldliketoexpressourgratitudetotheteamsand
volunteers at UW and AGH, whose relentless enthusiasm and effort made this event
possible.
August 2020 Maciej Malawski
Krzysztof Rzadca
The Euro-Par Steering Committee
Full Members
Luc Bougé (SC Chair) ENS Rennes, France
Fernando Silva University of Porto, Portugal
(SC Vice-chair)
Dora Blanco Heras CiTIUS, University of Santiago de Compostela, Spain
(Workshops Chair)
Marco Aldinucci University of Turin, Italy
Emmanuel Jeannot Inria Bordeaux, France
Christos Kaklamanis Computer Technology Institute Patras, Greece
Paul Kelly Imperial College London, UK
Thomas Ludwig University of Hamburg, Germany
Tomàs Margalef University Autonoma of Barcelona, Spain
Wolfgang Nagel Dresden University of Technology, Germany
Francisco Fernández Rivera CiTIUS, University of Santiago de Compostela, Spain
Krzysztof Rzadca University of Warsaw, Poland
Rizos Sakellariou The University of Manchester, UK
Henk Sips (Finance Chair) Delft University of Technology, The Netherlands
Leonel Sousa University of Lisbon, Portugal
Domenico Talia University of Calabria, Italy
Massimo Torquati University of Pisa, Italy
(Artifacts Chair)
Phil Trinder University of Glasgow, UK
Denis Trystram Grenoble Institute of Technology, France
Felix Wolf Technical University of Darmstadt, Germany
Ramin Yahyapour GWDG, Germany
Honorary Members
Christian Lengauer University of Passau, Germany
Ron Perrott Oxford e-Research Centre, UK
Karl Dieter Reinartz University of Erlangen-Nürnberg, Germany
Organization
General Chairs
Krzysztof Rzadca University of Warsaw, Poland
Maciej Malawski AGH University of Science and Technology, Poland
Workshop Chairs
Bartosz Baliś AGH University of Science and Technology, Poland
Dora Blanco Heras University of Santiago de Compostela, Spain
PhD Symposium Chairs
Marek Michalewicz ICM, University of Warsaw, Poland
Ramin Yahyapour GWDG, Germany
Artifacts Chairs
Maciej Szpindler ICM, University of Warsaw, Poland
Massimo Torquati University of Pisa, Italy
Submissions Chair
Paweł Topa AGH University of Science and Technology, Poland
Publicity
Chair
Michał Zasadziński
Members
Katarzyna Biesialska, Spain
Michael Kuhn, Germany
Adrien Lebre, Fance
Logistics
GlobalCongress
Visual Identity
Alicja Świerczek