 |
|
|||
| Authors: | Eckart Zitzler, Juergen Teich, Shuvra Bhattacharyya |
| Group: | Computer Engineering |
| Type: | Article |
| Title: | Evolutionary Algorithms for the Synthesis of Embedded Software |
| Year: | 2000 |
| Month: | August |
| Pub-Key: | ZTB00a |
| Journal: | IEEE Transactions on VLSI Systems |
| Volume: | 8 |
| Number: | 4 |
| Pages: | 452-456 |
| Keywords: | ESD EMO |
| 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. |
| Resources: | [BibTeX] [Paper as PDF] |
