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