Automated synthesis of standard cells using genetic algorithms

Abstract

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.