A Model and Storage Technique for Versions of VLSI CAD Objects

  • Won Kim
  • D. S. Batory


VLSI CAD ojbects involve several representations. For each representation, designers experiment with multiple versions. In this paper, we first outline a logical framework that captures the dimensionalities in CAD objects and their versions, and then outline a storage technique that balances the requirements for reducing storage redundancy and fast access to different versions of the same design object.


Object Type Version Control Logical Framework Storage Structure Fast Access 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Batory, D. and A. Buchmann. “Molecular Objects, Abstract Data Types, and Data Models: A Framework,” in Proc. Intl. Conf. on Very Large Databases, August 1984.Google Scholar
  2. 2.
    Electronic Design Interchange Format, preliminary specification, version 0.8Google Scholar
  3. 3.
    Haynie, M. and C. Gohl. “Revision Relations: Maintaining Revision History Information,” IEEE Database Engineering bulletin, vol. 7, no. 2, June 1984, pp. 26–33.Google Scholar
  4. 4.
    Kaiser, G. and A. Habermann. “An Environment for System Version Control,” Tech Report, Dept. of Computer Science, Carnegie-Mellon University, November 1982.Google Scholar
  5. 5.
    Katz, R. and T. Lehman. “Database Support for Versions and Alternatives of Large Design Files,” IEEE Trans, on Software Engineering, vol. SE-10, no. 2, March 1984, pp. 191–200.CrossRefGoogle Scholar
  6. 6.
    McLeod, D., K. Narayanaswamy, and K. Bapa Rao. “An Approach to Information Management for CAD/VLSI Applications,” in Proc. Databases for Engineering Applications, Database Week 1983 (ACM), May 1983, pp. 39–50.Google Scholar
  7. 7.
    Plouffe, W., W. Kim, R. Lorie, and D. McNabb. “Versions in an Engineering Database System,” IBM Research Report: RJ4085, IBM Research, Calif., October 1983.Google Scholar
  8. 8.
    Wiederhold, G., A. Beetem, and G. Short. “A Database Approach to Communications in VLSI Design,” IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, vol. CAD-1, no. 2, April 1982, pp. 57–63.CrossRefGoogle Scholar

Copyright information

© Plenum Press, New York 1987

Authors and Affiliations

  • Won Kim
    • 1
  • D. S. Batory
    • 2
  1. 1.MCCAustinUSA
  2. 2.Dept. of Computer SciencesUniversity of TexasAustinUSA

Personalised recommendations