Pre-synthesis resource generation and estimation for transport-triggered architecture (TTA)-like architecture

Electronic system level (ESL) design is widely adopted in today's embedded systems development projects to cope with increasing system complexity and shrinking time-to-market. Even though functional verification can be performed at the system level and early design stage efficiently, it is still difficult to perform accurate hardware resource estimation. In this paper, we consider the problem of mapping an input high-level algorithm in C into hardware implementation based on the transport-triggered architecture (TTA)-like architecture, and present effective techniques for predicting architectural-level parameters and gate-level resource consumption without going through the lengthy hardware synthesis process in order to facilitate rapid design space exploration. We use some common DSP algorithms and a complete industry GPS application to show that our resource estimation results match the actual results from hardware synthesis very well, and they can be used in a feedback loop to optimize the input algorithm specification in C, e.g., the total gate count of the GPS application is reduced by 25% compared to the original input algorithm specification. In addition, the simulation results of the generated hardware descriptions in Verilog also show good agreement with the execution results of the original GPS program in C.

[1]  Hans G. Kerkhoff,et al.  An Implementation for Test-Time Reduction in VLIW Transport-Triggered Architectures , 2002, J. Electron. Test..

[2]  Stamatis Vassiliadis,et al.  Embedded Computer Systems: Architectures, Modeling, and Simulation 5th International Workshop, SAMOS 2005, Samos, Greece, July 18-20, 2005, Proceedings , 2005, International Conference / Workshop on Embedded Computer Systems: Architectures, Modeling and Simulation.

[3]  Louise Trevillyan,et al.  Control-flow versus data-flow-based scheduling: combining both approaches in an adaptive scheduling system , 1997, IEEE Trans. Very Large Scale Integr. Syst..

[4]  Jarmo Takala,et al.  Hardware Cost Estimation for Application-Specific Processor Design , 2005, SAMOS.

[5]  Wayne Wolf,et al.  Modern vlsi design: system-on-chip design, third edition , 2002 .

[6]  Henk Corporaal Microprocessor architectures - from VLIW to TTA , 1997 .

[7]  Jörg Henkel,et al.  An approach to the adaptation of estimated cost parameters in the COSYMA system , 1994, CODES '94.

[8]  M. Pini,et al.  A modular architecture for the real-time reconfigurability of GNSS receivers , 2004, Proceedings. Elmar-2004. 46th International Symposium on Electronics in Marine.

[9]  Dr. Rainer Leupers LANCE : A C Compiler Platform for Embedded Processors , .

[10]  Sharad Malik,et al.  Processor evaluation in an embedded systems design environment , 2000, VLSI Design 2000. Wireless and Digital Imaging in the Millennium. Proceedings of 13th International Conference on VLSI Design.

[11]  Ahmed Amine Jerraya,et al.  Synthesis Steps and Design Models for Codesign , 1995, Computer.

[12]  Dimitrios Soudris,et al.  Automated framework for partitioning DSP applications in hybrid reconfigurable platforms , 2007, Microprocess. Microsystems.

[13]  Mark L. Psiaki,et al.  Bit-wise parallel algorithms for efficient software correlation applied to a GPS software receiver , 2004, IEEE Transactions on Wireless Communications.

[14]  Yu-Chin Hsu,et al.  A formal approach to the scheduling problem in high level synthesis , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[15]  Götz Kappen,et al.  Application specific instruction processor based implementation of a GNSS receiver on an FPGA , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[16]  ScienceDirect Microprocessors and microsystems , 1978 .

[17]  Josep Llosa,et al.  Cost-Conscious Strategies to Increase Performance of Numerical Programs on Aggressive VLIW Architectures , 2001, IEEE Trans. Computers.

[18]  James B. Y. Tsui,et al.  Fundamentals of global positioning system receivers : a software approach , 2004 .