Download:
|
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
|