Optimized software synthesis for digital signal processing algorithms - an evolutionary approach
Open access
Date
1998-01Type
- Report
ETH Bibliography
yes
Altmetrics
Abstract
This paper addresses the problem of trading-off between the minimization of program and data memory requirements of single-processor implementations of dataflow programs. Based on the formal model of synchronous data flow (SDF) graphs [LM87], 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 act or 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. Show more
Permanent link
https://doi.org/10.3929/ethz-a-004290022Publication status
publishedJournal / series
TIK ReportVolume
Publisher
ETH Zurich, Computer Engineering and Networks LaboratoryOrganisational unit
02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.
Related publications and datasets
Is previous version of: https://doi.org/10.3929/ethz-a-004287361
More
Show all metadata
ETH Bibliography
yes
Altmetrics