Title :
High level DSP synthesis using the MARS design system
Author :
Wang, Ching-Yi ; Parhi, Keshab K.
Author_Institution :
Dept. of Electr. Eng., Minnesota Univ., Minneapolis, MN, USA
Abstract :
Methodologies for high-level synthesis of dedicated digital signal processing (DSP) architectures using the MARS (Minnesota architecture synthesis) design system are considered. Concurrent scheduling and resource allocation algorithms that exploit interaction and intraiteration precedence constraints are introduced. These algorithms produce solutions that are as good as or better than those previously published. MARS can generate valid architectures for algorithms that have distributed arc delays and exploits these delays to produce more efficient architectures. This allows the system to be more general and provides for the synthesis of more complicated algorithms Implicit retiming and pipelining of the data flow graph are used to improve the quality of the design. Architectures that meet the iteration bound of any algorithm can be synthesized by unfolding the original data flow graph
Keywords :
CAD; digital signal processing chips; parallel algorithms; parallel architectures; pipeline processing; scheduling; DSP architectures synthesis; MARS design system; Minnesota architecture synthesis; concurrent scheduling; data flow graph; distributed arc delays; efficient architectures; high-level synthesis; iteration bound; level DSP synthesis; pipelining; resource allocation algorithms; retiming; Delay; Digital signal processing; Flow graphs; High level synthesis; Mars; Resource management; Scheduling algorithm; Signal design; Signal processing algorithms; Signal synthesis;
Conference_Titel :
Circuits and Systems, 1992. ISCAS '92. Proceedings., 1992 IEEE International Symposium on
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-0593-0
DOI :
10.1109/ISCAS.1992.229988