VLSI版图DRC验证算法的优化

A New Optimizational Algorithm for VLSI Layout Physical Verification

介绍了版图验证的几种方法:扫描线算法和层次化验证算法,并比较其优缺点,最后着重介绍了层次式与扫描线综合验证算法,并在SUN工作站上用C++实现。

The work introduced in this paper mainly investigates several algorithms of layout verification such as scanning line algorithms and hierarchical layout verification algorithms. At last, we synthesized these algorithms that mentioned above and applied it on SUN workstation by C＋＋.