Hierarchical Design Rule Checking Approach for IC Layout

Li Gang,Chen Houpeng,Lin Zhenghui,Li Yi
DOI: https://doi.org/10.3321/j.issn:1006-2467.1999.01.004
1999-01-01
Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University
Abstract:A new hierarchical design rule checking approach for hierarchical IC layout was proposed. Through extracting and using cell abstract, floating out son-cell's overlapped graph in random overlapping case, the DRC operating graph set of each cell was obtained. This hierarchical DRC method can deal with complicated layout. It checks each cell's DRC graph set only once. In comparison with flat DRC, hierarchical one can save considerable memory and CPU time when there are a lot of repeated cells in the layout (this generally is true for LSI/VLSI), and is more convenient to designer for correcting DRC errors.
What problem does this paper attempt to address?