Architecture evaluation based on the datapath structure and parallel constraint

This paper presents a novel way of evaluating architecture of embedded custom DSPs which helps designers optimizing the datapath configuration and the instruction set. Given a datapath structure, it evaluates the performance in terms of an estimated number of steps to execute the target program on the datapath. A concept of "parallel constraint" is newly introduced, which enables evaluation of the impact of instruction format design on the performance without explicitly specifying the instruction format. The number of execution steps is estimated by a combination of static analysis and dynamic analysis. It enables fast and precise estimation of actual performance in the early design stage. We show some experimental results on an actual signal processor to demonstrate the accuracy of estimation and the usefulness of this method in architecture design.

[1]  Michel Auguin,et al.  A partitioning algorithm for system-level synthesis , 1992, 1992 IEEE/ACM International Conference on Computer-Aided Design.

[2]  Hiroto Yasuura,et al.  COACH:A Computer Aided Design Tool for Computer Architects , 1993 .

[3]  Jörg Henkel,et al.  Hardware-software cosynthesis for microcontrollers , 1993, IEEE Design & Test of Computers.

[4]  Rajesh Gupta,et al.  Hardware/software co-design , 1996, Proc. IEEE.

[5]  Sharad Malik,et al.  Performance Analysis of Embedded Software Using Implicit Path Enumeration , 1995, 32nd Design Automation Conference.

[6]  Giovanni De Micheli,et al.  Hardware-software cosynthesis for digital systems , 1993, IEEE Design & Test of Computers.

[7]  Masaharu Imai,et al.  PEAS-I: A Hardware/Software Codesign System for ASIP Development , 1994 .

[8]  Edward A. Lee,et al.  A hardware-software codesign methodology for DSP applications , 1993, IEEE Design & Test of Computers.

[9]  Marco Platzner,et al.  Hardware-Software Codesign , 1997, IEEE Des. Test Comput..

[10]  Alexandru Nicolau,et al.  Performance evaluation for application-specific architectures , 1995, IEEE Trans. Very Large Scale Integr. Syst..

[11]  Alberto L. Sangiovanni-Vincentelli,et al.  Efficient software performance estimation methods for hardware/software codesign , 1996, DAC '96.

[12]  Minh N. Do,et al.  Youn-Long Steve Lin , 1992 .

[13]  Jochen A. G. Jess,et al.  Efficient code generation for in-house DSP-cores , 1995, Proceedings the European Design and Test Conference. ED&TC 1995.

[14]  Daniel D. Gajski,et al.  High ― Level Synthesis: Introduction to Chip and System Design , 1992 .

[15]  杉浦 宜紀 Hardware & Software , 1997, LOG IN.