A database manager for cell based VLSI circuits

Naresh K. Sehgal, Qinghong Wu, C. Y.Roger Chen

Research output: Contribution to journalArticlepeer-review


CELLMAN, an object-oriented database manager for cell-based VLSI circuits is presented. With m constraints and n cells in the working set, the tool is capable of finding matching cells in O(m In n) time which is a significant speed up from the conventional relational database systems. An effective and efficient object-oriented database schema is developed for the cell based design environment. Efficient objective functions are developed to guide the search process. For function queries, technologies for Boolean matching is proposed with a constant time complexity, i.e., independent of the size of library. Techniques are developed to find closest misses when no cell satisfies the constraints provided by circuit designers. The tool has a user-friendly interface and is capable to be used in various environments. In addition, CELLMAN has inherited all advantages of object-oriented systems, including high performance, easy maintenance, inheritance, data abstraction, and has laid down an important foundation for designing extremely complicated circuits and systems. In fact, currently CELLMAN is being used in designing Intel's most advanced microprocessors.

Original languageEnglish (US)
Pages (from-to)63-71
Number of pages9
JournalComputers in Industry
Issue number1
StatePublished - 1996


  • Cell-based VLSI circuit design
  • Library manager
  • Object-oriented database manager

ASJC Scopus subject areas

  • General Computer Science
  • General Engineering


Dive into the research topics of 'A database manager for cell based VLSI circuits'. Together they form a unique fingerprint.

Cite this