Reconfigurable Computing: Architectures, Tools and Applications: 9th International Symposium, ARC 2013, Los Angeles, CA, USA, March 25-27, 2013. Proceedings

253 Pages·2013·9.61 MB·English

by  Thomas C. P. Chau

Philip Brisk
José Gabriel de Figueiredo Coutinho
Pedro C. Diniz (Eds.)
Reconfigurable Computing:
6
0
8
Architectures, Tools,
7

S
C
and Applications
N
L
9th International Symposium, ARC 2013
Los Angeles, CA, USA, March 2013
Proceedings
123
Lecture Notes in Computer Science 7806
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
Philip Brisk
José Gabriel de Figueiredo Coutinho
Pedro C. Diniz (Eds.)
Reconfigurable Computing:
Architectures, Tools,
and Applications
9th International Symposium, ARC 2013
Los Angeles, CA, USA, March 25-27, 2013
Proceedings
1 3
VolumeEditors
PhilipBrisk
UniversityofCalifornia,Riverside
DepartmentofComputerScienceandEngineering
Riverside,CA92521,USA
E-mail:[email protected]
JoséGabrieldeFigueiredoCoutinho
ImperialCollegeLondon,DepartmentofComputing
SW72AZLondon,UK
E-mail:gabriel.fi[email protected]
PedroC.Diniz
UniversityofSouthernCalifornia
USCInformationSciencesInstitute
MarinadelRey,CA90292,USA
E-mail:[email protected]
ISSN0302-9743 e-ISSN1611-3349
ISBN978-3-642-36811-0 e-ISBN978-3-642-36812-7
DOI10.1007/978-3-642-36812-7
SpringerHeidelbergDordrechtLondonNewYork
LibraryofCongressControlNumber:2013931851
CRSubjectClassification(1998):B.8,B.2,B.7,C.0,C.1.1-4,C.3,C.4,F.2.2
LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues
©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
Reconfigurable computing platforms offer increased performance gains and en-
ergyefficiency throughcoarse-grainedand fine-grainedparallelismcoupled with
their ability to implement custom functional, storage, and interconnect struc-
tures. As such, they have been gaining wide acceptance in recent years, span-
ningthe spectrumfromhighlyspecializedcustomcontrollerstogeneral-purpose
high-end programmable computing systems. The flexibility and configurability
of these platforms, coupled with increasing technology integration, has enabled
sophisticated platforms that facilitate both static and dynamic reconfiguration,
rapidsystemprototyping,andearlydesignverification.Configurabilityisemerg-
ing as a key technologyforsubstantialproductlife-cycle savingsinthe presence
of evolving product requirements, standards, and interface specifications.
The growth of the capacity of reconfigurable devices, such as FPGAs, has
created a wealth of new research opportunities and intricate engineering chal-
lenges. Within the past decade, reconfigurable architectures have evolved from
a uniform sea of programmable logic elements to fully reconfigurable systems-
on-chipwith integratedmultipliers, 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 performance-and energy-efficiency; additional chal-
lenges include the design and implementation of next-generation architectures,
alongwithlanguages,compilers,synthesistechnologies,andphysicaldesigntools
to enable highly productive design methodologies.
TheInternationalAppliedReconfigurableComputing(ARC)Symposiumse-
ries provides a forum for the dissemination and discussion of ongoing research
effortsinthistransformativeresearcharea.Theseriesofeditionsstartedin2005
inAlgarve,Portugal.Thesecondeditionofthesymposium(ARCO˜06)tookplace
in Delft, The Netherlands, during March 1–3, 2006, and was the first edition of
the symposium to have selected papers published as a Springer LNCS (Lec-
tureNotes in Computer Science)volume.Subsequenteditionsofthesymposium
have been held in Rio de Janeiro, Brazil (ARCO˜07), London, UK (ARCO˜08),
Karlsruhe, Germany (ARCO˜09), Bangkok, Thailand (ARCO˜10), Belfast, UK
(ARCO˜11), and Hong Kong, China (ARCO˜12).
This LNCS volume includes the papers selected for the ninth edition of the
symposium (ARCO˜13), held in Los Angeles, California, USA, during March
25–27, 2013. The symposium attracted a large number of very good papers,
describing interesting work on reconfigurable computing-related subjects. A
total of 41 papers were submitted to the symposium from 20 countries:
The Netherlands (4), France (3), Germany (4), Republic of South Korea (12),
Brazil(14),RepublicofChina(8),Denmark(1),Mexico(2),Portugal(2),South
Africa (1), Lebanon (1), Australia (1), Republic of Ireland (2), Puerto Rico (1),
VI Preface
Spain (5), UK (2), India (2), Japan (5), Poland (1), and Greece (1). Submitted
papers were evaluated by at least three members of the Program Committee.
Afteracarefulselection,28paperswereacceptedasfullpapers(acceptancerate
of 38.9%) and 10 as short papers (global acceptance rate of 52.8%). These ac-
ceptedpapersledtoaveryinterestingsymposiumprogram,whichweconsiderto
constitutearepresentativeoverviewofongoingresearcheffortsinreconfigurable
computing, a rapidly evolving and maturing field.
Several persons contributed to the success of the 2013 edition of the sympo-
sium.Wewouldliketoacknowledgethesupportofallthemembersofthisyear’s
symposium Steering and Program Committees in reviewing papers, in helping
with the paper selection,and in givingvaluable suggestions.Specialthanks also
to the additional researchers who contributed to the reviewing process, to all
the authorsthat submitted papersto the symposium,andto allthe symposium
attendees.Lastbutnotleast,we areespeciallyindebtedto AlfredHofmannand
Anna Kramer from Springer for their support and work in publishing this book
and to Ju¨ergen Becker from the University of Karlsruhe for the strong support
regarding the publication of the proceedings as part of the LNCS series.
January 2013 Philip Brisk
Jos´e Gabriel de Figueiredo Coutinho
Pedro C. Diniz
Organization
The 2013 Applied Reconfigurable Computing Symposium (ARC 2013) was or-
ganizedbytheInformationSciencesInstitute(ISI)oftheUniversityofSouthern
California (USC), in Marina del Rey California, USA.
Organizing Committee
General Chair
Pedro C. Diniz USC/ISI, USA
Program Chairs
Philip Brisk University of California Riverside, USA
Jos´e G.F. Coutinho Imperial College London, UK
Finance Chair
Pedro C. Diniz USC/ISI, USA
Sponsorship Chair
Ray C.C. Cheung City University of Hong Kong, China
Proceedings Chair
Pedro C. Diniz USC/ISI, USA
Special Journal Edition Chairs
Jos´e G.F. Coutinho Imperial College London, UK
Joa˜o M.P. Cardoso FEUP/University of Porto,Portugal
Local Arrangements Chair
Jeremy Abramson USC/ISI, USA
Steering Committee
George Constantinides Imperial College London, UK
Joa˜o M.P. Cardoso FEUP/University of Porto,Portugal
Koen Bertels Delft University of Technology,
The Netherlands
VIII Organization
Mladen Berekovic TechnischeUniversit¨atBraunschweig,Germany
Pedro C. Diniz, USC Information Sciences Institute, USA
Stamatis Vassiliadis Delft University of Technology,
The Netherlands
Walid Najjar University of California Riverside, USA
Program Committee
Jos´e Carlos Alves FEUP/University of Porto,Portugal
Jeff Arnold Strech Inc., USA
Michael Attig Xilinx Research Labs, San Jose, USA
Zack Backer Los Alamos National Lab., Los Alamos, USA
Ju¨rgen Becker University of Karlsruhe (TH), Germany
Khaled Benkrid University of Edinburgh, UK
Neil Bergmann University of Queensland, Australia
Koen Bertels Delft University of Technology,
The Netherlands
Jean-Franc¸ois Boland E´cole de Technologie Sup´erieure, Canada
Christos-SavvasBouganis Imperial College London, UK
Stephen Brown Altera, Toronto University, Canada
Mihai Budiu Microsoft Research, USA
Joa˜o M.P. Cardoso FEUP/University of Porto,Portugal
Ray C.C. Cheung City University of Hong Kong, China
Paul Chow University of Toronto,Canada
George Constantinides Imperial College London, UK
Steven Derrien INRIA Rennes, France
Florent de Dinechin E´cole Normale Sup´erieure de Lyon, France
Pedro C. Diniz USC Information Sciences Institute, USA
Robert Esser Apple Inc., USA
Suhaib Fahmy Nanyang TechnologicalUniversity, Singapore
Anto´nio Ferrari University of Aveiro, Portugal
Joa˜o Canas Ferreira FEUP/University of Porto,Portugal
Kris Gaj George Mason University, USA
Carlo Galuzzi Delft University of Technology,
The Netherlands
Guy Gogniat Universit´e de Bretagne Sud, France
Diana G¨ohringer Karlsruhe Institute of Technology,Germany
Maya Gokhale Lawrence Livermore Laboratories,USA
Yajun Ha National University of Singapore, Singapore
Frank Hannig University of Erlangen-Nurenberg,Germany
Jim Harkin University of Ulster, UK
Reiner Hartenstein University of Kaiserslautern,Germany
Roman Hermida Universidad Complutense, Madrid, Spain
Christian Hochberger Technical University of Dresden (TU),
Germany
Organization IX
Michael Hu¨bner University of Bochum, Germany
Masahiro Iida Kumamoto University, Japan
Yasushi Inoguchi Japan Advanced Institute of Science and
Technology, Japan
Tomonori Izumi Ritsumeikan University, Japan
Ryan Kastner University of California, San Diego, USA
Taemin Kim Intel Corp., USA
Andreas Koch Technical University of Darmstadt (TU),
Germany
Ram Krishnamurthy Intel Corp., USA
Philip Leong University of Sydney, Australia
Mingjie Lin University of Central Florida, USA
Wayne Luk Imperial College London, UK
Terrence Mak Newcastle University, UK
Eduardo Marques University of Sa˜o Paulo, Brazil
Konstantinos Masselos University of the Peloponnese, Greece
Sanu Mathew Intel Corp., USA
John McAllister Queen’s University of Belfast, UK
Seda Memik Northwestern University, USA
Takefumi Miyoshi The University of Electro-Communications,
Japan
Fearghal Morgan NationalUniversity ofIreland,Galway,Ireland
Katherine (Compton) Morrow University of Wisconsin-Madison,USA
Walid Najjar University of California, Riverside, USA
Vikram Narayana George Washington University, USA
Brent Nelson Brigham Young University, USA
Hora´cio Neto INESC-ID/IST, Portugal
Smail Niar University of Valenciennes, France
Elaine Ou University of Sydney, Australia
Joon-seok Park Inha University, Inchon, Republic of South
Korea
Miquel Pericas Tokyo Institute of Technology, Japan
Thilo Pionteck University of Lu¨beck, Germany
Joachim Pistorius Altera Corp., USA
Marco Platzner University of Paderborn,Germany
Christian Plessl University of Paderborn,Germany
Bernard Pottier University of Bretagne, France
Patrice Quinton INRIA Rennes, France
Sanjay Rajopadhye Colorado State University, USA
Kyle Rupnow Advanced Digital Sciences Center, Singapore
Tsutomu Sasao Kyushu Institute of Technology, Japan
Yukinori Sato Japan Advanced Institute of Science and
Technology, Japan
Erkay Savas Sabanci University, Turkey
Patrick Schaumont Virginia Tech, USA
Farhana Sheikh Intel Corp., USA
X Organization
Pete Sedcole Celoxica, France
Lesley Shannon Simon Fraser University, USA
Yuchiro Shibata NagasakiUniversity, Japan
Pedro Trancoso University of Cyprus, Cyprus
Markus Weinhardt Osnabru¨ck University of Applied Sciences,
Germany
Stephan Wong Delft University of Technology,
The Netherlands
Roger Woods Queen’s University of Belfast, UK
Yoshiki Yamaguchi Tsukuba University, Japan
Peter Zipf University of Kassel, Germany
Tim Todman Imperial College London, UK
Henry Styles Xilinx Research Labs, San Jose, USA
David Thomas Imperial College London, UK
Qiang Liu Tianjin University, China
Yuet-Ming Lam Macau University of Science and Technology,
P.R. China
Additional Reviewers
Fakhar Anjam Delft University of Technology,
The Netherlands
Falco Bapp Karlsruhe Institute of Technology,Germany
Yves Blaqui`ere Universit´e du Qu´ebec `a Montr´eal, Canada
Anthony Brandon Delft University of Technology,
The Netherlands
Jon Butler Naval PostgraduateSchool, USA
Jean Pierre David E´cole Polytechnique de Montr´eal, Canada
Heiner Giefers Universit¨at Paderborn, Germany
Junjun Gu Altera, USA
Gerald Hempel Technische Universit¨at Dresden, Germany
Jos´e Arnaldo M. De Holanda Universidade de Sa˜o Paulo, Brazil
Yoshihiro Ichinomiya Kumamoto University, Japan
Kazuki Inoue Kumamoto University, Japan
Natalie Enright Jerger University of Toronto,Canada
Tobias Kenter Universit¨at Paderborn, Germany
Alexander Klimm Karlsruhe Institute of Technology,Germany
Changgong Li Technische Universit¨at Darmstadt, Germany
Nikos Leveris Altera, USA
Junxiu Liu University of Ulster, UK
Charles Lo Xilinx, Canada
Leandro Martinez Universidade de Sa˜o Paulo, Brazil
Joachim Meyer Karlsruhe Institute of Technology,Germany
Sascha Muehlbach Center for Advanced Security Research
Darmstadt, Germany