Standard Cell Routing Optimization Using A Genetic Algorithm
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.
KeywordsGenetic Algorithm Crossover Operator Resistor Network Analog Integrate Circuit Baseline Orientation
Unable to display preview. Download preview PDF.
- Weste N and Eshraghian K, ‘Principles of CMOS VLSI Design’, Addison-Wesley Publishing Company, 1985, pp236-248.Google Scholar
- Gray P R and Meyer R G, ‘Analysis and Design of Analog Integrated Circuits’, John Wiley & Sons, 1977, p114.Google Scholar
- Gray P R and Meyer R G, ‘Analysis and Design of Analog Integrated Circuits’, John Wiley & Sons, 1977, pp389-394.Google Scholar
- Grefenstette J, ‘Incorporating Problem Specific Knowledge in Genetic Algorithms’, Genetic Algorithms and Simulated Annealing, Davis L, Morgan Kaufmann, 1987.Google Scholar
- Whitley D and Kauth J, ‘GENITOR: a Different Genetic Algorithm’, Proceedings of the Rocky Mountain Conference on Artificial Intelligence, 1988, pp118-130.Google Scholar