High level DSP synthesis using the MARS design system

Ching Yi Wang, Keshab K. Parhi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Scopus citations


In this paper we address methodologies for high-level synthesis of dedicated digital signal processing (DSP) architectures using the Minesota ARchitecture Synthesis (MARS) design system. We present new concurrent scheduling and resource allocation algorithms which exploit interiteration and intra-iteration precedence constraints. These novel algorithms produce solutions which are as good as or better than those previously published. Previous synthesis systems have focused on DSP algorithms which have single or lumped delays in the recursive loops. MARS is capable of generating valid architectures for algorithms which have distributed arc delays arid exploits these delays to produce more efficient architectures. This allows our system to be more general and provides for the synthesis of more complicated algorithms. Our system utilizes implicit retiming and pipelining of the data flow graph to improve the quality of the design. We are able to synthesize architectures which meet the iteration bound of any algorithm by unfolding the original data flow graph.

Original languageEnglish (US)
Title of host publication1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages4
ISBN (Electronic)0780305930
StatePublished - 1992
Event1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992 - San Diego, United States
Duration: May 10 1992May 13 1992

Publication series

NameProceedings - IEEE International Symposium on Circuits and Systems
ISSN (Print)0271-4310


Conference1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992
Country/TerritoryUnited States
CitySan Diego

Bibliographical note

Funding Information:
This research was supported in puts by Texas Instruments, the office of Naval Research under contract number N00014-9I-J-I008, and the Army Research Office under contract number DAAL03-90-G-0063.

Publisher Copyright:
© 1992 IEEE.

Copyright 2019 Elsevier B.V., All rights reserved.


Dive into the research topics of 'High level DSP synthesis using the MARS design system'. Together they form a unique fingerprint.

Cite this