• DocumentCode
    450653
  • Title

    The Use of Inverse Layout Trees for Hierarchical Design Rule Checking

  • Author

    Hedenstierna, Nils ; Jeppson, Kjell O.

  • Author_Institution
    Chalmers University of Technology, School of Electrical and Computer Engineering, Department of Solid-State Electronics, Goteborg, Sweden
  • fYear
    1989
  • fDate
    25-29 June 1989
  • Firstpage
    508
  • Lastpage
    512
  • Abstract
    The inverse layout tree concept is used to perform fully hierarchical DRC without any constraints on the use of overlapping or incomplete cells that are completed at higher levels of hierarchy. Hierarchy is preserved and design rule violations are displayed in the cell where they should be corrected. The DRC is corner-based and processes 200-800 corners/second on a VAX 11/750.
  • Keywords
    Distributed computing; Geometry; High performance computing; Machinery; Permission; Solid state circuits; Tree data structures; Very large scale integration; Wires;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation, 1989. 26th Conference on
  • ISSN
    0738-100X
  • Print_ISBN
    0-89791-310-8
  • Type

    conf

  • DOI
    10.1109/DAC.1989.203449
  • Filename
    1586433