Computational Ordering of Digital Networks under Pipeline Constraints and Its Application to DSP Compilers

Nobuhiko SUGINO  Seiji OHBI  Akinori NISHIHARA  

Publication
IEICE TRANSACTIONS (1976-1990)   Vol.E72   No.12   pp.1299-1306
Publication Date: 1989/12/25
Online ISSN: 
DOI: 
Print ISSN: 0000-0000
Type of Manuscript: Special Section PAPER (Special Issue on the 2nd Karuizawa Workshop on Circuits and Systems)
Category: Digital Signal Processing
Keyword: 


Full Text: PDF(643.1KB)>>
Buy this Article




Summary: 
To reduce users' load in writing programs for DSPs (Digital Signal Processors), especially those with several pipeline stages, an improved search algorithm is proposed which determines the computational order for a given digital network and generates codes automatically. To search an effective order, a new representation of the precedence form is proposed. A new technique to generate effective codes is also presented. Taking the DSP architecture into account, the method re-allocates the computational order to reduce blanks in the microcodes. These methods are applied to the compilers for µPD77230, µPD7720 and TMS32010/20, which give relatively effective codes.