Title :
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
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;
Conference_Titel :
Signal Processing Systems, 1998. SIPS 98. 1998 IEEE Workshop on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-4997-0
DOI :
10.1109/SIPS.1998.715822
