Architecture of Computing Systems – ARCS 2013: 26th International Conference, Prague, Czech Republic, February 19-22, 2013. Proceedings

364 Pages·2013·10 MB·English

by  JongBeom Lim

Lecture Notes in Computer Science 7767
CommencedPublicationin1973
FoundingandFormerSeriesEditors:
GerhardGoos,JurisHartmanis,andJanvanLeeuwen
EditorialBoard
DavidHutchison
LancasterUniversity,UK
TakeoKanade
CarnegieMellonUniversity,Pittsburgh,PA,USA
JosefKittler
UniversityofSurrey,Guildford,UK
JonM.Kleinberg
CornellUniversity,Ithaca,NY,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
MosheY.Vardi
RiceUniversity,Houston,TX,USA
GerhardWeikum
MaxPlanckInstituteforInformatics,Saarbruecken,Germany
Hana Kubátová Christian Hochberger
Martin Daneˇk Bernhard Sick (Eds.)
Architecture of
Computing Systems–
ARCS 2013
26th International Conference
Prague, Czech Republic, February 19-22, 2013
Proceedings
1 3
VolumeEditors
HanaKubátová
CzechTechnicalUniversity
Thákurova9
16000Prague6,CzechRepublic
E-mail:kubatova@fit.cvut.cz
ChristianHochberger
TechnischeUniversitätDarmstadt
Merckstraße25
64283Darmstadt,Germany
E-mail:[email protected]
MartinDaneˇk
InstituteofInformationTheoryandAutomation
PodVodárenskouveˇží4
18208Prague8,CzechRepublic
E-mail:[email protected]
BernhardSick
UniversitätKassel
WilhelmshöherAllee73
34121Kassel,Germany
E-mail:[email protected]
ISSN0302-9743 e-ISSN1611-3349
ISBN978-3-642-36423-5 e-ISBN978-3-642-36424-2
DOI10.1007/978-3-642-36424-2
SpringerHeidelbergDordrechtLondonNewYork
LibraryofCongressControlNumber:2013930452
CRSubjectClassification(1998):C.2,C.5.3,D.4,D.2.11,H.3.5,H.4,H.5.4
©Springer-VerlagBerlinHeidelberg2013
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
inistcurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable
toprosecutionundertheGermanCopyrightLaw.
Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply,
evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelaws
andregulationsandthereforefreeforgeneraluse.
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper
SpringerispartofSpringerScience+BusinessMedia(www.springer.com)
Preface
TheArchitectureof Computing Systems (ARCS)seriesofconferenceshasalong
traditionofreportinghigh-qualityresultsincomputerarchitectureresearchand
closely related fields. ARCS represents a dynamic, evolving community that
closely follows new research trends and also defines new research areas such as
the field of organic computing. Over the years, ARCS has evolved from a small
national event to an important international forum. The 26th ARCS, with a
special focus on application acceleration, was hosted by the renowned Czech
Technical University in Prague, one of the oldest technical universities in the
world, in one of the most beautiful European cities.
ARCS2013attracted73submissionscomingfrom26countriesspreadoverall
but one inhabited continent. Of those, 29 were accepted for presentation at the
conference and havebeen published in this book. We would like to acknowledge
the efforts of all researchers who submitted their work to ARCS 2013, even
though many papers could not be be included in the final program due to the
packed conference schedule.
WewouldliketoexpressourgratitudetoallthosewhomadethisARCSpos-
sible.ThisincludestheChairs,themembersoftheSteeringCommittee(GI/ITG
Fachausschuss ARCS), the members of the Technical Program Committee, the
additional reviewers, and in particular the authors that submitted their work
to ARCS 2013. We would also like to thank all our sponsors and supporters.
Finally, we wish to express our appreciation to Petr Fiˇser, for the web support,
and Andr´e Gensler, for typesetting the proceedings.
We hope you enjoyed ARCS 2013.
December 2012 Hana Kub´atova´
Christian Hochberger
Martin Danˇek
Bernhard Sick
Organization
Organizing Committee
General Chair
Hana Kuba´tova´ CTU in Prague,Czech Republic
Christian Hochberger TU Dresden, Germany
PC Chairs
Martin Danˇek UTIA AV CR, Czech Republic
Bernhard Sick University of Kassel, Germany
Workshop and Tutorial Chair
Mladen Berekovic TU Braunschweig,Germany
Publicity Chairs
Josef Hlav´aˇc CTU in Prague,Czech Republic
Dietmar Fey University of Erlangen-Nu¨rnberg,Germany
Conference Web Chairs
Petr Fiˇser CTU in Prague,Czech Republic
Martin Chloupek CTU in Prague,Czech Republic
Industry Liaison
Robert Lo´rencz CTU in Prague,Czech Republic
Local Organization
Rudolf Kinc AMCA, Czech Republic
Eva Uhrova´ (Finance) AMCA, Czech Republic
VIII Organization
Program Committee
Michael Beigl Karlsruhe Institute of Technology, Germany
Mladen Berekovic TU Braunschweig,Germany
Koen Bertels Technical University of Delft, The Netherlands
Ju¨rgen Brehm University of Hanover, Germany
Uwe Brinkschulte University of Frankfurt, Germany
Philip Brisk University of California, USA
Jiannong Cao HongKongPolytechnicUniversity,HongKong
Joao Cardoso University of Porto, Portugal
Luigi Carro Universidade Federal do Rio Grande do Sul,
Brazil
Martin Danˇek Akademie vˇed Cˇesk´e Republiky,
Czech Republic
Koen De Bosschere Ghent University, Belgium
Oliver Diessel University of New South Wales, Australia
Nikitas Dimopoulos University of Victoria, Canada
Ahmed El-Mahdy E-JUST, Egypt
Fabrizio Ferrandi Politecnico di Milano, Italy
Alois Ferscha University of Linz, Austria
Petr Fiˇser Czech Technical University in Prague,
Czech Republic
Pierfrancesco Foglia Universit`a di Pisa, Italy
William Fornaciari Politecnico di Milano, Italy
Bjo¨rn Franke University of Edinburgh, UK
Roberto Giorgi University of Siena, Italy
Daniel Gracia-P´erez CEA, France
Jan Haase Technical University Vienna, Austria
Jo¨rg Henkel Karlsruhe Institute of Technology, Germany
Andreas Herkersdorf Technical University of Munich, Germany
Christian Hochberger TU Dresden, Germany
Michael Hu¨bner University of Bochum, Germany
Murali Jayapala IMEC, Belgium
Gert Jervan University of Tallinn, Estonia
Ben Juurlink TU Berlin, Germany
Wolfgang Karl Karlsruhe Institute of Technology, Germany
Andreas Koch TU Darmstadt, Germany
Jan Koˇrenek BrnoUniversityofTechnology,CzechRepublic
Hana Kuba´tova´ Czech Technical University in Prague,
Czech Republic
Organization IX
Olaf Landsiedel KTH Stockholm, Sweden
R´obert Lo´rencz Czech Technical University in Prague,
Czech Republic
Paul Lukowicz DFKI and University of Kaiserslautern,
Germany
Erik Ma¨hle University of Lu¨beck, Germany
Christian Mu¨ller-Schloer Leibniz Universita¨t Hannover,Germany
Alex Orailoglu UC San Diego, USA
Francois Pacull Commissariat a` l’´energie atomique, France
Raphael Poss University of Amsterdam, The Netherlands
Kay Ro¨mer ETH Zu¨rich, Switzerland
PascalSainrat Universit´e de Toulouse, France
Silvia Santini ETH Zu¨rich, Switzerland
Toshinori Sato Fukuoka University, Japan
Jan Schmidt Czech Technical University in Prague,
Czech Republic
Martin Schulz Lawerence Livermore National Laboratory,
Canada
Karsten Schwan Georgia Institute of Technology, USA
Luka´ˇs Sekanina Czech Technical University in Prague,
Czech Republic
Bernhard Sick University of Kassel, Germany
Cristina Silvano Politecnico di Milano, Italy
Leonel Sousa TU Lisboa, Portugal
Rainer Spallek TU Dresden, Germany
Olaf Spinczyk TU Dortmund, Germany
Benno Stabernack Fraunhofer HHI, Germany
Walter Stechele TU Mu¨nchen, Germany
Jarmo Takala Tampere University of Technology, Finland
Djamshid Tavanagraian Universita¨t Rostock, Germany
Ju¨rgen Teich Universit¨at Erlangen, Germany
Pedro Trancoso University of Cyprus, Cyprus
Theo Ungerer University of Augsburg, Germany
Hans Vandierendonck Queens University Belfast, UK
St´ephane Vialle Supelec, France
Lucian Vintan University of Sibiu, Romania
Klaus Waldschmidt Universita¨t Frankfurt, Germany
Stephan Wong Delft University of Technology,
The Netherlands
Additional Referees
F. Terraneo T. Schuster J. Wenninger
N. Moser R. Pujari J. Paul
Y. Chaaban R. Paseman G. Mariani
X Organization
G. Nazar S. Roloff G. Bournoutian
R. Seedorf J. Mottin A. Portero
C. Kang C. Li S. Metzlaff
T. Preußer S. Lal B. Thielmann
R. Backasch H. Mushtaq S. Wildermann
J. Lucas D. Matos F. Kluge
A. Ilic B. Motruk A. Ostadzadeh
I. Zgeras A. Brandon G. Gabrielli
M. Kicherer S. Campanelli S. Xydis
L. Kuan M. Zabel F. Anjam
G. Thomas I. Koutras R. Ferreira
H. Amrouch F. Stock A. Barenghi
M. Solinas S. Boppu F. Hameed
F. Miller F. Nowak T. Martinek
J. Matousek V. Lari S. Mu¨hlbach
M. Pacher S. Schlingmann Z. Vasicek
M. Kohlik F. Nadeem S. Michalik
M. Gunia G. Hempel M. Kajan
M. Raitza A. Garbade B. Schmidt
J. Mische T. Wink M. Vogt
L. Cassano J. Sykora S. Niemann
We also thank all additional referees whose names are unknown to the
Executive Committee.
Table of Contents
An Unstructured Termination Detection Algorithm Using Gossip in
Cloud Computing Environments ................................... 1
JongBeom Lim, Kwang-Sik Chung, Joon-Min Gil,
TaeWeon Suh, and HeonChang Yu
Power Monitoring for Mixed-Criticality on a Many-Core Platform...... 13
Boris Motruk, Jonas Diemer, Rainer Buchty, and Mladen Berekovic
On Confident Task-Accurate Performance Estimation................. 25
Yang Xu, Bo Wang, Rafael Rosales, Ralph Hasholzner, and
Ju¨rgen Teich
Iwazaru: The Byzantine Sequencer ................................. 38
Maciej Zbierski
ExploitingThermalCouplingInformationinMPSoCDynamicThermal
Management .................................................... 50
Simone Corbetta and William Fornaciari
A Multi-core Memory Organization for 3-D DRAM as Main Memory ... 62
Jared Sherman, Krishna Kavi, Brandon Potter, and Mike Ignatowski
Synthetic Aperture Radar Data Processing on an FPGA Multi-core
System ......................................................... 74
Pascal Schleuniger, Anders Kusk, Jørgen Dall, and Sven Karlsson
Virtual Register Renaming ........................................ 86
Mageda Sharafeddine, Haitham Akkary, and Doug Carmean
Load-Adaptive Monitor-Driven Hardware for Preventing Embedded
Real-Time Systems from Overloads Caused by Excessive Interrupt
Rates........................................................... 98
Josef Strnadel
Producer-Consumer: The Programming Model for Future Many-Core
Processors ...................................................... 110
Arnau Prat-P´erez, David Dominguez-Sal,
Josep-Lluis Larriba-Pey, and Pedro Trancoso
A Highly Dependable Self-adaptive Mixed-Signal Multi-core
System-on-Chip.................................................. 122
Benjamin Betting, Julius von Rosen, Lars Hedrich, and
Uwe Brinkschulte
XII Table of Contents
Inter-warp Instruction Temporal Locality in Deep-Multithreaded
GPUs .......................................................... 134
Ahmad Lashgar, Amirali Baniasadi, and Ahmad Khonsari
GALS-CMP: Chip-Multiprocessor for GALS Embedded Systems ....... 147
Muhammad Nadeem, HeeJong Park, Zhenmin Li,
Morteza Biglari-Abhari, and Zoran Salcic
HW/SW Tradeoffs for Dynamic Message Scheduling in Controller Area
Network (CAN) ................................................. 159
Tobias Ziermann, Zoran Salcic, and Ju¨rgen Teich
A Data-Driven Approach for Executing the CG Method on
Reconfigurable High-Performance Systems .......................... 171
Fabian Nowak, Ingo Besenfelder, Wolfgang Karl,
Mareike Schmidtobreick, and Vincent Heuveline
Custom Reconfigurable Architecture Based on Virtex 5 Lookup
Tables.......................................................... 183
Rico Backasch and Christian Hochberger
Profiling Energy Consumption of I/O Functions in Embedded
Applications..................................................... 195
Shiao-Li Tsao, Cheng-Kun Yu, and Yi-Hsin Chang
An Application-Aware Cache Replacement Policy for
Last-Level Caches................................................ 207
Tripti S. Warrier, B. Anupama, and Madhu Mutyam
Deploying Hardware Locks to Improve Performance and Energy
Efficiency of Hardware Transactional Memory ....................... 220
Epifanio Gaona, Jos´e L. Abella´n, Manuel E. Acacio, and
Juan Ferna´ndez
Self-adaptationforMobileRobotAlgorithmsUsingOrganicComputing
Principles....................................................... 232
Jan Hartmann, Walter Stechele, and Erik Maehle
Self-virtualized CAN Controller for Multi-core Processorsin Real-Time
Applications..................................................... 244
Christian Herber, Andre Richter, Holm Rauchfuss, and
Andreas Herkersdorf
Shrinking L1 Instruction Caches to Improve Energy–Delay in SMT
Embedded Processors ............................................ 256
Alexandra Ferrero´n-Labari, Marta Ort´ın-Obo´n,
Dar´ıo Sua´rez-Gracia, Jesu´s Alastruey-Bened´e, and
V´ıctor Vin˜als-Yu´fera