Sponsored byEDAAEDAC

IEEE Computer Society TTTCIEEE Computer Society DATC

ECSIACM/SIGDA

RAS

Designers’Forum

Desig

ners’

Foru

mDesig

n,Auto

matio

nand

Testin

Euro

pe Edited by

Norbert WehnMenno LindwerChristoph Heer

IEEEComputerSociety

Published by the IEEE Computer Society 10662 Los Vaqueros Circle P.O. Box 3014 Los Alamitos, CA 90720-1314

IEEE Computer Society Order Number P2288ISBN 0-7695-2288-2ISSN 1530-1591

ISBN 0-7695-2288-290000

9780769 522883

Proceedings

Design, Automation and Test in Europe

Designers’ Forum

Proceedings

Design, Automation and Test in Europe

Munich, Germany March 7 – 11, 2005

Sponsored by the European Design and Automation Association, The EDA Consortium, The IEEE Computer Society TTTC, The IEEE Computer Society DATC,

ECSI, ACM SIGDA, RAS

http://computer.org Los Alamitos, California

Washington • Brussels • Tokyo

Copyright © 2005 by The Institute of Electrical and Electronics Engineers, Inc. All rights reserved.

Copyright and Reprint Permissions: Abstracting is permitted with credit to the source. Libraries may photocopy beyond the limits of US copyright law, for private use of patrons, those articles in this volume that carry a code at the bottom of the first page, provided that the per-copy fee indicated in the code is paid through the Copyright Clearance Center, 222 Rosewood Drive, Danvers, MA 01923. Other copying, reprint, or republication requests should be addressed to: IEEE Copyrights Manager, IEEE Service Center, 445 Hoes Lane, P.O. Box 133, Piscataway, NJ 08855-1331. The papers in this book comprise the proceedings of the meeting mentioned on the cover and title page. They reflect the authors’ opinions and, in the interests of timely dissemination, are published as presented and without change. Their inclusion in this publication does not necessarily constitute endorsement by the editors, the IEEE Computer Society, or the Institute of Electrical and Electronics Engineers, Inc.

IEEE Computer Society Order Number P2288

ISBN 0-7695-2288-2 ISSN Number 1530-1591

Additional copies may be ordered from:

IEEE Computer Society IEEE Service Center IEEE Computer Society Customer Service Center 445 Hoes Lane Asia/Pacific Office

10662 Los Vaqueros Circle P.O. Box 1331 Watanabe Bldg., 1-4-2 P.O. Box 3014 Piscataway, NJ 08855-1331 Minami-Aoyama

Los Alamitos, CA 90720-1314 Tel: + 1 732 981 0060 Minato-ku, Tokyo 107-0062 Tel: + 1 800 272 6657 Fax: + 1 732 981 9667 JAPAN Fax: + 1 714 821 4641 http://shop.ieee.org/store/ Tel: + 81 3 3408 3118

http://computer.org/cspresscsbooks@computer.org

customer-service@ieee.org Fax: + 81 3 3408 3553 tokyo.ofc@computer.org

Individual paper REPRINTS may be ordered at: reprints@computer.org

Editorial production by Bob Werner

Cover art production by Joe Daigle/Studio Productions

Printed in the United States of America by The Printing House

IEEE Computer Society Conference Publishing Services

http://www.computer.org/proceedings/

Table of Contents Design, Automation and Test in Europe Conference and Exhibition ⎯ DATE 2005

Designers’ Forum Designers’ Forum Committee_________________________________________________________ ix 1D: Media and Signal Processing Moderators: W. Luk, Imperial College, UK; M. Lindwer, Philips Silicon Hive, NL A High Quality/Low Computational Cost Technique for Block Matching Motion Estimation ________________ 2 S. López, G. Callicó, J. López, and R. Sarmiento Hardware Acceleration of Hidden Markov Model Decoding for Person Detection_________________________ 8 S. Fahmy, P. Cheung, and W. Luk A Hardware-Friendly Wavelet Entropy Codec for Scalable Video ____________________________________ 14 H. Eeckhaut, H. Devos, B. Schrauwen, M. Christiaens, and D. Stroobandt A Real-Time Streaming Memory Controller _____________________________________________________ 20 A. Burchard, E. Hekstra-Nowacka, and A. Chauhan A Coprocessor for Accelerating Visual Information Processing ______________________________________ 26 W. Stechele, S. Herrmann, L. Alvado Cárcel, and J. Lidón Simón Area and Throughput Trade-Offs in the Design of Pipelined Discrete Wavelet Transform Architectures ______ 32 S. Silva and S. Bampi 2D: Secure and Embedded Security Systems Moderators: A. Raghunathan, NEC Laboratories, US; L. Torres, LIRMM, FR Hardware Engines for Bus Encryption: A Survey of Existing Techniques ______________________________ 40 R. Elbaz, L. Torres, G. Sassatelli, P. Guillemin, C. Anguille, M. Bardouillet, C. Buatois, and J. Rigaud Performance Considerations for an Embedded Implementation of OMA DRM 2_________________________ 46 D. Thull and R. Sannino A Novel Unified Architecture for Public-Key Cryptography_________________________________________ 52 A. Cilardo, A. Mazzeo, N. Mazzocca, and L. Romano A VLSI Design Flow for Secure Side-Channel Attack Resistant ICs __________________________________ 58 K. Tiri and I. Verbauwhede Power Attack Resistant Cryptosystem Design: A Dynamic Voltage and Frequency Switching Approach ______ 64 S. Yang, W. Wolf, N. Vijaykrishnan, D. Serpanos, and Y. Xie Area Efficient Hardware Implementation of Elliptic Curve Cryptography by Iteratively Applying Karatsuba’s Method _______________________________________________________ 70 P. Langendörfer and Z. Dyka

v

Interactive Presentations An Improved FPGA Implementation of the Modified Hybrid Hiding Encryption Algorithm (MHHEA) for Data Communication Security ____________________________________________________ 76 H. Farouk and M. Saeb FPGA Based Agile Algorithm-on-Demand Co-Processor ___________________________________________ 82 R. Pradeep, S. Vinay, S. Burman, and V. Kamakoti 3D: Hot Topic ⎯ MPSoC Platforms for Mobile Multimedia Organisers: W. Wolf, Princeton U, US; A. Jerraya, TIMA Laboratory, FR Moderator: W. Wolf, Princeton U, US Speakers: W. Wolf, Princeton U, US; R. Chesson, STMicroelectronics, FR; E. Flamand, STMicroelectronics, FR Multimedia Applications of Multiprocessor Systems-on-Chips_______________________________________ 86 W. Wolf 4D: Hot Topic ⎯ Low-Power Wireless LANs: Past, Present and Future Organiser: T. Simunic, UC San Diego, US Moderator: M. Renaudin, TIMA Laboratory, FR Speakers: K. Holt, Intel Corp, US; A. Chandrakasan, Massachusetts Institute of Technology, US; T. Simunic, UC San Diego, US Wireless LAN: Past, Present, and Future ________________________________________________________ 92 K. Holt Direct Conversion Pulsed UWB Transceiver Architecture __________________________________________ 94 R. Blázquez, F. Lee, D. Wentzloff, B. Ginsburg, J. Powell, and A. Chandrakasan Power Saving Techniques for Wireless LANs ____________________________________________________ 96 T. Simunic 5D: Wireless Communication and Networking Moderators: K. Torki, CMP, FR; C. Das, IMEC, BE A Synthesizable IP Core for DVB-S2 LDPC Code Decoding _______________________________________ 100 F. Kienle, T. Brack, and N. Wehn picoArray Technology: The Tool’s Story_______________________________________________________ 106 A. Duller, D. Towner, G. Panesar, A. Gray, and W. Robbins Queue Management in Network Processors_____________________________________________________ 112 I. Papaefstathiou, G. Kornaros, T. Orphanoudakis, C. Kachris, I. Mavroidis, and A. Nikologiannis System Level Analysis of the Bluetooth Standard ________________________________________________ 118 M. Conti and D. Moretti C Based Hardware Design for Wireless Applications _____________________________________________ 124 A. Takach, B. Bowyer, and T. Bollaert Hardware Accelerated Collision Detection ⎯ An Architecture and Simulation Results___________________ 130 A. Raabe, B. Bartyzel, J. Anlauf, and G. Zachmann

vi

Interactive Presentations Modeling of a Reconfigurable OFDM IP Block Family for an RF System Simulator_____________________ 136 J. Liedes and H. Heusala Fast and Accurate Transaction Level Modeling of an Extended AMBA2.0 Bus Architecture ______________ 138 Y.-T. Kim, T. Kim, Y. Kim, C. Shin, E.-Y. Chung, K.-M. Choi, J.-T. Kong, S.-K. Eo 6D: Automotive Moderators: A. Kirschbaum, Continental Teves AG & Co, DE; J. Gerlach, Robert Bosch GmbH, DE Meeting the Embedded Design Needs of Automotive Applications __________________________________ 142 W. Lyons Debug Support, Calibration and Emulation for Multiple Processor and Powertrain Control SoCs ___________ 148 A. Mayer, H. Siebert, and K. McDonald-Maier The Integration of On-Line Monitoring and Reconfiguration Functions Using IEEE1149.4 into a Safety Critical Automotive Electronic Control Unit ______________________________________________ 153 C. Jeffrey, R. Cutajar, A. Richardson, S. Prosser, M. Lickess, and S. Riches LC Oscillator Driver for Safety Critical Applications _____________________________________________ 159 P. Horsky Context Sensitive Performance Analysis of Automotive Applications ________________________________ 165 J. Staschulat, R. Ernst, A. Schulze, and F. Wolf AutoMoDe ⎯ Model-Based Development of Automotive Software__________________________________ 171 D. Ziegenbein, U. Freund, P. Braun, A. Bauer, J. Romberg, and B. Schätz Interactive Presentation SystemC Analysis of a New Dynamic Power Management Architecture ______________________________ 177 M. Conti 7D: Sensors Moderators: R. Zafalon, STMicroelectronics, IT; W. Ecker, Infineon Technologies, DE Exploiting Real-Time FPGA Based Adaptive Systems Technology for Real-Time Sensor Fusion in Next Generation Automotive Safety Systems ___________________________________________________ 180 S. Chappell, A. Macarthur, D. Preston, D. Olmstead, B. Flint, and C. Sullivan Platform Based Design for Automotive Sensor Conditioning _______________________________________ 186 L. Fanucci, A. Giambastiani, A. Rocchi, F. Iozzi, and C. Marino Realization of a Virtual Lambda Sensor on a Fixed Precision System_________________________________ 192 P. Amato, N. Cesario, M. Di Meglio, and F. Pirozzi Hardware-Software Design of a Smart Sensor for Fully-Electronic DNA Hybridization Detection __________ 198 C. Stagni, C. Guiducci, M. Lanzoni, L. Benini, and B. Riccò A Tool and Methodology for AC-Stability Analysis of Continuous-Time Closed-Loop Systems ___________ 204 M. Milev and R. Burt

vii

8D: Best of ESSCIRC 2004 Moderators: B. Courtois, TIMA Laboratory, FR; G. Gielen, KU Leuven, BE A CMOS-Based Tactile Sensor for Continuous Blood Pressure Monitoring____________________________ 210 K.-U. Kirstein, J. Sedivy, T. Salo, C. Hagleitner, T. Vancura, and A. Hierlemann Optical Receiver IC for CD/DVD/Blue-Laser Application _________________________________________ 215 J. Sturm, M. Leifhelm, H. Schatzmayr, S. Groiss, and H. Zimmermann A 97mW 110 MS/s 12b Pipeline ADC Implemented in 0.18µm Digital CMOS _________________________ 219 T. Andersen, A. Briskemyr, F. Telstø, J. Bjørnsen, T. Bonnerud, B. Hernes, and Ø. Moldsvor A 6bit, 1.2GSps Low-Power Flash-ADC in 0.13µm Digital CMOS __________________________________ 223 C. Sandner, M. Clara, A. Santner, T. Hartig, and F. Kuttner 9D: IP-Reuse and Reconfigurable Systems Moderators: T. Kean, Algotronix, UK; P. Pezzati, Cadence, FR Testing Logic Cores Using a BIST P1500 Compliant Approach: A Case of Study_______________________ 228 P. Bernardi, G. Masera, F. Quaglio, and M. Sonza Reorda MultiNoC: A Multiprocessing System Enabled by a Network on Chip________________________________ 234 A. Mello, L. Möller, N. Calazans, and F. Moraes Using Mobilize Power Management IP for Dynamic and Static Power Reduction in SoC at 130nm _________ 240 D. Hillman A Partitioning Methodology for Accelerating Applications in Hybrid Reconfigurable Platforms____________ 247 M. Galanis, A. Milidonis, C. Goutis, G. Theodoridis, and D. Soudris Evaluation of SystemC Modelling of Reconfigurable Embedded Systems _____________________________ 253 T. Rissa, W. Luk, and A. Donlin Hardware Support for QoS-Based Function Allocation in Reconfigurable Systems ______________________ 259 M. Ullmann, W. Jin, and J. Becker 10D: Design Verification Moderators: F. Fummi, Verona U, IT; W. Matzke, Cadence, DE An Integrated Design and Verification Methodology for Reconfigurable Multimedia Systems _____________ 266 M. Borgatti, A. Capello, U. Rossi, F. Fummi, G. Pravadelli, J.-L. Lambert, and I. Moussa Common Reusable Verification Environment for BCA and RTL Models______________________________ 272 G. Falconeri, W. Naifer, and N. Romdhane An Assembler Driven Verification Methodology (ADVM)_________________________________________ 278 J. MacBeth, K. Gray, and D. Heinz A Formal Verification Methodology for Checking Data Integrity ____________________________________ 284 Y. Umezawa and T. Shimizu On the Design and Verification Methodology of theLook-Aside Interface _____________________________ 290 A. Ahmed, A. Habibi, O. Mohamed, and S. Tahar Author Index ________________________________________________________________________ 296

viii

Designers’ Forum Committee

Menno Lindwer (Chair) Philips Silicon Hive, NL

Christoph Heer (Co-Chair) Infineon, DE

Brian Bailey Mentor Graphics, US

Geoffrey Brown Imperial College, UK

Wolfgang Ecker Infineon, DE

Franco Fummi Verona U, IT

Joachim Gerlach Robert Bosch GmbH, DE

Reiner Hartenstein Kaiserlautern U, DE

Tom Kean Algotronix, UK

Andreas Kirschbaum Continental Teves, DE

Wayne Luk Imperial College, UK

Luigi Mantellassi STMicroelectronics, FR

Oskar Mencer Imperial College, UK

Tobias Noll RWTH Aachen, DE

Carl Pertry Alcatel, DE

Paolo Pezzati Cadence, FR

Anand Raghunathan NEC Laboratories, US

Matthias Schoebinger Infineon, DE

Lionel Torres LIRMM, FR

ix

Author Index Design, Automation and Test in Europe Conference and Exhibition ⎯

DATE 2005 Designers’ Forum

Ahmed, A. .................................................... 290 Amato, P. ...................................................... 192 Andersen, T. ................................................. 219 Anguille, C. .................................................... 40 Anlauf, J. ...................................................... 130 Bampi, S. ........................................................ 32 Bardouillet, M................................................. 40 Bartyzel, B.................................................... 130 Bauer, A........................................................ 171 Becker, J. ...................................................... 259 Benini, L. ...................................................... 198 Bernardi, P.................................................... 228 Bjørnsen, J. ................................................... 219 Blázquez, R..................................................... 94 Bollaert, T..................................................... 124 Bonnerud, T. ................................................. 219 Borgatti, M. .................................................. 266 Bowyer, B..................................................... 124 Brack, T. ....................................................... 100 Braun, P. ....................................................... 171 Briskemyr, A. ............................................... 219 Buatois, C. ...................................................... 40 Burchard, A. ................................................... 20 Burman, S. ...................................................... 82 Burt, R. ......................................................... 204 Calazans, N................................................... 234 Callicó, G.......................................................... 2 Capello, A..................................................... 266 Cárcel, L. Alvado............................................ 26 Cesario, N. .................................................... 192 Chandrakasan, A............................................. 94 Chappell, S. .................................................. 180 Chauhan, A. .................................................... 20 Cheung, P. ........................................................ 8 Choi, K.-M.................................................... 138 Christiaens, M................................................. 14 Chung, E.-Y.................................................. 138 Cilardo, A. ...................................................... 52 Clara, M........................................................ 223 Conti, M................................................ 118, 177 Cutajar, R...................................................... 153 Devos, H. ........................................................ 14 Donlin, A. ..................................................... 253 Duller, A. ...................................................... 106

Dyka, Z. .......................................................... 70 Eeckhaut, H. ................................................... 14 Elbaz, R. ......................................................... 40 Eo, S.-K. ....................................................... 138 Ernst, R. ........................................................ 165 Fahmy, S........................................................... 8 Falconeri, G. ................................................. 272 Fanucci, L. .................................................... 186 Farouk, H........................................................ 76 Flint, B.......................................................... 180 Freund, U...................................................... 171 Fummi, F. ..................................................... 266 Galanis, M. ................................................... 247 Giambastiani, A. ........................................... 186 Ginsburg, B..................................................... 94 Goutis, C....................................................... 247 Gray, A. ........................................................ 106 Gray, K. ........................................................ 278 Groiss, S. ...................................................... 215 Guiducci, C................................................... 198 Guillemin, P.................................................... 40 Habibi, A. ..................................................... 290 Hagleitner, C................................................. 210 Hartig, T. ...................................................... 223 Heinz, D........................................................ 278 Hekstra-Nowacka, E. ...................................... 20 Hernes, B. ..................................................... 219 Herrmann, S.................................................... 26 Heusala, H. ................................................... 136 Hierlemann, A. ............................................. 210 Hillman, D. ................................................... 240 Holt, K. ........................................................... 92 Horsky, P. ..................................................... 159 Iozzi, F.......................................................... 186 Jeffrey, C. ..................................................... 153 Jin, W............................................................ 259 Kachris, C. .................................................... 112 Kamakoti, V. .................................................. 82 Kienle, F. ...................................................... 100 Kim, T. ......................................................... 138 Kim, Y. ......................................................... 138 Kim, Y.-T. .................................................... 138 Kirstein, K.-U. .............................................. 210 Kong, J.-T..................................................... 138

Kornaros, G. ................................................. 112 Kuttner, F...................................................... 223 Lambert, J.-L. ............................................... 266 Langendörfer, P. ............................................. 70 Lanzoni, M. .................................................. 198 Lee, F.............................................................. 94 Leifhelm, M.................................................. 215 Lickess, M. ................................................... 153 Liedes, J........................................................ 136 López, J............................................................. 2 López, S............................................................ 2 Luk, W...................................................... 8, 253 Lyons, W. ..................................................... 142 Macarthur, A................................................. 180 MacBeth, J. ................................................... 278 Marino, C...................................................... 186 Masera, G. .................................................... 228 Mavroidis, I. ................................................. 112 Mayer, A....................................................... 148 Mazzeo, A....................................................... 52 Mazzocca, N. .................................................. 52 McDonald-Maier, K. .................................... 148 Meglio, M. Di ............................................... 192 Mello, A........................................................ 234 Milev, M. ...................................................... 204 Milidonis, A.................................................. 247 Mohamed, O. ................................................ 290 Moldsvor, Ø.................................................. 219 Möller, L....................................................... 234 Moraes, F...................................................... 234 Moretti, D. .................................................... 118 Moussa, I. ..................................................... 266 Naifer, W. ..................................................... 272 Nikologiannis, A........................................... 112 Olmstead, D.................................................. 180 Orphanoudakis, T. ........................................ 112 Panesar, G..................................................... 106 Papaefstathiou, I. .......................................... 112 Pirozzi, F....................................................... 192 Powell, J. ........................................................ 94 Pradeep, R....................................................... 82 Pravadelli, G. ................................................ 266 Preston, D. .................................................... 180 Prosser, S. ..................................................... 153 Quaglio, F. .................................................... 228 Raabe, A. ...................................................... 130 Reorda, M. Sonza ......................................... 228 Riccò, B. ....................................................... 198 Richardson, A. .............................................. 153 Riches, S. ...................................................... 153 Rigaud, J. ........................................................ 40 Rissa, T. ........................................................ 253 Robbins, W. .................................................. 106 Rocchi, A...................................................... 186

Romano, L. ..................................................... 52 Romberg, J.................................................... 171 Romdhane, N. ............................................... 272 Rossi, U. ....................................................... 266 Saeb, M........................................................... 76 Salo, T. ......................................................... 210 Sandner, C. ................................................... 223 Sannino, R. ..................................................... 46 Santner, A. .................................................... 223 Sarmiento, R. .................................................... 2 Sassatelli, G. ................................................... 40 Schätz, B....................................................... 171 Schatzmayr, H. ............................................. 215 Schrauwen, B.................................................. 14 Schulze, A..................................................... 165 Sedivy, J. ...................................................... 210 Serpanos, D..................................................... 64 Shimizu, T. ................................................... 284 Shin, C. ......................................................... 138 Siebert, H...................................................... 148 Silva, S............................................................ 32 Simón, J. Lidón............................................... 26 Simunic, T. ..................................................... 96 Soudris, D. .................................................... 247 Stagni, C. ...................................................... 198 Staschulat, J. ................................................. 165 Stechele, W..................................................... 26 Stroobandt, D.................................................. 14 Sturm, J......................................................... 215 Sullivan, C. ................................................... 180 Tahar, S......................................................... 290 Takach, A. .................................................... 124 Telstø, F........................................................ 219 Theodoridis, G. ............................................. 247 Thull, D........................................................... 46 Tiri, K. ............................................................ 58 Torres, L. ........................................................ 40 Towner, D..................................................... 106 Ullmann, M................................................... 259 Umezawa, Y. ................................................ 284 Vancura, T. ................................................... 210 Verbauwhede, I............................................... 58 Vijaykrishnan, N............................................. 64 Vinay, S. ......................................................... 82 Wehn, N........................................................ 100 Wentzloff, D. .................................................. 94 Wolf, F.......................................................... 165 Wolf, W. ................................................... 64, 86 Xie, Y. ............................................................ 64 Yang, S. .......................................................... 64 Zachmann, G. ............................................... 130 Ziegenbein, D. .............................................. 171 Zimmermann, H............................................ 215

Additional Papers 2D: Secure and Embedded Security Systems, paper 8 Moderators: A. Raghunathan, NEC Laboratories, US; L. Torres, LIRMM, FR Interactive Presentation High Efficiency Iris Feature Extraction Based on 1-D Wavelet Transform Ching-Han Chen, Chia-Te Chu 8G: Hot Topic ⎯ Biochips: Principles and Application, paper 2 Organiser/Moderator: C. Paulus, Infineon Technologies, DE Magnetic Bioassay for Diagnosing Infectious Diseases Jonathan Foley, Turgut Aytur, Darren Kafka, Eva Harris, P. Robert Beatty, Bernhard Boser