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
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;
Conference_Titel :
Design Automation, 1989. 26th Conference on
Print_ISBN :
0-89791-310-8
DOI :
10.1109/DAC.1989.203449
