Authors: Landwehr, Birger
Marwedel, Peter
Title: A New Optimization Technique for Improving Resource Exploitation and Critical Path Minimization
Language (ISO): en
Abstract: This 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 non-linear 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.
URI: http://hdl.handle.net/2003/2749
http://dx.doi.org/10.17877/DE290R-7698
Issue Date: 1998-07-04
Publisher: Universität Dortmund
Appears in Collections:Entwurfsautomatisierung für Eingebettete Systeme

Files in This Item:
File Description SizeFormat 
1997-isss.ps1.83 MBPostscriptView/Open
iss.pdf661.31 kBAdobe PDFView/Open


This item is protected by original copyright



All resources in the repository are protected by copyright.