loading...
Optimization of Equational Specifications Using Genetic Techniques
Dortmund, Germany September 04-September 06
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DSD.2002.1115376Euromicro Symposium on Digital System ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A. Ibarra, Universidad Complutense Madrid
J. M. Mendías, Universidad Complutense Madrid
J. Lanchares, Universidad Complutense Madrid
J. I. Hidalgo, Universidad Complutense Madrid
R. Hermida, Universidad Complutense Madrid
One of the goals of a High Level Synthesis process is to minimize the circuit implementation cost. Since the minimization problem associated with those transformations is NP complete, in this work we present an evolutionary algorithm that optimize circuit specifications by means of a special type of genetic operator. We have named this operator algebraic mutation, carried out with the help of algebraic equations. This work can be classified within the algebraic optimization of equational specifications of circuits by using genetic techniques. We have applied this technique to a simple circuit equational specification and to a much more complex algebraic equation. In the first case our algorithm simplifies the equation until the optimum specification is found and in the second a solution improving the former is always obtained, and when we increase the population size, the optimum solution is also found.
Citation:
A. Ibarra, J. M. Mendías, J. Lanchares, J. I. Hidalgo, R. Hermida, "Optimization of Equational Specifications Using Genetic Techniques," dsd, pp.252, Euromicro Symposium on Digital System Design (DSD'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.