Title :
Automated synthesis of standard cells using genetic algorithms
Author :
Bahuman, Anil ; Bishop, Benjamin ; Rasheed, Khaled
Author_Institution :
Artificial Intelligence Center, Georgia Univ., Athens, GA, USA
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
Keywords :
SPICE; cellular arrays; circuit layout CAD; circuit optimisation; genetic algorithms; integrated circuit layout; logic CAD; GADO; MAGIC layout editor; SPICE; arbitrary label placements; automated synthesis; behavioral description; broken connections; circuit behavior correctness; design rule checks; floating I/O nodes; genetic algorithms; internal rules; optimization criteria; standard cells; Algorithm design and analysis; Circuit simulation; Computer science; Design automation; Design optimization; Genetic algorithms; Libraries; Routing; SPICE; Very large scale integration;
Conference_Titel :
VLSI, 2002. Proceedings. IEEE Computer Society Annual Symposium on
Conference_Location :
Pittsburgh, PA
Print_ISBN :
0-7695-1486-3
DOI :
10.1109/ISVLSI.2002.1016888