Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Data-structure builder for VLSI/CAD software

Thesis/Dissertation ·
OSTI ID:6061368

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, the author 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, he 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 his data mapping language, he 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. The data-structure builder consumes several times more CPU cycles.

Research Organization:
Oregon State Univ., Corvallis, OR (United States)
OSTI ID:
6061368
Country of Publication:
United States
Language:
English