• DocumentCode
    3283708
  • 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
  • fYear
    1996
  • fDate
    3-6 Jan 1996
  • Firstpage
    343
  • Lastpage
    345
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    VLSI Design, 1996. Proceedings., Ninth International Conference on
  • Conference_Location
    Bangalore
  • ISSN
    1063-9667
  • Print_ISBN
    0-8186-7228-5
  • Type

    conf

  • DOI
    10.1109/ICVD.1996.489632
  • Filename
    489632