基于库查找的差分线网匹配检测算法

摘要

本文提出一种基于库查找的匹配检测算法,用于快速评价模拟/数字混合电路差分对的布线质量.该方法将线网几何信息按一定方式组织在一起,可以快速查找指定区域内的导线和通孔,最后通过计算导线平行部分的长度和符合一定规则的通孔数量,来反映差分对的布线质量.本文方法实现于Synopsys公司Galaxy Custom Designer软件中,测试结果表明它功能正确,运行时间不超过布线后线网信息统计算法的5％.