Open Access

Efficient Design Methods for Embedded Communication Systems

EURASIP Journal on Embedded Systems20062006:064913

DOI: 10.1155/ES/2006/64913

Received: 1 December 2005

Accepted: 24 April 2006

Published: 22 June 2006

Abstract

Nowadays, design of embedded systems is confronted with complex signal processing algorithms and a multitude of computational intensive multimedia applications, while time to product launch has been extremely reduced. Especially in the wireless domain, those challenges are stacked with tough requirements on power consumption and chip size. Unfortunately, design productivity did not undergo a similar progression, and therefore fails to cope with the heterogeneity of modern architectures. Electronic design automation tools exhibit deep gaps in the design flow like high-level characterization of algorithms, floating-point to fixed-point conversion, hardware/software partitioning, and virtual prototyping. This tutorial paper surveys several promising approaches to solve the widespread design problems in this field. An overview over consistent design methodologies that establish a framework for connecting the different design tasks is given. This is followed by a discussion of solutions for the integrated automation of specific design tasks.

[1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74]

Authors’ Affiliations

(1)
Institute for Communications and Radio Frequency Engineering, Vienna University of Technology

References

  1. Neuvo Y: Cellular phones as embedded systems. Proceedings of IEEE International Solid-State Circuits Conference (ISSCC '04), February 2004, San Francisco, Calif, USA 1: 32-37.Google Scholar
  2. Hausner J, Denk R: Implementation of signal processing algorithms for 3G and beyond. IEEE Microwave and Wireless Components Letters 2003,13(8):302-304.View ArticleGoogle Scholar
  3. Subramanian R: Shannon vs. Moore: driving the evolution of signal processing platforms in wireless communications. Proceedings of IEEE Workshop on Signal Processing Systems (SIPS '02), October 2002, San Diego, Calif, USA 2.View ArticleGoogle Scholar
  4. Moore G: Cramming more components onto integrated circuits. Electronics Magazine 1965,38(8):114-117.Google Scholar
  5. International SEMATECH : International Technology Roadmap for Semiconductors. 1999.http://www.sematech.org Google Scholar
  6. Rupp M, Burg A, Beck E: Rapid prototyping for wireless designs: the five-ones approach. Signal Processing 2003,83(7):1427-1444. 10.1016/S0165-1684(03)00090-2View ArticleMATHGoogle Scholar
  7. Moigne RL, Pasquier O, Calvez J-P: A graphical tool for system-level modeling and simulation with systemC. Proceedings of the Forum on Specification & Design Languages (FDL '03), September 2003, Frankfurt, Germany Google Scholar
  8. Karsai G, Sztipanovits J, Ledeczi A, Bapty T: Model-integrated development of embedded software. Proceedings of the IEEE 2003,91(1):145-164. 10.1109/JPROC.2002.805824View ArticleGoogle Scholar
  9. Karsai G: Design tool integration: an exercise in semantic interoperability. Proceedings of the 7th IEEE International Conference and Workshop on the Engineering of Computer Based Systems (ECBS '00), April 2000, Edinburgh, UK 272-278.Google Scholar
  10. Synopsys Inc : Galaxy Design Platform. http://www.synopsys.com/products/solutions/galaxy_platform.html
  11. SPIRIT Consortium http://www.spiritconsortium.com
  12. SPIRIT SchemaWorking Group Membership : SPIRIT-User Guide v1.1. SPIRIT Consortium, San Diego, Calif, USA; 2005.Google Scholar
  13. Posadas H, Herrera F, Fernández V, Sánchez P, Villar E, Blasco F: Single source design environment for embedded systems based on SystemC. Design Automation for Embedded Systems 2004,9(4):293-312. 10.1007/s10617-005-1199-zView ArticleGoogle Scholar
  14. Raulet M, Urban F, Nezan J-F, Moy C, Deforges O, Sorel Y: Rapid prototyping for heterogeneous multicomponent systems: an MPEG-4 stream over a UMTS communication link. EURASIP Journal on Applied Signal Processing 2006, 2006: 1-13. special issue on design methods for DSP systemsView ArticleGoogle Scholar
  15. Belanović P, Knerr B, Holzer M, Sauzon G, Rupp M: A consistent design methodology for wireless embedded systems. EURASIP Journal on Applied Signal Processing 2005,2005(16):2598-2612. special issue on DSP enabled radio 10.1155/ASP.2005.2598View ArticleMATHGoogle Scholar
  16. MySQL Database Products http://www.mysql.com/products/database
  17. Knerr B, Belanović P, Holzer M, Sauzon G, Rupp M: Design flow improvements for embedded wireless receivers. Proceedings of the 12th European Signal Processing Conference (EUSIPCO '04), September 2004, Vienna, Austria 2015-2018.Google Scholar
  18. Belanović P, Knerr B, Holzer M, Rupp M: A fully automated environment for verification of virtual prototypes. EURASIP Journal on Applied Signal Processing 2006., 2006: special issue on design methods for DSP systemsGoogle Scholar
  19. Knerr B, Holzer M, Rupp M: HW/SW partitioning using high level metrics. Proceedings of International Conference on Computer, Communication and Control Technologies (CCCT '04), August 2004, Austin, Tex, USA 8: 33-38.Google Scholar
  20. Holzer M, Rupp M: Static code analysis of functional descriptions in systemC. Proceedings of the 3rd IEEE International Workshop on Electronic Design, Test and Applications (DELTA '06), January 2006, Kuala Lumpur, Malaysia 243-248.Google Scholar
  21. Belanović P, Rupp M: Automated floating-point to fixed-point conversion with the fixify environment. Proceedings of the 16th International Workshop on Rapid System Prototyping (RSP '05), June 2005, Montreal, Canada 172-178.View ArticleGoogle Scholar
  22. Sheppered M, Ince D: Derivation and Validation of Software Metrics. Oxford University Press, New York, NY, USA; 1993.Google Scholar
  23. Boehm BW: Software Engineering Economics. Prentice-Hall, Englewood Cliffs, NJ, USA; 1981.MATHGoogle Scholar
  24. Moullec YL, Koch P, Diguet J-P, Philippe J-L: Design trotter: building and selecting architectures for embedded multimedia applications. Proceedings of IEEE International Symposium on Consumer Electronics (ISCE '03), December 2003, Sydney, Australia Google Scholar
  25. McCabe T: A complexity measure. IEEE Transaction of Software Engineering 1976,2(4):308-320.MathSciNetView ArticleMATHGoogle Scholar
  26. Poole J: A method to determine a basis set of paths to perform program testing. In Report 5737. U.S. Department of Commerce/National Institute of Standards and Technology, Gaithersburg, Md, USA; 1995.Google Scholar
  27. Gajski D, Dutt N, Wu A, Lin S: High-Level Synthesis: Introduction to Chip and System Design. Kluwer Academic, Norwell, Mass, USA; 1992.View ArticleGoogle Scholar
  28. Pal Singh J, Kumar A, Kumar S: A multiplier generator for Xilinx FPGA's. Proceedings of the 9th IEEE International Conference on VLSI Design, January 1996, Bangalore, India 322-323.Google Scholar
  29. Büyüksahin KM, Najm FN: High-level area estimation. Proceedings of International Symposium on Low Power Electronics and Design (ISLPED '02), August 2002, Monterey, Calif, USA 271-274.Google Scholar
  30. Brandolese C, Fornaciari W, Salice F: An area estimation methodology for FPGA based designs at SystemC-level. Proceedings of the 41st Design Automation Conference (DAC '04), June 2004, San Diego, Calif, USA 129-132.View ArticleGoogle Scholar
  31. Holzer M, Rupp M: Static estimation of the execution time for hardware accelerators in system-on-chips. Proceedings of International Symposium on System-on-Chip (SoC '05), November 2005, Tampere, Finland 62-65.Google Scholar
  32. Posadas H, Herrera F, Sánchez P, Villar E, Blasco F: System-level performance analysis in SystemC. Proceedings of the Design, Automation and Test in Europe Conference and Exhibition (DATE '04), February 2004, Paris, France 1: 378-383.View ArticleGoogle Scholar
  33. Bjureus P, Millberg M, Jantsch A: FPGA resource and timing estimation from Matlab execution traces. Proceedings of the 10th International Symposium on Workshop on Hardware/Software Codesign, May 2002, Estes Park, Colo, USA 31-36.Google Scholar
  34. Devadas S, Malik S: A survey of optimization techniques targeting low power VLSI circuits. Proceedings of the 32nd ACM/IEEE Conference on Design Automation (DAC '95), June 1995, San Francisco, Calif, USA 242-247.Google Scholar
  35. Fornaciari W, Gubian P, Sciuto D, Silvano C: Power estimation of embedded systems: a hardware/software codesign approach. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 1998,6(2):266-275.View ArticleGoogle Scholar
  36. Landman P: High-level power estimation. Proceedings of International Symposium on Low Power Electronics and Design, August 1996, Monterey, Calif, USA 29-35.Google Scholar
  37. Moon TK, Stirling WC: Mathematical Methods and Algorithms for Signal Processing. Prentice-Hall, Upper Saddle River, NJ, USA; 2000.Google Scholar
  38. Sciuto D, Salice F, Pomante L, Fornaciari W: Metrics for design space exploration of heterogeneous multiprocessor embedded systems. Proceedings of International Workshop on Hardware/Software Codesign, May 2002, Estes Park, Colo, USA 55-60.Google Scholar
  39. Keding H, Willems M, Coors M, Meyr H: FRIDGE: a fixed-point design and simulation environment. Proceedings of Design, Automation and Test In Europe (DATE '98), February 1998, Paris, France 429-435.View ArticleGoogle Scholar
  40. Synopsys : Converting ANSI-C into fixed-point using Cocentric fixed-point designer. Synopsys, Mountain View, Calif, USA; 2000.Google Scholar
  41. Stephenson M, Babb J, Amarasinghe S: Bitwidth analysis with application to silicon compilation. Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI '00), June 2000, Vancouver, BC, Canada 108-120.Google Scholar
  42. Menard D, Chillet D, Charot F, Sentieys O: Automatic floating-point to fixed-point conversion for DSP code generation. Proceedings of International Conference on Compilers, Architecture and Synthesis for Embedded Systems (CASES '02), October 2002, Grenoble, France 270-276.View ArticleGoogle Scholar
  43. Fang CF, Rutenbar RA, Chen T: Fast, accurate static analysis for fixed-point finite-precision effects in DSP designs. Proceedings of IEEE/ACM International Conference on Computer-Aided Design, November 2003, San Jose, Calif, USA 275-282.Google Scholar
  44. Kim S, Kum K-I, Sung W: Fixed-point optimization utility for C and C++ based digital signal processing programs. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing 1998,45(11):1455-1464. 10.1109/82.735357View ArticleGoogle Scholar
  45. Cao Y, Yasuura H: Quality-driven design by bitwidth optimization for video applications. Proceedings of IEEE/ACM Asia and South Pacific Design Automation Conference, January 2003, Kitakyushu, Japan 532-537.Google Scholar
  46. Shi C, Brodersen RW: An automated floating-point to fixed-point conversion methodology. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '03), April 2003, Hong Kong 2: 529-532.Google Scholar
  47. MathWorks Simulink http://www.mathworks.com/products/simulink
  48. Hromkovič J: Algorithmics for Hard Problems. 2nd edition. Springer, New York, NY, USA; 2003.Google Scholar
  49. Mehlführer C, Kaltenberger F, Rupp M, Humer G: A scalable rapid prototyping system for real-time MIMO OFDM transmission. Proceedings of the 2nd IEE/EURASIP Conference on DSP Enabled Radio, September 2005, Southampton, UK Google Scholar
  50. Ernst R, Henkel J, Benner T: Hardware-software cosynthesis for microcontrollers. IEEE Design & Test 1993,10(4):64-75. 10.1109/54.245964View ArticleGoogle Scholar
  51. Kirkpatrick S, Gelatt CD, Vecchi MP: Optimization by simulated annealing. Science 1983,220(4598):671-680. 10.1126/science.220.4598.671MathSciNetView ArticleMATHGoogle Scholar
  52. Henkel D, Herrman J, Ernst R: An approach to the adaption of estimated cost parameters in the COSYMA system. Proceedings of the 3rd International Workshop on Hardware/Software Codesign (CODES '94), September 1994, Grenoble, France 100-107.Google Scholar
  53. Henkel J, Ernst R: Hardware/software partitioner using a dynamically determined granularity. Proceedings of the 34th Annual Conference on Design Automation (DAC '97), June 1997, Anaheim, Calif, USA 691-696.View ArticleGoogle Scholar
  54. Kalavade A, Lee EA: Global criticality/local phase driven algorithm for the constrained hardware/software partitioning problem. Proceedings of the 3rd International Workshop on Hardware/Software Codesign (CODES '94), September 1994, Grenoble, France 42-48.View ArticleGoogle Scholar
  55. Lee EA: Overview of the ptolemy project. University of Berkeley, Berkeley, Calif, USA; 2001.http://ptolemy.eecs.berkeley.edu Google Scholar
  56. Kernighan B, Lin S: An efficient heuristic procedure in partitioning graphs. Bell System Technical Journal 1970,49(2):291-307.View ArticleMATHGoogle Scholar
  57. Kalavade A, Lee EA: Extended partitioning problem: hardware/software mapping and implementation-bin selection. Proceedings of the 6th IEEE International Workshop on Rapid System Prototyping, June 1995, Chapel Hill, NC, USA 12-18.Google Scholar
  58. Eles P, Peng Z, Kuchcinski K, Doboli A: System level hardware/software partitioning based on simulated annealing and tabu search. Design Automation for Embedded Systems 1997,2(1):5-32. 10.1023/A:1008857008151View ArticleGoogle Scholar
  59. Vahid F, Le TD: Extending the kernighan/lin heuristic for hardware and software functional partitioning. Design Automation for Embedded Systems 1997,2(2):237-261. 10.1023/A:1008836303344View ArticleGoogle Scholar
  60. Chatha KS, Vemuri R: Iterative algorithm for hardware-software partitioning, hardware design space exploration and scheduling. Design Automation for Embedded Systems 2000,5(3):281-293. 10.1023/A:1008954218909View ArticleGoogle Scholar
  61. Chatha KS, Vemuri R: Hardware-software partitioning and pipelined scheduling of transformative applications. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 2002,10(3):193-208.View ArticleGoogle Scholar
  62. Wiangtong T, Cheung PYK, Luk W: Comparing three heuristic search methods for functional partitioning in hardware-software codesign. Design Automation for Embedded Systems 2002,6(4):425-449. 10.1023/A:1016567828852View ArticleGoogle Scholar
  63. Knerr B, Holzer M, Rupp M: Fast rescheduling of multi-rate systems for HW/SW partitioning algorithms. Proceedings of the 39th Annual Asilomar Conference on Signals, Systems, and Computers, October 2005, Monterey, Calif, USA Google Scholar
  64. Knerr B, Holzer M, Rupp M: A fast rescheduling heuristic of SDF graphs for HW/SW partitioning algorithms. Proceedings of the 1st International Conference on Communication System Software and Middleware (COMSWARE '06), January 2006, New Delhi, India Google Scholar
  65. Lee EA, Messerschmitt DG: Synchronous data flow. Proceedings of the IEEE 1987,75(9):1235-1245.View ArticleGoogle Scholar
  66. Hu TC: Parallel sequencing and assembly line problems. In Tech. Rep. 6. Operations Research Center, Cambridge, Mass, USA; 1961.Google Scholar
  67. Hwang J-J, Chow Y-C, Anger FD, Lee C-Y: Scheduling precedence graphs in systems with interprocessor communication times. SIAM Journal on Computing 1989,18(2):244-257. 10.1137/0218016MathSciNetView ArticleMATHGoogle Scholar
  68. Cai L, Gajski D: Transaction level modeling in system level design. Center for Embedded Computer Systems, Irvine, Calif, USA; 2003.Google Scholar
  69. Haverinnen A, Leclercq M, Weyrich N, Wingard D: SystemC based SoC Communication Modeling for the OCP Protocol. Whitepaper, October 2002
  70. Bortfeld U, Mielenz C: C++ System Simulation Interfaces. Whitepaper, July 2000
  71. Cockx J: Efficient modelling of preemption in a virtual prototype. Proceedings of International Workshop on Rapid System Prototyping (RSP '00), June 2000, Paris, France 14-19.Google Scholar
  72. Gupta S, Dutt N, Gupta R, Nciolau A: SPARK: a high-level synthesis framework for applying parallelizing compiler transformations. Proceedings of the 16th International Conference on VLSI Design, January 2003, New Delhi, India 461-466.Google Scholar
  73. Guo Y, McChain D, Cavallaro JR: Rapid industrial prototyping and scheduling of 3G/4G SoC architectures with HLS methodology. EURASIP Journal on Embedded Systems 2006., 2006: Google Scholar
  74. Valderrama CA, Changuel A, Jerraya AA: Virtual prototyping for modular and flexible hardware-software systems. Design Automation for Embedded Systems 1997,2(3-4):267-282.View ArticleGoogle Scholar

Copyright

© M. Holzer et al. 2006

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.