Architecture of Computing Systems – ARCS 2014: 27th International Conference, Lübeck, Germany, February 25-28, 2014. Proceedings

260 Pages·2014·10.097 MB·English

by  Erik Maehle, Kay Römer, Wolfgang Karl, Eduardo Tovar (eds.)

Erik Maehle Kay Römer
Wolfgang Karl Eduardo Tovar (Eds.)
Architecture of
0
5 Computing Systems –
3
8

S
C ARCS 2014
N
L
27th International Conference
Lübeck, Germany, February 25-28, 2014
Proceedings
123
Lecture Notes in Computer Science 8350
CommencedPublicationin1973
FoundingandFormerSeriesEditors:
GerhardGoos,JurisHartmanis,andJanvanLeeuwen
EditorialBoard
DavidHutchison
LancasterUniversity,UK
TakeoKanade
CarnegieMellonUniversity,Pittsburgh,PA,USA
JosefKittler
UniversityofSurrey,Guildford,UK
JonM.Kleinberg
CornellUniversity,Ithaca,NY,USA
AlfredKobsa
UniversityofCalifornia,Irvine,CA,USA
FriedemannMattern
ETHZurich,Switzerland
JohnC.Mitchell
StanfordUniversity,CA,USA
MoniNaor
WeizmannInstituteofScience,Rehovot,Israel
OscarNierstrasz
UniversityofBern,Switzerland
C.PanduRangan
IndianInstituteofTechnology,Madras,India
BernhardSteffen
TUDortmundUniversity,Germany
MadhuSudan
MicrosoftResearch,Cambridge,MA,USA
DemetriTerzopoulos
UniversityofCalifornia,LosAngeles,CA,USA
DougTygar
UniversityofCalifornia,Berkeley,CA,USA
GerhardWeikum
MaxPlanckInstituteforInformatics,Saarbruecken,Germany
Erik Maehle Kay Römer
Wolfgang Karl Eduardo Tovar (Eds.)
Architecture of
Computing Systems –
ARCS 2014
27th International Conference
Lübeck, Germany, February 25-28, 2014
Proceedings
1 3
VolumeEditors
ErikMaehle
UniversitätzuLübeck,InstitutfürTechnischeInformatik
Lübeck,Germany
E-mail:[email protected]
KayRömer
GrazUniversityofTechnology,InstituteofTechnicalInformatics
Graz,Austria
E-mail:[email protected]
WolfgangKarl
KarlsruheInstituteofTechnology(KIT)
InstituteofComputerScienceandComputerEngineering
Karlsruhe,Germany
E-mail:[email protected]
EduardoTovar
CISTER-ISEP,PolytechnicInstituteofPorto
Porto,Portugal
E-mail:[email protected]
ISSN0302-9743 e-ISSN1611-3349
ISBN978-3-319-04890-1 e-ISBN978-3-319-04891-8
DOI10.1007/978-3-319-04891-8
SpringerChamHeidelbergNewYorkDordrechtLondon
LibraryofCongressControlNumber:2014930986
CRSubjectClassification(1998):C.2,C.5.3,D.4,D.2.11,H.3.5,H.4,H.5.4
LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues
©SpringerInternationalPublishingSwitzerland2014
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartof
thematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,
broadcasting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformation
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodology
nowknownorhereafterdeveloped.Exemptedfromthislegalreservationarebriefexcerptsinconnection
withreviewsorscholarlyanalysisormaterialsuppliedspecificallyforthepurposeofbeingenteredand
executedonacomputersystem,forexclusiveusebythepurchaserofthework.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheCopyrightLawofthePublisher’slocation,
inistcurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Permissionsforuse
maybeobtainedthroughRightsLinkattheCopyrightClearanceCenter.Violationsareliabletoprosecution
undertherespectiveCopyrightLaw.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Whiletheadviceandinformationinthisbookarebelievedtobetrueandaccurateatthedateofpublication,
neithertheauthorsnortheeditorsnorthepublishercanacceptanylegalresponsibilityforanyerrorsor
omissionsthatmaybemade.Thepublishermakesnowarranty,expressorimplied,withrespecttothe
materialcontainedherein.
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper
SpringerispartofSpringerScience+BusinessMedia(www.springer.com)
Preface
The 27th International Conference on Architecture of Computing Systems
(ARCS 2014) was hosted by the Institute of Computer Engineering at the Uni-
versity of Luebeck, Germany, from February 25 to 28, 2014 and continued the
long-standing ARCS tradition of reporting top-notch results in computer ar-
chitecture and related areas. It was organized by the special interest group on
Architecture ofComputing Systems of the GI (Gesellschaft fu¨r Informatik e.V.)
and ITG (Informationstechnische Gesellschaft im VDE), where the latter held
the organizational and financial responsibility for the 2014 edition. The con-
ference was also supported by IFIP (International Federation of Information
Processing), Working Group 10.3 on Concurrent Systems.
ThespecialfocusofARCS2014wasonconnectingcomputingwiththephys-
ical world. This reflects the fact that more and more computing systems are
deeply embedded into the real world, closely interacting with their physical en-
vironment as well as with human users, forming large and dynamic distributed
embeddedsystems.Thesecyber-physicalsystemsprovidenewopportunitiesand
challenges for computer and systems architecture, such as ultra-low power con-
sumption, while at the same time meeting real-time constraints and depend-
ability requirements. Novel concepts for self-organization and adaptation are
required to address highly dynamic environments, networks, and changing user
requirements. Traditional topics of computer architecture, in particular in the
area of parallel and high performance computing, are also advancing rapidly,
driven mainly by new multi/many-core systems and accelerators.
The conference attracted 44 submissions from 23 countries. Each paper was
assignedtoatleastthreeProgramCommitteemembersforreviewing.TheCom-
mittee selected 20 submissions for publication with authors from 14 countries.
These papers were organized in six sessions covering topics like parallelization
methods, self-organization and trust, system design, sensor systems, virtualiza-
tionordependabilityaspects.Threeinvitedtalkson“ControlofCyber-physical
Systems” by Karl H. Johansson, KTH Royal Institute of Technology, Sweden;
“Approximate Computing” by Ravi Nair, IBM Thomas J. Watson Research
Center, Yorktown Heights, USA; and “High Performance Computers for Earth
SystemScience”byThomasLudwig,GermanClimateComputingCentre,Ham-
burg, Germany,completed the strong technical program.Four workshopsfocus-
ing onspecific sub-topicsof ARCSwere organizedin conjunctionwith the main
conference, one on dependability and fault tolerance, one on multi-objective
many-core design, one on parallel systems and algorithms, as well as one on
self-optimization in organic and autonomic computing systems.
We wouldlike to thank the many individuals who contributedto the success
oftheconference,inparticularthemembersoftheProgramCommitteeaswellas
theadditionalexternalreviewers,forthetimeandefforttheyputintoreviewing
VI Preface
the submissions carefully and selecting a high-quality program. Many thanks
also to all authors for submitting their work. The workshops were organized
and coordinated by Walter Stechele and Thomas Wild, the proceedings were
compiled by Thilo Pionteck, and the financial issues managed by Karl-Erwin
Großpietsch. The local arrangements were coordinated by Christian Renner,
and the website was maintained by Steffen Prehn. Our gratitude goes to all of
them as well as all of the other people, in particular the ITG office team, who
helped in the organizationof ARCS 2014.
December 2013 Erik Maehle
Kay R¨omer
Wolfgang Karl
Eduardo Tovar
Organization
General Co-chairs
Erik Maehle Universit¨at zu Lu¨beck, Germany
Kay R¨omer Graz University of Technology, Austria
Program Co-chairs
Wolfgang Karl Karlsruhe Institute of Technology, Germany
Eduardo Tovar ISEP-IPP Porto, Portugal
Workshop and Tutorial Co-chairs
Walter Stechele Technische Universita¨t Mu¨nchen, Germany
Thomas Wild Technische Universita¨t Mu¨nchen, Germany
Publication Chair
Thilo Pionteck Hamburg University of Technology, Germany
Finance Chair
Karl-ErwinGroßpietsch St. Augustin, Germany
Local Organization
Christian Renner Universit¨at zu Lu¨beck, Germany
Program Committee
Michael Beigl Karlsruhe Institute of Technology, Germany
Mladen Berekovic Technische Universit¨at Braunschweig,
Germany
Koen Bertels Delft University of Technology,
The Netherlands
VIII Organization
Ju¨rgen Brehm Leibniz Universit¨at Hannover, Germany
Uwe Brinkschulte Goethe University Frankfurt am Main,
Germany
Kaan Bur Lund University, Sweden
Jo˜ao M.P. Cardoso FEUP/University of Porto, Portugal
Luigi Carro Universidade Federal do Rio Grande do Sul,
Brazil
Alfons Crespo Universitat Polit`ecnica de Val`encia, Spain
Martin Danˇek daiteq, Czech Republic
Koen De Bosschere Universiteit Gent, Belgium
Nikitas Dimopoulos University of Victoria, Canada
Arvind Easwaran Nanyang Technological University, Singapore
Ahmed El-Mahdy Egypt-JapanUniversity for Science and
Technology, Egypt
Tullio Facchinetti University of Pavia, Italy
Fabrizio Ferrandi Politecnico di Milano, Italy
Dietmar Fey Friedrich-Alexander-Universita¨t
Erlangen-Nu¨rnberg, Germany
Pierfrancesco Foglia Universit`a di Pisa, Italy
William Fornaciari Politecnico di Milano, Italy
Bj¨orn Franke University of Edinburgh, UK
Roberto Giorgi Universita` di Siena, Italy
Daniel Gracia P´erez Thales Research & Technology, France
Jan Haase Technische Universita¨t Wien, Austria
J¨org H¨ahner Universita¨t Augsburg, Germany
J¨org Henkel Karlsruhe Institute of Technology, Germany
Andreas Herkersdorf Technische Universita¨t Mu¨nchen, Germany
Christian Hochberger Technische Universit¨at Darmstadt, Germany
Michael Hu¨bner Ruhr-Universit¨at Bochum, Germany
Gert Jervan Tallinn University of Technology, Estland
Ben Juurlink Technische Universita¨t Berlin, Germany
Shinpei Kato Nagoya University, Japan
J¨org Keller Fernuniversita¨t Hagen, Germany
Andreas Koch Technische Universita¨t Darmstadt, Germany
Anis Koubaa Prince Sultan University,
Saudi Arabia/CISTER Research Unit,
Portugal
Hana Kub´atov´a Czech Technical University in Prague,
Czech Republic
Olaf Landsiedel Chalmers University of Technology, Sweden
Paul Lukowicz DKFI, Kaiserslautern, Germany
Pedro Jos´e Marro´n University of Duisburg-Essen and Fraunhofer
FKIE, Germany
Alejandro Masrur Technische Universita¨t Chemnitz, Germany
Organization IX
Christian Mu¨ller-Schloer Leibniz Universit¨at Hannover, Germany
Thomas Nolte M¨alardalen University, Sweden
Roman Obermeisser Universita¨t Siegen, Germany
Alex Orailoglu University of California, San Diego, USA
Luigi Palopoli University of Trento, Italy
Carlos Eduardo Pereira Universidade Federal do Rio Grande do Sul,
Brazil
Pascal Sainrat IRIT - Universit´e de Toulouse, France
Luca Santinelli Onera, France
Silvia Santini Technische Universita¨t Darmstadt, Germany
Toshinori Sato Fukuoka University, Japan
Martin Schulz LawrenceLivermoreNationalLaboratory,USA
Karsten Schwan Georgia Institute of Technology, USA
Bernhard Sick Universit¨at Kassel, Germany
Leonel Sousa INESC-ID, IST, Universidade de Lisboa,
Portugal
Rainer G. Spallek Technische Universita¨t Dresden, Germany
Olaf Spinczyk Technische Universita¨t Dortmund, Germany
Benno Stabernack Fraunhofer HHI, Germany
Walter Stechele Technische Universita¨t Mu¨nchen, Germany
Djamshid Tavangarian Universita¨t Rostock, Germany
Ju¨rgen Teich Friedrich-Alexander-Universit¨at
Erlangen-Nu¨rnberg, Germany
Martin T¨orngren KTH Royal Institute of Technology, Sweden
Pedro Trancoso University of Cyprus, Cyprus
Carsten Trinitis Technische Universita¨t Mu¨nchen, Germany
Theo Ungerer Universit¨at Augsburg, Germany
Hans Vandierendonck Queen’s University Belfast, UK
Stephane Vialle SUPELEC, France
Lucian Vintan Lucian Blaga University of Sibiu, Romania
Thiemo Voigt SICS and Uppsala University, Sweden
Klaus Waldschmidt Goethe University Frankfurt am Main,
Germany
Stephan Wong Delft University of Technology,
The Netherlands
Additional Reviewers
Hussam Amrouch Mikael ˚Asberg
Kostiantyn Berezovskyi Yvonne Bernard
Anthony Brandon David de La Chevallerie
Chi Ching Chi Andreas Diavastos
Ahmed Elhossini Lei Feng
Florian Haas Uwe Jaenen
Reinier van Kampenhout Nima Moghaddami Khalilzad
X Organization
Erol Koser Tilman Ku¨stner
Bj¨orn Lisper Pedro Miguens
J¨org Mische Nuno Neves
Julian Oppermann Ahsan Qamar
Johny Paul Rafael Rosales
Sebastian Schlingmann Nuno Sebasti˜ao
Matthias Sommer Henning Spiegelberg
Ericles Sousa Florian Stock
Volker Wenzel Ioannis Zgeras
Xinhai Zhang