VLSI / CAD 응용 프로그램을 위한 구조적 뷰 생성기 = Structured - View Constructor for VLSI / CAD Software

국문 초록 (Abstract)

VLSI/CAD 데이타는 일반적으로 관계형 튜플 형태로 나타내진다[UW-87]. 그러나 CAD 응용 프로그램들은 대량의 동일 데이타를 반복적으로 검색하는 특성이 있는데, 이러한 요구를 기존의 관계형 데이타베이스 시스템은 비효율적으로 지원한다[CATT-91]. 본 논문에서는 이러한 문제점을 해결하기 위한 구조-뷰 생성기의 설계 및 구현을 기술한다. 구조-뷰 생성기는 관계형 테이블들에 저장되어 있는 VLSI/CAD 데이타를 C 언어로 효율적인 조작이 가능한 자료구조(구조-뷰)로 변환시켜 준다. 구조-뷰 생성기가 지원하는 변환언어를 이용하여 실제 VLSI/CAD 툴들의 자료구조 생성부분에 소요되는 프로그래밍 양을 기존의 C 구현에 비해 약 1/10로 줄일 수 있었다. 구조-뷰 생성기는 C 구현에 비해 자료구조 생성에 약 4배의 CPU 싸이클을 요한다.

다국어 초록 (Multilingual Abstract)

Current VLSI/CAD applications operate in batch mode. That is, all the data are dumped from files to the application data structures at the beginning of a session, and are copied back at the end of a session[CATT-91]. In studying VLSI/CAD data, we noticed that they are often represented in formats similar to relational tuples[UW-87]. Therefore, they can be stored easily in relational tabels. However, it is generally agreed that conventional relational database systems are inefficient in interactive mode for VLSI/CAD applications, since such applications often access large amounts of data repetitively[CATT-91].
In order to solve this problem, we designed and implemented structured-view constructor[EUM-91], 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 structured-view constructor consumes several times more CPU cycles.

목차 (Table of Contents)

• 요약
• ABSTRACT
• 1. Introduction
• 2. Overview
• 3. Mapping Language
• 4. Additional Examples
• 5. Implementation
• 6. Performance Measurement
• 7. Conclusions and Future Research
• References
• 저자소개