Databases and cell-selection algorithms for VLSI cell libraries

The issues that must be addressed before commercial database management systems can be used to manage VLSI CAD data are defined. A survey is presented of approaches addressing four of the defined issues: design hierarchies and multilevel representations, design alternatives and version control, common interface between cell libraries and efficient cell selection based on given design constraints. A frame-based model is considered as a case study of the special-purpose design database management system approach. This framework for capturing design data is based on semantic networks. It is well suited for application-specific ICs, yet general enough for other CAD/CAM environments. Benchmark results for the selection algorithms that run on top of the frame-based database system are presented.<<ETX>>

[1]  Paul McLellan.  Effective Data Management for VLSI Design , 1985, 22nd ACM/IEEE Design Automation Conference.

[2]  Randy H. Katz.  Computer-Aided Design Databases , 1985, IEEE Design & Test of Computers.

[3]  Melvin A. Breuer,et al.  An Object-Oriented VLSI CAD Framework: A Case Study in Rapid Prototyping , 1989, Computer.

[4]  Valdis Berzins,et al.  Modeling and Managing CAD Databases , 1987, Computer.

[5]  David Gedye,et al.  Design Version Management , 1987, IEEE Design & Test of Computers.

[6]  M. Anand.  “1984” , 1962 .

[7]  Thomas Neumann.  On Representing the Design Information in a Common Database , 1983, Engineering Design Applications.

[8]  Michael Stonebraker,et al.  Application of Abstract Data Types and Abstract Indices to CAD Data Bases , 1986, Engineering Design Applications.

[9]  Megan Sorenson,et al.  Library , 1958 .

[10]  Paul McLellan.  Effective Data Management for VLSI Design , 1985, DAC 1985.

[11]  Won Kim,et al.  Modeling concepts for VLSI CAD objects , 1985, TODS.