Field-Programmable Logic and Applications: Reconfigurable Computing Is Going Mainstream: 12th International Conference, FPL 2002 Montpellier, France, September 2–4, 2002 Proceedings

1209 Pages·2002·23.302 MB·English

by  Paul Master (auth.), Manfred Glesner, Peter Zipf, Michel Renovell (eds.)

Lecture Notes in Computer Science 2438
EditedbyG.Goos,J.Hartmanis,andJ.vanLeeuwen
3
Berlin
Heidelberg
NewYork
Barcelona
HongKong
London
Milan
Paris
Tokyo
Manfred Glesner Peter Zipf
Michel Renovell (Eds.)
Field-Programmable
Logic and Applications
Reconfigurable Computing
Is Going Mainstream
12th International Conference, FPL 2002
Montpellier, France, September 2-4, 2002
Proceedings
1 3
SeriesEditors
GerhardGoos,KarlsruheUniversity,Germany
JurisHartmanis,CornellUniversity,NY,USA
JanvanLeeuwen,UtrechtUniversity,TheNetherlands
VolumeEditors
ManfredGlesner
PeterZipf
TechnischeUniversita¨tDarmstadt
Institutfu¨rDatentechnik,FGMikroelektronischeSysteme
Karlstraße15,64283Darmstadt,Germany
E-mail:{glesner,zipf}@mes.tu-darmstadt.de
MichelRenovell
LIRMM,MicroelectronicsDepartment
161rueAda,34392MontpellierCedex,France
E-mail:[email protected]
Cataloging-in-PublicationDataappliedfor
DieDeutscheBibliothek-CIP-Einheitsaufnahme
Fieldprogrammablelogicandapplications:reconfigurablecomputingis
goingmainstream;12thinternationalconference;proceedings/FPL2002,
Montpellier,France,September2-4,2002.ManfredGlesner...(ed.).-
Berlin;Heidelberg;NewYork;Barcelona;HongKong;London;Milan;
Paris;Tokyo:Springer,2002
(Lecturenotesincomputerscience;Vol.2438)
ISBN3-540-44108-5
CRSubjectClassification(1998):B.6-7,C.2,J.6
ISSN0302-9743
ISBN3-540-44108-5Springer-VerlagBerlinHeidelbergNewYork
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer-Verlag.Violationsare
liableforprosecutionundertheGermanCopyrightLaw.
Springer-VerlagBerlinHeidelbergNewYork
amemberofBertelsmannSpringerScience+BusinessMediaGmbH
http://www.springer.de
©Springer-VerlagBerlinHeidelberg2002
PrintedinGermany
Typesetting:Camera-readybyauthor,dataconversionbyBollerMediendesign
Printedonacid-freepaper SPIN:10870229 06/3142 543210
Preface
This book is the proceedings volume of the 12th International Conference on
Field-ProgrammableLogicandApplications(FPL)heldonSeptember2–4,2002.
The conference was hosted by the Laboratoire d’Informatique, de Robotique et
de Micro´electronique de Montpellier (LIRMM), France. The FPL conference
covered areas like reconfigurable logic and reconfigurable computing, as well as
their application in various areas like DSP, communication and cryptography.
Its subtitle “Reconfigurable Computing Is Going Mainstream” emphasizes the
extensive role reconfigurable logic has started to play.
The annual FPL series is the oldest international conference in the world
covering configware and all its aspects (also see: http://www.fpl.org). It was
founded in 1991 at Oxford University (UK) and is two years older than its two
most important competitors, which usually take place in Monterey and Napa.
FPLhasbeenheldinOxford(threetimes),Vienna,Prague,Darmstadt,London,
Tallinn, Glasgow, Villach, and Belfast. It brings together experts, users, and
newcomers from industry and academia in an informal, social, and productive
atmosphere that encourages stimulating and profitable interaction between the
participants.
Covered topics. The scope of this conference has been substantially ex-
tended over the past years and today also covers evolvable and adaptable sys-
tems,coarse-grainreconfigurable(sub)systems,their synthesismethods andap-
plications,andtheirindispensableroleinSystem-on-a-Chip(SoC)development,
aswellasreconfigurablecomputing (RC)asanemergingnewparadigm,threat-
ening to shake the generalfoundations of computer science: computing in space
vs. computing in time. The application of field-programmable logic in differ-
ent areas has gained increasing importance also, and the number of according
submissions has grown.
Still growing importance.The sizeofFPLconferenceshasgrownrapidly
from 1991 to 2001. The figure below shows the numbers of submitted and ac-
cepted papers, starting in 1996. The 214 papers submitted in 2002 represent
250 250
papers submitted
200 200
papers accepted
150 150
100 100
50 50
1996 1997 1998 1999 2000 2001 2002
Numbersof submitted and accepted papers byyear
VI Preface
an 83% increase compared to the year 2001. The program was assembled from
104 selected regular papers and 27 posters, resulting in a very interesting and
attractive book. Another four papers are invited, including three keynotes. Be-
cause of the huge number of accepted contributions, this year for the first time
the FPLprogramconsistedofthreeparallelsessions.Theselectedcontributions
were submitted by researchers from 26 different countries:
USA: 30 Canada: 5 Ireland: 2 Lebanon: 1
UK: 15 Poland: 5 Portugal: 2 Mexico: 1
Germany: 12 Hong Kong: 4 Slovakia: 2 New Zealand: 1
Japan: 11 The Netherlands: 4 Australia: 1 Switzerland: 1
Spain: 9 Belgium: 3 Brazil: 1 Singapore: 1
France: 6 Czech Republic: 3 Greece: 1
Italy: 6 Finland: 3 Iran: 1
We gratefully acknowledge the reviewing work done by the PC members and
many additional reviewers who contributed with their expertise to successfully
compile the program.
Trends at FPL 2002.Themainfocus,setbythenumberofpapers,wason
the use of field-programmable logic for applications, mainly in the area of DSP
(3 sessions), but also in various other areas (7 sessions, including two about
arithmetic and two about cryptography). The use of field-programmable logic
for communication applications (2 sessions) has been a sustaining field of in-
terest. Reconfiguration and reconfigurable computing remain major points of
interest, and are covered by 7 sessions ranging from custom computing engines
to reconfigurableprocessorsand issues ofdynamic reconfiguration.Finally, low-
power issues are receiving growing attention which is reflected in a new session
dedicated to that topic.
Acknowledgements. We would like to thank the authors for submitting
their first versions and for preparing the final versions of the accepted papers,
aswellasthe membersofourProgramCommitteeandallotherreviewerslisted
on the following pages. We also thank Reiner Hartenstein for making the event
public on the web. We especially thank Thilo Pionteck and Ralf Ludewig from
Darmstadt University of Technology for their help in managing the reviewing
process and for their assistance while the proceedings volume was being as-
sembled. We thank as well Alberto Garcia Ortiz, Octavian Mitrea, Juan Jesus
Ocampo Hidalgo,Gilles Sassatelli,and Clemens Schlachta for supporting them.
We gratefullyacknowledgethe excellentcooperationwith Alfred Hofmannfrom
Springer-Verlag,now FPL’s official publisher for the 10th year.
June 2002 Manfred Glesner,
Peter Zipf,
Michel Renovell
Organization Committee
ProgramChair: Manfred Glesner
Darmstadt University of Technology, Germany
General Chair: Michel Renovell
LIRMM, University of Montpellier II, France
Publicity Chair: Reiner Hartenstein
University of Kaiserslautern, Germany
Local Chair: Lionel Torres
LIRMM, University of Montpellier II, France
Proceedings: Peter Zipf
Darmstadt University of Technology, Germany
Sponsors: Pascal Nouet
LIRMM, University of Montpellier II, France
Exhibition: Michel Robert
LIRMM, University of Montpellier II, France
Social: Daniel Auvergne, Nadine Az´emard
LIRMM, University of Montpellier II, France
Finance: Marie-Lise Flottes, Denis Deschacht
LIRMM, University of Montpellier II, France
Program Committee
Nazeeh Aranki Jet Propulsion Laboratory/NASA,USA
Peter Athanas Virginia Tech, USA
Neil Bergman Queensland University of Technology, Australia
Dinesh Bhatia University of Texas, USA
Eduardo Boemo University of Madrid, Spain
Gordon Brebner University of Edinburgh, UK
Stephen Brown University of Toronto, Canada
Klaus Buchenrieder Infineon Technologies AG, Germany
Stephen Casselman Virtual Computer Corp., USA
Charles Chiang Synopsys, Inc., USA
Andr´e DeHon California Institute of Technology, USA
Carl Ebeling University of Washington, USA
Hossam ElGindy University of New South Wales, Australia
Manfred Glesner Darmstadt University of Technology, Germany
John Gray Independent Consultant, UK
Herbert Gru¨nbacher Carinthia Tech. Institute, Austria
Steven Guccione QuickSilver Technology, USA
Reiner Hartenstein University of Kaiserslautern, Germany
Scott Hauck University of Washington, USA
Brad Hutchings Brigham Young University, USA
VIII Organization
Tom Kean Algotronix Consulting, UK
Andres Keevallik Tallinn Technical University, Estonia
Andreas Koch University of Braunschweig, Germany
Dominique Lavenier IRISIAandCNRSUniv.ofMontpellierII,France
Philip Leong Chinese University of Hong Kong, China
Jason Lohn NASA Ames Research Center, USA
Wayne Luk Imperial College London, UK
Patrick Lysaght Xilinx, Inc., USA
Bill Mangione-Smith University of California at Los Angeles, USA
Reinhard Ma¨nner University of Mannheim, Germany
Oskar Mencer Bell Labs, USA
Georges Milne University of Western Australia
Toshiaki Miyazaki NTT Network Innovation Labs, Japan
Fernando Moraes PUCRS, Brazil
Sebastien Pillement ENSSAT, France
Viktor Prasanna University of Southern California, USA
Michel Renovell LIRMM, University of Montpellier II, France
Jonathan Rose University of Toronto, Canada
Zoran Salcic University of Auckland, New Zealand
John Schewel Virtual Computer Corp., USA
Hartmut Schmeck University of Karlsruhe, Germany
Rainer Spallek Dresden University of Technology, Germany
Adrian Stoica Jet Propulsion Laboratory/NASA,USA
Ju¨rgen Teich University of Paderborn, Germany
Lothar Thiele ETH Zu¨rich, Switzerland
Lionel Torres LIRMM, Univ. of Montpellier II, France
Stephen Trimberger Xilinx, Inc., USA
Ranga Vemuri University of Cincinnati, USA
Roger Woods Queen’s University of Belfast, UK
Additional Reviewers
Shailendra Aulakh University of Texas, USA
Shankar Balachandran University of Texas, USA
Marcus Bednara University of Paderborn, Germany
Rajarshee P. Bharadwaj University of Texas, USA
Elalaheh Bozorgzadeh University of California at Los Angeles, USA
G.A. Bundell University of Western Australia, Australia
Ney Calazans PUCRS, Brazil
Gaston Cambon LIRMM, Univ. of Montpellier II, France
Daniel Chillet LASTI, University of Rennes, France
Seonil Choi University of Southern California, USA
George Constantinides Imperial College London, UK
Tim Courtney Queen’s University Belfast, UK
Organization IX
Didier Demigny ETIS/ENSEA, France
Arran Derbyshire Imperial College London, UK
Dirk Fischer University of Paderborn, Germany
Thomas Geocaris Synopsys, Inc., USA
Soheil Ghiasi University of California at Los Angeles, USA
Herbert Gru¨nbacher Carinthia Tech. Institute, Austria
Manish Handa University of Cincinnati, USA
Frank Hannig University of Paderborn, Germany
Christian Haubelt University of Paderborn, Germany
Fabiano Hessel PUCRS, Brazil
Thomas Hollstein Darmstadt University of Technology, Germany
Lorentz Huelsbergen Bell Labs, USA
Minoru Inamori NTT Network Innovation Labs, Japan
Ju-Wook Jang University of Southern California, USA
Rajeev Jayaraman Xilinx, Inc., USA
Adam Kaplan University of California, LA, USA
Ryan Kastner University of California, LA, USA
Jamil Kawa Synopsys, Inc., USA
Jawad Khan University of Cincinnati, USA
Ryusuke Konishi NTT Network Innovation Labs, Japan
Gareth Lee University of Western Australia, Australia
Norris Leong Chinese University of Hong Kong, China
Stan Y. Liao Synopsys, Inc., USA
Gaye Lightbody Amphion Semiconductor, UK
Ralf Ludewig Darmstadt University of Technology, Germany
Reinhard Ma¨nner University of Mannheim, Germany
Chi-Yu Mao Synopsys, Inc., USA
C´esar Marcon PUCRS, Brazil
Maire McLoone Queen’s University Belfast, UK
Seda Ogrenci Memik University of California, LA, USA
Peter Moceyunas Synopsys, Inc., USA
Sumit Mohanty University of Southern California, USA
Rolf Fredi Molz Universidade de Santa Cruz du Sul, Brazil
John Morris University of Western Australia, Australia
Madhubanti Mukherjee University of Cincinnati, USA
Takahiro Murooka NTT Network Innovation Labs, Japan
Kouichi Nagami NTT Network Innovation Labs, Japan
Ulrich Nageldinger Infineon Technologies AG, Germany
Yoshiki Nakane NTT Network Innovation Labs, Japan
Abdulfattah Obeid Darmstadt University of Technology, Germany
Alberto Garcia Ortiz Darmstadt University of Technology, Germany
Thilo Pionteck Darmstadt University of Technology, Germany
Michel Robert LIRMM, University of Montpellier II, France
Majid Sarrafzadeh University of California at Los Angeles, USA
Gilles Sassatelli Darmstadt University of Technology, Germany