Abstract
Automation of the architectural transformations introduced in Chap. 3 is discussed here. The reader will gain insight into how data-flow graphs are mathematically modeled as matrices and how transformations such as retiming, pipelining, parallelism and time-multiplexing are implemented at this level of abstraction. Reasonable understanding of algorithms used for automation can prove to be very useful, especially for designers working with large designs where manual optimization can become tedious. Although a detailed discussion on algorithm complexity is beyond the scope of this book, some of the main metrics are optimality (in a sense of algorithmic accuracy) and time-complexity of the algorithms. In general, a tradeoff exists between the two and this will be discussed in the following slides.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Leiserson C, Saxe J (1991) Optimizing Synchronous Circuitry using Retiming. Algorithmica 2(3):211–216
Nanda R (2008) DSP Architecture Optimization in Matlab/Simulink Environment. M.S, Thesis, University of California, Los Angeles
K.K. Parhi, VLSI Digital Signal Processing Systems: Design and Implementation, John Wiley & Sons Inc., 1999.
Tseng C, Siewiorek DP (July 1986) "Automated Synthesis of Datapaths in Digital Systems," IEEE Trans. Computer-Aided Design CAD-5(3):379–395
Davidson S et al (July 1981) "Some Experiments in Local Microcode Compaction for Horizontal Machines," IEEE Trans. Computers C-30(7):460–477
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media New York
About this chapter
Cite this chapter
Marković, D., Brodersen, R.W., Nanda, R. (2012). Architectural Optimization. In: DSP Architecture Design Essentials. Electrical Engineering Essentials. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-9660-2_11
Download citation
DOI: https://doi.org/10.1007/978-1-4419-9660-2_11
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-9659-6
Online ISBN: 978-1-4419-9660-2
eBook Packages: EngineeringEngineering (R0)