SUBGEN: a genetic approach for subcircuit extraction

Vijaykrishnan Narayanan, N. Ranganathan

Research output: Contribution to conferencePaperpeer-review

13 Scopus citations


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.

Original languageEnglish (US)
Number of pages3
StatePublished - Jan 1 1996
EventProceedings of the 1996 9th International Conference on VLSI Design - Bangalore, India
Duration: Jan 3 1996Jan 6 1996


OtherProceedings of the 1996 9th International Conference on VLSI Design
CityBangalore, India

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Electrical and Electronic Engineering


Dive into the research topics of 'SUBGEN: a genetic approach for subcircuit extraction'. Together they form a unique fingerprint.

Cite this