Abstract
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 language | English (US) |
---|---|
Pages (from-to) | 63-71 |
Number of pages | 9 |
Journal | Computers in Industry |
Volume | 30 |
Issue number | 1 |
DOIs | |
State | Published - 1996 |
Keywords
- CELLMAN
- Cell-based VLSI circuit design
- Library manager
- Object-oriented database manager
ASJC Scopus subject areas
- General Computer Science
- General Engineering