 |
|
|||
| 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] |
