SUBGEN: a genetic approach for subcircuit extraction

Vijaykrishnan Narayanan, N. Ranganathan

Research output: Contribution to conferencePaperpeer-review

11 Scopus citations

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.

Original languageEnglish (US)
Pages343-345
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

Other

OtherProceedings of the 1996 9th International Conference on VLSI Design
CityBangalore, India
Period1/3/961/6/96

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Electrical and Electronic Engineering

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

Cite this