A minimum-cost circulation approach to DSP address-code generation

Author

Gebotys, Catherine H.

Author_Institution

Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont., Canada

Volume

18

Issue

6

fYear

1999

fDate

6/1/1999 12:00:00 AM

Firstpage

726

Lastpage

741

Abstract

This paper presents a new approach to solving the DSP address code generation problem. A minimum cost circulation approach is used to efficiently generate high-performance addressing code in polynomial time. Results show that addressing code size improvements of up to 6× are obtained, accounting for up to 1.6× improvement in code size and performance of compiler-generated DSP code. This research is important for industry since this value-added technique can improve code size, energy dissipation, and performance, without increasing cost

Keywords

circuit CAD; circuit optimisation; digital signal processing chips; logic CAD; optimising compilers; program compilers; DSP address-code generation; compiler-generated DSP code; high-performance addressing code; minimum-cost circulation approach; polynomial time; Costs; Digital signal processing; Digital signal processing chips; Digital signal processors; Energy dissipation; Optimization methods; Optimizing compilers; Program processors; Read only memory; Registers;

fLanguage

English

Journal_Title

Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on

Publisher

ieee

ISSN

0278-0070

Type

jour

DOI

10.1109/43.766724

Filename

766724