Title :
SUBGEN: a genetic approach for subcircuit extraction
Author :
Vijaykrishnan, N. ; Ranganathan, N.
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of South Florida, Tampa, FL, USA
Abstract :
The problem of finding subcircuits in a larger circuit arises in many contexts in computer-aided design. In this paper, we present an approach to model the subcircuit extraction problem using genetic representation and control and propose a genetic algorithm. The genetic algorithm called SUBGEN, can be applied to identify subcircuits in a large circuit graph and is independent of circuit and technology factors. Results are presented based on applying the proposed algorithm to select CMOS circuits
Keywords :
CMOS integrated circuits; circuit CAD; genetic algorithms; graph theory; integrated circuit design; integrated circuit modelling; CMOS circuit; SUBGEN model; computer-aided design; genetic algorithm; large circuit graph; subcircuit extraction; Algorithm design and analysis; CMOS technology; Circuits; Computer science; Design automation; Design engineering; Genetic algorithms; Inverters; Microelectronics; Very large scale integration;
Conference_Titel :
VLSI Design, 1996. Proceedings., Ninth International Conference on
Conference_Location :
Bangalore
Print_ISBN :
0-8186-7228-5
DOI :
10.1109/ICVD.1996.489632
