DocumentCode :
1939177
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
fYear :
2002
fDate :
2002
Firstpage :
126
Lastpage :
133
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
VLSI, 2002. Proceedings. IEEE Computer Society Annual Symposium on
Conference_Location :
Pittsburgh, PA
Print_ISBN :
0-7695-1486-3
Type :
conf
DOI :
10.1109/ISVLSI.2002.1016888
Filename :
1016888
Link To Document :
بازگشت