Advertisement

Standard Cell Routing Optimization Using A Genetic Algorithm

  • Steve Bassett
  • Michael Winchell
Conference paper

Abstract

A typical approach to cell-based analog design involving resistors is to maintain the standard cell height by using an array of standard resistor legs. As the array becomes larger and more taps are placed on the resistor, random orientation of the resistor legs can lead to routing problems as signals cross back and forth across the cell routing channel. Heuristic optimization of the resistor leg orientation to reduce signal crossing becomes a complex search through a 2n-1 search space, where n is the number of legs to be oriented.

Keywords

Genetic Algorithm Crossover Operator Resistor Network Analog Integrate Circuit Baseline Orientation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. [1]
    Weste N and Eshraghian K, ‘Principles of CMOS VLSI Design’, Addison-Wesley Publishing Company, 1985, pp236-248.Google Scholar
  2. [2]
    Gray P R and Meyer R G, ‘Analysis and Design of Analog Integrated Circuits’, John Wiley & Sons, 1977, p114.Google Scholar
  3. [3]
    Gray P R and Meyer R G, ‘Analysis and Design of Analog Integrated Circuits’, John Wiley & Sons, 1977, pp389-394.Google Scholar
  4. [4]
    Grefenstette J, ‘Incorporating Problem Specific Knowledge in Genetic Algorithms’, Genetic Algorithms and Simulated Annealing, Davis L, Morgan Kaufmann, 1987.Google Scholar
  5. [5]
    Whitley D and Kauth J, ‘GENITOR: a Different Genetic Algorithm’, Proceedings of the Rocky Mountain Conference on Artificial Intelligence, 1988, pp118-130.Google Scholar

Copyright information

© Springer-Verlag/Wien 1993

Authors and Affiliations

  • Steve Bassett
    • 1
  • Michael Winchell
    • 1
  1. 1.NCR CorporationMicroelectronic Products DivisionColoradoUSA

Personalised recommendations