Optimized software synthesis for digital signal processing algorithms: an evolutionary approach

Author

Teich, J. ; Zitzler, E. ; Bhattacharyya, S.S.

Author_Institution

Fed. Inst. of Technol., Zurich, Switzerland

fYear

1998

fDate

8-10 Oct 1998

Firstpage

589

Lastpage

598

Abstract

Based on the model of synchronous data flow (SDF), so-called single appearance schedules are known to provide memory-optimal schedules. Among these, the problem of buffer memory optimization is treated: (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)

Keywords

buffer storage; data flow graphs; dynamic programming; genetic algorithms; processor scheduling; signal processing; actor firing orders; buffer memory optimization; digital signal processing algorithms; dynamic programming; evolutionary algorithm; exponential search space; optimized software synthesis; post-optimization step; single appearance schedules; synchronous data flow; Cost function; Costs; Digital signal processing; Dynamic programming; Evolutionary computation; Job shop scheduling; Runtime; Signal processing algorithms; Signal synthesis; Software algorithms; Space exploration; Testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Signal Processing Systems, 1998. SIPS 98. 1998 IEEE Workshop on

Conference_Location

Cambridge, MA

ISSN

1520-6130

Print_ISBN

0-7803-4997-0

Type

conf

DOI

10.1109/SIPS.1998.715822

Filename

715822