Multidimensional Exploration of Software Implementations for DSP Algorithms
Bhattacharyya SS, Teich J, Zitzler E (2000)
Publication Type: Journal article
Publication year: 2000
Journal
Publisher: Springer Verlag (Germany)
Pages Range: 83-98
Journal Issue: Vol. 24
Abstract
When implementing software for programmable digital signal processors (PDSPs), the design space is defined by a complex range of constraints and optimization objectives. Three implementation metrics that are crucial in many PDSP applications are the program memory requirement (code size), data memory requirement, and execution time. This paper addresses the problem of exploring the 3-dimensional space of trade-offs that is defined by these crucial metrics. Given a software library for a target PDSP, and a dataflow-based block diagram specification of a DSP application in terms of this library, our objective in this paper is to compute a full range of Pareto-optimal solutions. For solving this multi-objective optimization problem, an evolutionary algorithm based approach is applied. We illustrate our techniques by analyzing the trade-off fronts of a practical application for a number of well-known, commercial PDSPs.
Authors with CRIS profile
Involved external institutions
United States (USA) (US)How to cite
APA:
Bhattacharyya, S.S., Teich, J., & Zitzler, E. (2000). Multidimensional Exploration of Software Implementations for DSP Algorithms. Journal of VLSI Signal Processing, Vol. 24, 83-98. https://dx.doi.org/10.1023/A:1008170728742
MLA:
Bhattacharyya, Shuvra S., Jürgen Teich, and Eckart Zitzler. "Multidimensional Exploration of Software Implementations for DSP Algorithms." Journal of VLSI Signal Processing Vol. 24 (2000): 83-98.
BibTeX: Download