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

摘要：

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

关键词： 超大规模集成电路 差分线网 匹配检测算法 布线质量

作者: 汤启明 喻文健 许静宇 孙海洋

作者单位: 清华大学计算机科学与技术系,北京 100084 Synopsys(北京)有限公司,北京100080

会议类型: 国内会议

会议名称: 第十七届全国计算机辅助设计与图形学学术会议(CAD/CG’ 2012)暨第九届全国智能CAD与数字娱乐学术会议(CID’ 2012)

会议地点: 青岛

会议语种:中文

页码: 527-531

在线出版日期: 2012-07-19（万方平台首次上网日期，不代表论文的发表时间）