SUBGEN: a genetic approach for subcircuit extraction

Vijaykrishnan Narayanan, N. Ranganathan

Research output: Contribution to conferencePaper

10 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

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Narayanan, V., & Ranganathan, N. (1996). SUBGEN: a genetic approach for subcircuit extraction. 343-345. Paper presented at Proceedings of the 1996 9th International Conference on VLSI Design, Bangalore, India, .