Databases and cell-selection algorithms for VLSI cell libraries

Simon Y. Foo, Yoshiyasu Takefuji

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)18-30
Number of pages13
JournalComputer
Volume23
Issue number2
DOIs
Publication statusPublished - 1990 Feb
Externally publishedYes

Fingerprint

Computer aided design
Computer aided manufacturing
Semantics

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Hardware and Architecture
  • Software

Cite this

Databases and cell-selection algorithms for VLSI cell libraries. / Foo, Simon Y.; Takefuji, Yoshiyasu.

In: Computer, Vol. 23, No. 2, 02.1990, p. 18-30.

Research output: Contribution to journalArticle

@article{af9b2da1c0834705839add3548a21e5a,
title = "Databases and cell-selection algorithms for VLSI cell libraries",
abstract = "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.",
author = "Foo, {Simon Y.} and Yoshiyasu Takefuji",
year = "1990",
month = "2",
doi = "10.1109/2.44902",
language = "English",
volume = "23",
pages = "18--30",
journal = "ACM SIGPLAN/SIGSOFT Workshop on Program Analysis for Software Tools and Engineering",
issn = "0018-9162",
publisher = "IEEE Computer Society",
number = "2",

}

TY - JOUR

T1 - Databases and cell-selection algorithms for VLSI cell libraries

AU - Foo, Simon Y.

AU - Takefuji, Yoshiyasu

PY - 1990/2

Y1 - 1990/2

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0025385738&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0025385738&partnerID=8YFLogxK

U2 - 10.1109/2.44902

DO - 10.1109/2.44902

M3 - Article

VL - 23

SP - 18

EP - 30

JO - ACM SIGPLAN/SIGSOFT Workshop on Program Analysis for Software Tools and Engineering

JF - ACM SIGPLAN/SIGSOFT Workshop on Program Analysis for Software Tools and Engineering

SN - 0018-9162

IS - 2

ER -