AUTOSCALER for C: An optimizing floating-point to integer C program converter for fixed-point digital signal processors

被引：50

作者：

Kum, KI ^{[1
]}

Kang, JY ^{[1
]}

Sung, WY ^{[1
]}

机构：

[1] Seoul Natl Univ, Sch Elect Engn, Seoul 151742, South Korea

来源：

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING | 2000年 / 47卷 / 09期

关键词：

C language; code optimization; digital signal processors; fixed-point arithmetic; scaling; word-length;

D O I：

10.1109/82.868453

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

A translator which converts C-based floating-point digital signal processing programs to optimized integer C versions is developed for convenient programming and efficient use of fixed-point digital signal processors (DSPs), It not only converts data types and supports automatic scaling, but also conducts shift optimization to enhance execution speed. Since the input and output of this translator are ANSI C compliant programs, it can be used for any fixed-point DSP that supports ANSI C compiler. The number of shift operations that are required for scaling in the converted integer programs is reduced by equalizing the integer word-lengths of relevant variables and constants. For an optimal reduction, a cost function that represents the overhead of scaling is formulated by considering the data- path of a target processor, program parsing, and profiling results. This cost function is then minimized by using either integer linear programming or simulated annealing algorithms. The translated integer C codes are 5-400 times faster than the floating-point versions when applied to TMS320C50, TMS320C60 and Motorola 56000 DSPs.

引用

页码：840 / 848

页数：9

共 22 条

[11]

KUM KI, 1997, P 2 SUIF COMP WORKSH

[12]

LIN WY, 1994, P INT C SIGN PROC AP, V1, P689

[13]

*MOT INC, 1992, DSP56KCC US MAN

[14]

PARADIMITRIOU C, 1982, OCMBINATORIAL OPTIMI

[15]

*STANF COMP GROUP, 1994, SUIF LIB

[16]

SUNG W, 1991, P IEEE INT S CIRC SY, P37

[17] Simulation-based word-length optimization method for fixed-point digital signal processing systems [J].

Sung, WY ;

Kum, KI .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1995, 43 (12) :3087-3090

[18]

*TEX INSTR INC, 1995, TMS320C2X C2XX C5X O

[19]

*TEX INSTR INC, 1997, TMS320C6X OPT C COMP

[20]

Willems M., 1997, P INT C SIGN PROC AP

← 1 2 3 →