Title :
A new optimization technique for improving resource exploitation and critical path minimization
Author :
Landwehr, Birger ; Marwedel, Peter
Author_Institution :
Dept. of Comput. Sci. XII, Dortmund Univ., Germany
Abstract :
The paper presents a novel approach to algebraic optimization of data flow graphs in the domain of computationally intensive applications. The presented approach is based upon the paradigm of simulated evolution which has been proven to be a powerful method for solving large nonlinear optimization problems. We introduce a genetic algorithm with a new chromosomal representation of data flow graphs that serves as a basis for preserving the correctness of algebraic transformations and allows an efficient implementation of the genetic operators. Furthermore, we introduce a new class of hardware related transformation rules which for the first time allow to take existing component libraries into account. The efficiency of our method is demonstrated by encouraging experimental results for several standard benchmarks
Keywords :
critical path analysis; data flow analysis; data flow graphs; genetic algorithms; high level synthesis; minimisation; resource allocation; algebraic optimization; algebraic transformation correctness; chromosomal representation; component libraries; computationally intensive applications; critical path minimization; data flow graphs; genetic algorithm; genetic operators; hardware related transformation rules; large nonlinear optimization problems; optimization technique; resource exploitation; simulated evolution; standard benchmarks; Application software; Chromosome mapping; Computational modeling; Computer applications; Computer science; Digital systems; Genetic algorithms; High level synthesis; Optimization methods; Software libraries;
Conference_Titel :
System Synthesis, 1997. Proceedings., Tenth International Symposium on
Conference_Location :
Antwerp
Print_ISBN :
0-8186-7949-2
DOI :
10.1109/ISSS.1997.621677
