面向高精度寄生参数提取与时延分析的集成电路版图数据转换方法

摘要：

为了进一步提高集成电路互连寄生参数提取和电路时延分析的准确性，实现基于准确场求解器的线网寄生参数提取，提出一种快速、准确的集成电路版图数据转换方法。该方法读入二维GDSII版图数据和垂直工艺信息，基于一种扫描线算法判断导体块之间是否连接或重叠；然后利用链表、并查集等数据结构有效地描述三维互连结构及导体间连通关系，为后续电容提取和互连时延分析提供必要信息；最后输出电容提取场求解器所需的三维互连结构数据。基于实际版图的实验结果表明，文中方法比基于多边形两两判断的算法快4～7倍，且加速比随处理版图规模的增大而增大；该方法整体上具有O(nlog n)的时间复杂度，其中n为导体块数目，能够快速处理含1万块以上导体的大规模集成电路设计版图。

关键词：参数提取、GDSII文件、扫描线算法、随机行走方法、并查集

分类号：TP391.9(计算技术、计算机技术)

资助基金：北京市自然科学基金61076034;国家自然科学基金61422402

在线出版日期：2015-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1145-1152