ebook img

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

1209 Pages·2002·23.302 MB·English
Save to my drive
Quick download
Download
Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.

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

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

See more

The list of books you might like

Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.