|
Authors: | Eckart Zitzler, Juergen Teich, Shuvra Bhattacharyya |
Group: | Computer Engineering |
Type: | Techreport |
Title: | Optimized Software Synthesis for DSP Using Randomization Techniques (Revised Version of TIK Report 32) |
Year: | 1999 |
Month: | July |
Pub-Key: | ZTB1999b |
Rep Nbr: | 75 |
Institution: | Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich |
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, 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. |
Remarks: | TIK-Report No. 75, July 1999 |
Resources: | [BibTeX] [Paper as PDF] |