Architecture of Computing Systems – ARCS 2013: 26th International Conference, Prague, Czech Republic, February 19-22, 2013. Proceedings PDF
Preview Architecture of Computing Systems – ARCS 2013: 26th International Conference, Prague, Czech Republic, February 19-22, 2013. Proceedings
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
Description:The list of books you might like
