Abstract
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 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
VLSI Design Tools Reference Manual,TR #87–02–01, Department of Computer Science, Univ. of Washington, Seattle, Wash., 1987.
Eastman, C.M. System facilities for CAD databases. Proc. 17th ACM/IEEE Design Automation Conf., 1980, pp. 50–56.
Haskin, R.L., and Lorie, R.A. On extending the functions of a relational database system. Proc. 1982 ACM Conf. Management of Data, Jun. 1982, pp. 207–212.
Batory, D.S., and Kim, W. Modeling concepts for VLSI CAD objects. ACM TODS 10, 3 (Sep. 1985), 322–346.
Kim, W., Chou, H.T., and Banerjee, J. Operations and implementation of complex objects. IEEE Trans. Software Eng., 14, 7 (July 1988), 985–996.
Harkwick, M. Why rose is fast: Five optimizations in the design of an experimental database system for CAD/CAM applications. Proc. 1987 ACM Conf. on Management of Data, Dec. 1987, pp. 292–298.
Afsarmanesh, H., and Knapp, D. An extensible object-oriented approach to data bases for VLSI/CAD. Proc. VLDB, 1985, pp. 13–24.
Ketabchi, M.A., and Benzins, V. Modeling and managing CAD databases. IEEE Computer, Feb. 1987, pp. 93–102.
Hollaar, L., Nelson, B., Carter, T. and Lorie, R.A. The structure and operation of a relational database system in a cell-oriented integrated circuit design system. Proc. 21st ACM/IEEE Design Automation Conference, 1984, pp. 117–125.
Stonebraker M., and Rowe, L.A. The design of POSTGRES. Proc. 1986 ACM Conf. on Management of Data, May 1986, pp. 340–355.
Wiederhold, G. Views, objects, and databases. IEEE Computer, Dec. 1986, pp. 37–44.
Katz, R.H. A database approach for managing VLSI design data. Proc. 19th ACM/IEEE Design Automation Conference, 1982, pp. 274–282.
Chen, G.W., and Parng, T.M. A database management system for a VLSI design system. Proc. 25th ACM/IEEE Design Automation Conference, 1988, pp. 257–262.
Ullman, J.D. Principles of Database Systems MD: Computer Science Press, 1983.
Informix, Informix-ESQLIC: Embedded SQL and tools for C, Programmer’s Manual, Informix Software Inc., Menlo Park CA, July 1987.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Wien
About this paper
Cite this paper
Eum, D., Minoura, T. (1991). Data-Structure Builder for VLSI/CAD Software. In: Karagiannis, D. (eds) Database and Expert Systems Applications. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7555-2_13
Download citation
DOI: https://doi.org/10.1007/978-3-7091-7555-2_13
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82301-9
Online ISBN: 978-3-7091-7555-2
eBook Packages: Springer Book Archive