IEEE Computer Society Annual Symposium on VLSI (ISVLSI'02)
Automated Synthesis of Standard Cells using Genetic Algorithms
Pittsburgh, Pennsylvania
April 25-April 26
ISBN: 0-7695-1486-3
We have demonstrated the possibility of applying a genetic algorithm (GADO) to automate the design of a standard cell given only a behavioral description and optimization criteria such as power, area, speed or their combination. GADO maintains a population of potential standard cell designs. The designs are evaluated by (1) internal rules, (2) MAGIC for design rule checks and (3) SPICE for correctness of circuit behavior. Connections between transistors are encouraged by an influence check, which checks for broken connections and floating I/O nodes. Working inverters with arbitrary label placements are designed by evolution as a proof of concept.
Index Terms:
Genetic Algorithms, standard cell design automation, cell synthesis, MAGIC, evolutionary approach, optimization
Citation:
Anil Bahuman, Benjamin Bishop, Khaled Rasheed, "Automated Synthesis of Standard Cells using Genetic Algorithms," isvlsi, pp.0141, IEEE Computer Society Annual Symposium on VLSI (ISVLSI'02), 2002