Return to search

Data-structure builder for VLSI/CAD software

Relational database systems have successfully solved many
business data processing problems. The primary reason of this
success is that the relational data model provides a simple, yet
flexible view of data as tables. In studying VLSI/CAD data, we noticed
that they are often represented in formats similar to relational
tuples. Therefore, they can be stored easily in relational tables.
However, it is generally agreed that conventional relational database
systems are inefficient for VLSI/CAD applications, since such
applications often access large amounts of data repetitively.
In order to solve this problem, we designed and implemented a
data mapping subsystem that converts VLSI/CAD data stored in
relational tables into internal data structures so that they can be
efficiently manipulated in C. By using our data mapping language, we
could reduce the amount of code required by the data-structure
construction parts of some real VLSI/ CAD tools to about 1/10 of that
required by C implementation. Our data-structure builder consumes
several times more CPU cycles. / Graduation date: 1991

Identiferoai:union.ndltd.org:ORGSU/oai:ir.library.oregonstate.edu:1957/37167
Date19 October 1990
CreatorsEum, Doo-hun
ContributorsMinoura, Toshimi
Source SetsOregon State University
Languageen_US
Detected LanguageEnglish
TypeThesis/Dissertation

Page generated in 0.0022 seconds