Applied Reconfigurable Computing: 12th International Symposium, ARC 2016 Mangaratiba, RJ, Brazil, March 22–24, 2016 Proceedings PDF
Preview Applied Reconfigurable Computing: 12th International Symposium, ARC 2016 Mangaratiba, RJ, Brazil, March 22–24, 2016 Proceedings
Vanderlei Bonato Christos Bouganis Marek Gorgon (Eds.) 5 2 Applied Reconfigurable 6 9 S C Computing N L 12th International Symposium, ARC 2016 Mangaratiba, RJ, Brazil, March 22–24, 2016 Proceedings 123 Lecture Notes in Computer Science 9625 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 Vanderlei Bonato Christos Bouganis (cid:129) Marek Gorgon (Eds.) fi Applied Recon gurable Computing 12th International Symposium, ARC 2016 – Mangaratiba, RJ, Brazil, March 22 24, 2016 Proceedings 123 Editors Vanderlei Bonato MarekGorgon University of SaoPaulo AGHUniversityofScienceandTechnology São Carlos Krakow Brazil Poland Christos Bouganis Imperial CollegeLondon London UK ISSN 0302-9743 ISSN 1611-3349 (electronic) Lecture Notesin Computer Science ISBN 978-3-319-30480-9 ISBN978-3-319-30481-6 (eBook) DOI 10.1007/978-3-319-30481-6 LibraryofCongressControlNumber:2016932321 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 Reconfigurable computing technologies offer the promise of substantial performance gains over traditional architectures via customizing, even at runtime, the topology of the underlying architecture to match the specific needs of a given application. Contemporary configurable architectures allow for the definition of architectures with functionalandstorageunitsthatmatchinfunction,bit-width,andcontrolstructuresthe specificneedsofagivencomputation.Theflexibilityenabledbyreconfigurationisalso seen as a basic technique for overcoming transient failures in emerging device struc- tures.Thegrowthofthecapacityofreconfigurabledevices,suchasFPGAs,hascreated awealthofnewresearchopportunitiesandintricateengineeringchallenges.Withinthe past decade, reconfigurable architectures have evolved from a uniform sea of pro- grammable logic elements to fully reconfigurable systems-on-chip with integrated multipliers, memory elements, processors, and standard I/O interfaces. One of the foremost challenges facing reconfigurable application developers today is how to best exploit these novel and innovative resources to achieve the highest possible perfor- mance and energy efficiency. Recent developments in industry reveal a growing interest in the integration of configurable and reconfigurable technologies with more traditional processing devices.Toface theprogrammingchallenges thatthis evolution hasexacerbated,wehavealsowitnessedthedefinitionofprogramminglanguagesand executionmodelsaimingatenablinghighlyproductivedesignmethodologiesforthese emerging systems. Overthelast11years,theInternationalAppliedReconfigurableComputing(ARC) symposium series (www.arc-symposium.org) has provided a forum for dissemination anddiscussionofthistransformativeresearcharea.TheARCsymposiumwasfirstheld in2005inAlgarve,Portugal.ThesecondeditiontookplaceinDelft,TheNetherlands, in 2006 and was the first edition to have its proceedings published by Springer as a volume of its Lecture Notes in Computer Science series. Subsequent ARC yearly editions were held in Rio de Janeiro, Brazil (2007), London, UK (2008), Karlsruhe, Germany (2009), Bangkok, Thailand (2010), Belfast, UK (2011), Hong Kong, SAR China (2012), Los Angeles, USA (2013), Algarve, Portugal (2014), and in 2015 in Bochum,Germany. This year the symposium (ARC 2016)returnedto Rio deJaneiro, Brazil,duringMarch22–24,2016,andwasco-chairedbyProf.VanderleiBonatofrom the The Institute of Mathematical and Computer Sciences (ICMC), University of Sao Paulo (USP), Brazil, and Dr. Aravind Dasu from the Information Sciences Institute, UniversityofSouthernCalifornia(USC),USA.Thisyear’seditionincludedaseriesof international invited speakers from the areas of reconfigurable technology and evolu- tionary computing. They expressed their views on the future of this technology and also its application in evolutionary computing algorithms. The technical program also included mini-courses focusing on tools and applications of FPGA in areas such as VI Preface high-performance computing, streaming data, and data-flow computation and programming models and languages. The technical program chairs for ARC 2016 were Dr. Christos Bouganis from Imperial College London, UK, and Dr. Marek Gorgon from AGH University of Science and Technology, Poland. A total of 47 papers were submitted to the sympo- siumfrom20countries:Australia(1),Belgium(1),Brazil(6),China(2),Colombia(3), Ecuador(1),France(1),Germany(6),HongKong(1),India(2),Japan(3),Republicof South Korea (1), Mexico (2), Pakistan (1), Poland (1), Portugal (1), Romania (1), Switzerland(2),UK(7),andUSA(4).Allsubmissionswereevaluatedbyatleastthree members of the Program Committee. After careful selection, 20 papers were accepted asfullpapers(acceptancerateof42.5%)andeightasshortpapers(globalacceptance rate of 59.5 %). Those accepted papers formed very interesting symposium program, which we consider to constitute a representative overview of ongoing research efforts in reconfigurable computing, a rapidly evolving and maturing field. In addition the proceedingsalsoincludedthreeinvitedpapersaspartofaspecialtechnicalsessionon fundedR&Dprojectsintheareaofconfigurableandembeddedcomputing.Following theARC’stradition,theTechnical Program Committeechairsselectedalimitedsetof regular papers for consideration for a special issue of the Elsevier journal Micropro- cessors and Microsystems: Embedded Hardware Design (MICPRO) devoted to this year’s ARC. Severalpeoplecontributedtothesuccessofthe2016editionofthesymposium.We would like to acknowledge the support of all the members of this year’s Steering and Program Committees in reviewing papers, in helping with the paper selection, and in giving valuable suggestions. Special thanks also to the additional researchers who contributed to the reviewing process, to all the authors who submitted papers to the symposium, and to all the symposium attendees. Last but not least, we are especially indebted to Juergen Becker from the University of Karlsruhe and to Alfred Hoffmann andAnnaKramerfromSpringerfor theirsupportandworkinpublishingthisbookas part of the LNCS series. January 2016 Aravind Dasu Christos Bouganis Marek Gorgon Vanderlei Bonato Organization The2016InternationalWorkshoponAppliedReconfigurableComputingtookplacein Mangaratiba, Rio de Janeiro, Brazil, during March 22–24, 2016. General Chairs Vanderlei Bonato University of São Paulo, Brazil Aravind Dasu University of Southern California, USA Program Chairs Christos Bouganis Imperial College London, UK Marek Gorgon AGH University of Science and Technology, Poland Proceedings Chair José Nelson Amaral University of Alberta, Canada Finance Chair Eduardo Marques University of São Paulo, Brazil Sponsorship Chairs Edson Borin University of Campinas, Brazil Miguel O. Arias Estrada National Institute for Astrophysics, Optics and Electronics, Mexico Publicity Chairs Alba Cristina M.A. University of Brasília, Brazil de Melo Kuan-Ching Li Providence University, Taiwan Nuno Roma Instituto de Engenharia de Sistemas de Computadores (INESC), Portugal Web Chair Carlos R.P. Almeida University of São Paulo, Brazil Junior VIII Organization Local Arrangements Alexandre Delbem University of São Paulo, Brazil Fernanda Federal University of Rio Grande do Sul, Brazil G.L. Kastensmidt Marcio Merino Federal University of São Carlos, Brazil Fernandes Ricardo dos Santos Federal University of Viçosa, Brazil Ferreira Rodolfo Azevedo University of Campinas, Brazil Steering Committee Hideharu Amano Keio University, Japan Jürgen Becker Universität Karlsruhe, Germany Mladen Berekovic Braunschweig University of Technology, Germany Koen Bertels Delft University of Technology, The Netherlands João M.P. Cardoso University of Porto, Portugal Katherine (Compton) University of Wisconsin-Madison, USA Morrow George Constantinides Imperial College of Science, Technology and Medicine, UK Pedro C. Diniz USC Information Sciences Institute, USA Philip H.W. Leong University of Sydney, Australia Walid Najjar University of California Riverside, USA Roger Woods The Queen’s University of Belfast, UK Program Committee Gabriel Almeida Leica Biosystems Rodolfo Azevedo University of Campinas, Brazil Zachary Baker Los Alamos National Laboratory, USA Juergen Becker Karlsruhe Institute of Technology, Germany Koen Bertels TU Delft, The Netherlands Matthias Birk Karlsruhe Institute of Technology, Germany Joao Bispo Universidade Técnica de Lisboa, Portugal Vanderlei Bonato University of Sao Paulo, Brazil Christos Bouganis Imperial College London, UK Stephen Brown Altera and University of Toronto, Canada João Canas Ferreira Universidade do Porto, Portugal Joao Cardoso Universidade do Porto, Portugal Cyrille Chavet Université de Bretagne-Sud, France Ray Cheung City University of Hong Kong, SAR China Daniel Chillet CAIRN - IRISA/ENSSAT, France Kiyoung Choi Seoul National University, South Korea Paul Chow University of Toronto, Canada Organization IX Rene Cumplido NationalInstituteforAstrophysics,Optics,andElectronics (INAOE) Aravind Dasu The University of Southern California, USA Florent de Dinechin Université de Lyon, Inria, France Steven Derrien Université de Rennes 1, France Pedro Diniz University of Southern California/Information Sciences Institute, USA Marcio Fernandes Universidade Federal de São Carlos, Brazil Antonio Ferrari Universidade de Aveiro, Portugal Carlo Galuzzi TU Delft, The Netherlands Diana Goehringer Ruhr University Bochum (RUB), Germany Marek Gorgon AGH University of Science and Technology, Poland Frank Hannig Friedrich Alexander University Erlangen-Nürnberg, Germany Jim Harkin University of Ulster, UK Dominic Hillenbrand Karlshure Institute of Technology, Germany Christian Hochberger TU Darmstadt, Germany Michael Huebner Ruhr University Bochum, Germany Waqar Hussain Tampere University of Technology Tomonori Izumi Ritsumeikan University, Japan Ricardo Jacobi Universidade de Brasilia, Brazil Ernest Jamro AGH University of Science and Technology, Poland Dariusz Kania Silesian University of Technology, Poland Krzysztof Kepa Virginia Tech, USA Andreas Koch TU Darmstadt, Germany Dimitrios Kritharidis Intracom Telecom Tomasz Kryjak AGH University of Science and Technology, Poland Vianney Lapotre Université de Bretagne-Sud, France Philip Leong The Chinese University of Hong Kong, SAR China Eduardo Marques University of Sao Paulo, Brazil Konstantinos Masselos University of the Peloponnese, Greece Ricardo Menotti Universidade Federal de São Carlos, Brazil Antonio Miele Politecnico di Milano, Italy Takefumi Miyoshi e-trees.Japan, Inc, Japan Horacio Neto Instituto de Engenharia de Sistemas e Computadores, Investigação e Desenvolvimento em Lisboa (INESC-ID), Portugal Smail Niar University of Valenciennes, France Seda Ogrenci-Memik Northwestern University Monica Pereira Universidade Federal do Rio Grande do Norte, Brazil Thilo Pionteck University of Lübeck, Germany Marco Platzner University of Paderborn, Germany Daniel Poznanovic Cray Inc. Kyle Rupnow Advanced Digital Sciences Center
The list of books you might like
