This paper addresses the problem of exploring tradeoffs between program memory, data memory and execution time requirements (3D) for DSP algorithms specified by data flow graphs. Such an exploration is of utmost importance for being able to analyse the feasibility and range of possible software solutions as part of a hardware/software codesign methodology where the target processor and the code generation style may lead to complete different solutions of the same specification. For solving this multi-objective optimization problem, an Evolutionary Algorithm approach is applied. In particular, a new Pareto-optimization algorithm is introduced. For different well-known target DSP processors, the Pareto-fronts are analyzed and compared.
[1]
Edward A. Lee,et al.
Ptolemy: A Framework for Simulating and Prototyping Heterogenous Systems
,
2001,
Int. J. Comput. Simul..
[2]
Jürgen Teich,et al.
Buffer Memory Optimization in DSP Applications - An Evolutionary Approach
,
1998,
PPSN.
[3]
Jürgen Teich,et al.
3D exploration of Uniprocessor Schedules for DSP algorithms
,
1999
.
[4]
M. Engels,et al.
GRAPE: a CASE tool for digital signal parallel processing
,
1990,
IEEE ASSP Magazine.
[5]
Edward A. Lee,et al.
Synthesis of Embedded Software from Synchronous Dataflow Specifications
,
1999,
J. VLSI Signal Process..