层次版图连接关系提取

摘要：

本文提出了一种新的层次版图连接关系提取算法，其利用投影法和版图倒序树(简记为ILT)构建同一原始图形在不同层次单元之间的关联，并在基于边的扫描线算法的基础上利用组合器的方法建立版图数据的正确连接。此算法能够极好的保持版图中原有的层次，在此算法基础上进行的层次网表提取能够使层次LVS得到最大程度的支持;同时，算法具有很高的效率，只需占用很少的资源。目前，九天EDA系列工具中的层次版图验证工具已经采用此算法。

关键词： 层次版图 版图倒序树 网表提取 扫描线算法

作者: 吴松涛 侯劲松 王国庆

作者单位: 北京中电华大电子设计有限责任公司 EDA事业部

会议类型: 国内会议

会议名称: 第九届北京学术交流月集成电路设计及其应用国际研讨会

会议地点: 北京

会议语种:中文

页码: 200-206

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