Evolutionary algorithms for the synthesis of embedded software
Authors:
- J. TeichJTJ. Teich
- S.S. BhattclcharyyaSBS.S. Bhattclcharyya
- 1 August 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Vol. 8 (4) , 452-455
Abstract
This paper addresses the problem of trading off between the minimization of program and data memory requirements of single-processer Implementations of dataflow programs. Based on the formal model of synchronous dataflow (SDF) graphs, so called single appearance schedules are known to be program-memory optimal. Among these schedules, buffer memory schedules are investigated and explored based on a two-step approach: 1) an evolutionary algorithm (EA) is applied to efficiently explore the (in general) exponential search space of actor firing orders; 2) for each order, the buffer costs are evaluated by applying a dynamic programming post-optimization step (GDPPO). This iterative approach is compared to existing heuristics for buffer memory optimization.Keywords
This publication has 9 references indexed in Scilit:
- Optimized software synthesis for digital signal processing algorithms: an evolutionary approach2002
- Code density optimization for embedded DSP processors using data compression techniquesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1998
- Buffer memory optimization in DSP applications: An evolutionary approach1998
- Evolutionary computation: comments on the history and current stateIEEE Transactions on Evolutionary Computation, 1997
- Time-constrained code compaction for DSPsIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1997
- Lower bounds on memory requirements for statically scheduled DSP programsJournal of Signal Processing Systems, 1996
- Optimal register assignment to loops for embedded code generationACM Transactions on Design Automation of Electronic Systems, 1996
- GRAPE: a CASE tool for digital signal parallel processingIEEE ASSP Magazine, 1990
- Synchronous data flowProceedings of the IEEE, 1987