loading...
The Evolutionary Design and Synthesis of Non-Linear Digital VLSI Systems
Chicago, Illinois July 09-July 11
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EH.2003.12176572003 NASA/DoD Conference on Evolvable ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Robert Thomson, The University of Edinburgh
Tughrul Arslan, The University of Edinburgh

This paper describes a multi-objective Evolutionary Algorithm (EA) system for the synthesis of efficient non-linear VLSI circuit modules. The EA takes the specification for a non-linear block, and converts it into a technology independent netlist, specified in the Verilog hardware description language. The hardware designs are based upon highlevel components such as adders and multipliers. The circuit designs that are produced are near-optimal with respect to silicon area and longest-path delay.

The performance of the EA is enhanced through the use of local searches. These searches are embedded within the genetic operators, and enable the rapid evaluation of large numbers of designs. The use of searches increases the power of the EA system, without forfeiting the benefits of using a population of solutions.

The system is demonstrated with several test problems. Results are presented for the discovery of correct designs, and also regarding the quality of the evolved designs. The most complex designs have areas as large as 200,000_m2 in a 0.18_m technology.

Citation:
Robert Thomson, Tughrul Arslan, "The Evolutionary Design and Synthesis of Non-Linear Digital VLSI Systems," eh, pp.125, 2003 NASA/DoD Conference on Evolvable Hardware (EH'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.