MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Multidimensional exploration of software implementations for DSP algorithms (1999) [12 citations — 10 self]

Download:
Download as a PDF | Download as a PS
by Eckart Zitzler, Jurgen Teich, Shuvra S. Bhattacharyya
Journal of VLSI Signal Processing Systems
ftp://ftp.tik.ee.ethz.ch/pub/people/zitzler/ZTB1999c.ps.gz
Add To MetaCart

Abstract:

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. 1.

Citations

5825 Introduction to Algorithms – Cormen, Leiserson, et al. - 2001
4828 Genetic Algorithms – Goldberg - 1989
848 Handbook of Genetic Algorithms – Davis - 1991
535 Evolutionary Algorithms in theory and practice – Back - 1995
533 Multirate Systems and Filter Banks – Vaidyanathan - 1993
387 Ptolemy: A Framework for Simulating and Prototyping Heterogeneous Systems – Buck, Ha, et al. - 1994
302 An Overview of Evolutionary Algorithms in Multiobjecctive – M, Fleming - 1995
286 Synchronous data flow – Lee, Messerschmitt - 1987
244 Multiobjective evolutionary algorithms: A comparative case study and the Strenght Pareto approach – Zitzler, Thiele - 1999
224 Thiele (2000) Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation 8(2): 173-195 – Zitzler, Deb, et al. - 2001
139 Software Synthesis from Dataflow Graphs – Bhattacharyya, Murthy, et al. - 1996
111 DSPstone: a DSP-oriented benchmarking methodology – Zivojnovic, Velarde, et al. - 1994
60 High Level Software Synthesis for Signal Processing Systems – Ritz, Pankert, et al. - 1992
51 Synthesis of embedded software from synchronous data ow speci cations – Bhattacharyya, Murthy, et al. - 1998
39 Ginderdeuren, “GRAPE: A CASE Tool for Digital Signal Parallel Processing – Lauwereins, Engels, et al. - 1990
34 Multiobjective optimization by genetic algorithms: A Review – Tamaki, Kita, et al. - 1996
13 F1.9 Multicriteria decision making – HORN - 1997
12 Optimal parenthesization of lexical orderings for DSP block diagrams – Bhattacharyya, Murthy, et al. - 1995
11 Multicriterion Decision Making”, in Handbook of Evolutionary Computation, IOP Publishing LTD and Oxford – Horn - 1997