GENETIC DESIGN OF VLSI-LAYOUTS

Volker Schnecke, Oliver Vornberger
University of Osnabrück
Department of Math./Computer Science
D-49069 Osnabrück, Germany
{volker|oliver}@informatik.uni-osnabrueck.de
/prakt_eng/prakt.html

A genetic algorithm for the physical design of VLSI-chips is presented. The algorithm simultaneously optimizes the placement of the cells with the total routing. During the placement the detailed routing is done, while the global routes are optimized by the genetic algorithm. This is just opposed to the usual serial approach, where the computation of the detailed routing is the last step in the layout-design.

• INTRODUCTION
• PHYSICAL VLSI-DESIGN
  • Floorplanning
  • Routing
• THE GENETIC ALGORITHM
  • The genotype
  • Creation of the initial population
  • Mutation
  • Crossover
• RESULTS
• FUTURE WORK
• CONCLUSIONS
• References
• About this document ...