Architecture of Computing Systems -- ARCS 2016: 29th International Conference, Nuremberg, Germany, April 4-7, 2016, Proceedings

409 Pages·2016·26.78 MB·English

by  Frank Hannig

Frank Hannig · João M.P. Cardoso
Thilo Pionteck · Dietmar Fey
Wolfgang Schröder-Preikschat
Jürgen Teich (Eds.)
Architecture of
7
3 Computing Systems –
6
9

S
C ARCS 2016
N
L
29th International Conference
Nuremberg, Germany, April 4–7, 2016
Proceedings
123
Lecture Notes in Computer Science 9637
Commenced Publication in 1973
Founding and Former Series Editors:
Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen
Editorial Board
David Hutchison
Lancaster University, Lancaster, UK
Takeo Kanade
Carnegie Mellon University, Pittsburgh, PA, USA
Josef Kittler
University of Surrey, Guildford, UK
Jon M. Kleinberg
Cornell University, Ithaca, NY, USA
Friedemann Mattern
ETH Zurich, Zürich, Switzerland
John C. Mitchell
Stanford University, Stanford, CA, USA
Moni Naor
Weizmann Institute of Science, Rehovot, Israel
C. Pandu Rangan
Indian Institute of Technology, Madras, India
Bernhard Steffen
TU Dortmund University, Dortmund, Germany
Demetri Terzopoulos
University of California, Los Angeles, CA, USA
Doug Tygar
University of California, Berkeley, CA, USA
Gerhard Weikum
Max Planck Institute for Informatics, Saarbrücken, Germany
More information about this series at http://www.springer.com/series/7407
ã
Frank Hannig Jo o M.P. Cardoso
(cid:129)
Thilo Pionteck Dietmar Fey
(cid:129)
ö ü
Wolfgang Schr der-Preikschat J rgen Teich (Eds.)
(cid:129)
Architecture of
–
Computing Systems
ARCS 2016
29th International Conference
–
Nuremberg, Germany, April 4 7, 2016
Proceedings
123
Editors
FrankHannig Dietmar Fey
Friedrich-Alexander University Friedrich-Alexander University
Erlangen-Nürnberg Erlangen-Nürnberg
Erlangen Erlangen
Germany Germany
João M.P.Cardoso WolfgangSchröder-Preikschat
Faculty of Engineering (FEUP) Friedrich-Alexander University
University of Porto Erlangen-Nürnberg
Porto Erlangen
Portugal Germany
Thilo Pionteck JürgenTeich
UniversitätzuLübeck Friedrich-Alexander University
Lübeck Erlangen-Nürnberg
Germany Erlangen
Germany
ISSN 0302-9743 ISSN 1611-3349 (electronic)
Lecture Notesin Computer Science
ISBN 978-3-319-30694-0 ISBN978-3-319-30695-7 (eBook)
DOI 10.1007/978-3-319-30695-7
LibraryofCongressControlNumber:2016932341
LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues
©SpringerInternationalPublishingSwitzerland2016
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, express or implied, with respect to the material contained herein or for any errors or
omissionsthatmayhavebeenmade.
Printedonacid-freepaper
ThisSpringerimprintispublishedbySpringerNature
TheregisteredcompanyisSpringerInternationalPublishingAGSwitzerland
Preface
The 29th International Conference on Architecture of Computing Systems (ARCS
2016) was hosted by the Department of Computer Science at Friedrich-Alexander
University Erlangen-Nürnberg (FAU), Germany, during April 4–7, 2016. ARCS took
place in Nuremberg, a beautiful city where medieval vistas meet modernism and
technology. The conference continued the long-standing ARCS tradition of reporting
top-notch resultsincomputer architecture and other related areas. ARCS was founded
in 1970 by the German computer pioneer Prof. Wolfgang Händler, who also founded
theComputer Science DepartmentatFAU in 1966.It was aprivilege to havebrought
ARCS back to its roots in honor of the CS Department’s 50th anniversary. The con-
ference was organized by the Special Interest Group on Architecture of Computing
SystemsoftheGI(GesellschaftfürInformatike.V.)andITG(Informationstechnische
Gesellschaft im VDE), which held the financial responsibility for this ARCS edition.
The conference was also supported by IFIP (International Federation of Information
Processing).
“Heterogeneity in Architectures and Systems – From Embedded to HPC” was the
specific focus of ARCS 2016. This leitmotif reflected the ongoing progress in semi-
conductortechnologythatallowsforbuildingfascinating,complexcomputingsystems,
including multiple (heterogeneous) microprocessors, large on-chip memory hierar-
chies, advanced interconnection networks, and peripherals. The downside to this
technological progressisthatcomputing hasalreadyhit apowerandcomplexitywall.
Thus, energy efficiency has become the key driver behind performance scaling across
all areas, from portable devices, such as smartphones and tablet PCs, to high-perfor-
mance computing (HPC) systems. This is why computing systems have begun to
include more and more heterogeneous hardware with various, specialized resources,
such as accelerators (e.g., GPUs or FPGAs) dedicated to one application domain.
However, designing and testing as well as the parallel programming of such hetero-
geneous computing systems are challenging tasks. Aside from energy efficiency, pre-
dictability, fault tolerance, accuracy, and security are often at least equally important
aspects when designing hardware and software. Thus, novel concepts as well as long-
reaching research in the areas of computer architecture design, computation models,
parallelization methods, software stacks, and programming and debugging tools are
required.
The ARCS 2016program included an excitingcollection of contributions resulting
from a successful call for papers. In response to the call for papers, 87 submissions
were received with affiliations to 31 countries. Each submission was subjected to
rigorous review from four Program Committee members. After having intensely
scrutinized the reviews, we were pleased to present a high-quality technical program
that included a total of 29 papers at the conference. The selected papers were divided
intothematicareas(ninesessions),whichhighlightedthe,atthetime,currentfocusof
research endeavors within computing systems. The sessions covered topics on
VI Preface
architecture design (accelerators, NoCs, caches, security components), approximate
and energy-efficient computing, organic computing systems, parallelization and map-
ping approaches, including various aspects on timing, performance modeling, and
reliability.Thestrongtechnicalprogramwascomplementedbythreekeynotetalkson:
“Knights Landing Intel Xeon Phi CPU: Path to Parallelism with General Purpose
Programming” by Avinash Sodani, Intel, USA; “Massive Parallelism – C++ and
OpenMP Parallel Programming Models of Today and Tomorrow” by Michael Wong,
IBM, Canada; and “Heterogeneous Systems Era” by John Glossner, Optimum Semi-
conductor Technologies, USA. The five workshops focusing on specific sub-topics
withinARCSwereorganizedinconjunctionwiththemainconference,oneonparallel
systems and algorithms, one on dependability and fault tolerance, one on self-opti-
mization in autonomic and organic computing systems, one on multi-objective many-
core design, and one on improvements to safe, multi-core, and software-intensive
systems.
Wewouldliketothank themanyindividuals whocontributedtothesuccessofthe
conference,inparticulartheauthorswhorespondedtoourcallforpapers,themembers
of the Program Committee and the additional external reviewers who, with their
opinion and expertise, ensured a program of the highest quality. The workshops and
tutorials were coordinated by Ana Lucia Varbanescu, while Thilo Pionteck assisted in
organizing the proceedings. Many thanks to the team at FAU, which substantially
helped in the local arrangements. In particular, Ina Derr’s and Ina Hümmer’s organi-
zationaltalentwasgreatlyappreciatedandDominikSchönwetterensuredthattheWeb
interactivity remained engaging and responsive. Thank you all.
April 2016 Frank Hannig
João M.P. Cardoso
Dietmar Fey
Wolfgang Schröder-Preikschat
Jürgen Teich
Organization
General Co-chairs
Dietmar Fey Friedrich-Alexander University Erlangen-Nürnberg,
Germany
Wolfgang Friedrich-Alexander University Erlangen-Nürnberg,
Schröder-Preikschat Germany
Jürgen Teich Friedrich-Alexander University Erlangen-Nürnberg,
Germany
Program Co-chairs
Frank Hannig Friedrich-Alexander University Erlangen-Nürnberg,
Germany
João M.P. Cardoso University of Porto, Portugal
Workshop and Tutorial Chair
Ana Lucia Varbanescu University of Amsterdam, The Netherlands
Publication Chair
Thilo Pionteck Universität zu Lübeck, Germany
Program Committee
Michael Beigl Karlsruhe Institute of Technology, Germany
Mladen Berekovic Technische Universität Braunschweig, Germany
Simon Bliudze École Polytechnique Fédérale de Lausanne,
Switzerland
Florian Brandner École Nationale Supérieure de Techniques Avancées,
France
Jürgen Brehm Leibniz Universität Hannover, Germany
Uwe Brinkschulte Universität Frankfurt, Germany
João M.P. Cardoso University of Porto, Portugal
Luigi Carro Universidade Federal do Rio Grande do Sul, Brasil
Albert Cohen Inria, France
Nikitas Dimopoulos University of Victoria, Canada
Ahmed El-Mahdy Egypt-Japan University for Science and Technology,
Egypt
Fabrizio Ferrandi Politecnico di Milano, Italy
VIII Organization
Dietmar Fey Friedrich-Alexander University Erlangen-Nürnberg,
Germany
William Fornaciari Politecnico di Milano, Italy
Björn Franke University of Edinburgh, UK
Roberto Giorgi Università di Siena, Italy
Daniel Gracia Perez Thales Research and Technology, France
Jan Haase University of the Federal Armed Forces Hamburg,
Germany
Jörg Hähner Universität Augsburg, Germany
Frank Hannig Friedrich-Alexander University Erlangen-Nürnberg,
Germany
Jörg Henkel Karlsruhe Institute of Technology, Germany
Andreas Herkersdorf Technische Universität München, Germany
Christian Hochberger Technische Universität Darmstadt, Germany
Michael Hübner Ruhr-University of Bochum, Germany
Gert Jervan Tallinn University of Technology, Estonia
Ben Juurlink Technische Universität Berlin, Germany
Wolfgang Karl Karlsruhe Institute of Technology, Germany
Christos Kartsaklis Oak Ridge National Laboratory, USA
Jörg Keller Fernuniversität in Hagen, Germany
Raimund Kirner University of Hertfordshire, UK
Andreas Koch Technische Universität Darmstadt, Germany
Hana Kubátová CzechTechnicalUniversityinPrague,CzechRepublic
Olaf Landsiedel Chalmers University of Technology, Sweden
Paul Lukowicz Universität Passau, Germany
Erik Maehle Universität zu Lübeck, Germany
Christian Müller-Schloer Leibniz Universität Hannover, Germany
Alex Orailoglu University of California, San Diego, USA
Carlos Eduardo Pereira Universidade Federal do Rio Grande do Sul, Brazil
Luis Pinho CISTER, ISEP, Portugal
Thilo Pionteck Universität zu Lübeck, Germany
Pascal Sainrat Université Toulouse III, France
Toshinori Sato Fukuoka University, Japan
Wolfgang Friedrich-Alexander University Erlangen-Nürnberg,
Schröder-Preikschat Germany
Martin Schulz Lawrence Livermore National Laboratory, USA
Leonel Sousa Universidade de Lisboa, Portugal
Rainer Spallek Technische Universität Dresden, Germany
Olaf Spinczyk Technische Universität Dortmund, Germany
Benno Stabernack Fraunhofer Institut für Nachrichtentechnik, Germany
Walter Stechele Technische Universität München, Germany
Djamshid Tavangarian Universität Rostock, Germany
Jürgen Teich Friedrich-Alexander University Erlangen-Nürnberg,
Germany
Martin Törngren KTH Royal Institute of Technology, Sweden
Eduardo Tovar CISTER/INESC TEC, ISEP, Portugal
Organization IX
Pedro Trancoso University of Cyprus, Cyprus
Carsten Trinitis Technische Universität München, Germany
Sascha Uhrig Airbus, Germany
Theo Ungerer Universität Augsburg, Germany
Hans Vandierendonck Queen’s University Belfast, UK
Stephane Vialle CentraleSupelec and UMI GT-CNRS 2958, France
Lucian Vintan Lucian Blaga University of Sibiu, Romania
Klaus Waldschmidt Universität Frankfurt am Main, Germany
Additional Reviewers
Akesson, Benny Hamza, Hamza
Al Nahas, Beshr Hassan, Ahmad
Becker, Thomas Hedrich, Lars
Behere, Sagar Heid, Kris
Benjamin, Betting Horsinka, Sven
Berezovskyi, Kostiantyn Hönig, Timo
Betting, Benjamin Iacovelli, Saverio
Bletsas, Konstantinos Izosimov, Viacheslav
Blochwitz, Christopher Jean, Xavier
Bromberger, Michael Jooya, Ali
Buschhoff, Markus Joseph, Moritz
Cebrián Márquez, Gabriel Kantert, Jan
Chalios, Charalampos Karavadara, Nilesh
Chen, Dejiu Karray, Hassen
Chi, Chi Ching Keshavarz, Babak
Cosenza, Biagio Khoshbakht, Saman
Damschen, Marvin Kicherer, Mario
de Souza, Diego F. Klaus, Tobias
Eckert, Marcel Kuznetsov, Max
Eibel, Christopher Lal, Sohan
Falk, Joachim Le Rhun, Jimmy
Feng, Lei Lucas, Jan
Franzmann, Florian Lund, Andreas
Freitag, Johannes Martins, Paulo
Frieb, Martin Maurer, Simon
Gabriel, Dirk Meumeu Yomsi, Patrick
Gante, João Meyer, Dominik
Georgakoudis, Giorgis Mische, Jörg
Girbal, Sylvain Mohanty, Jaganath
Goebel, Matthias Mukhanov, Lev
Guerreiro, João F.D. Naghmouchi, Jamin
Gurdur, Didem Naji, Amine
Gómez Luna, Juan Nelis, Vincent
Haas, Florian Nelissen, Geoffrey