面向高精度互连时延分析的电路网表生成方法.pdfVIP

第15卷第9期2015年3月 科学技术与工程 V01．15No．9Mar．2015 Science aIld @2015sci．Tech．En鹳 1671一1815(2015)09—0097·06 TechnologyEn西neeTing 通信技术 面向高精度互连时延分析的 电路网表生成方法 4 赵陈粟1，2 齐明2喻文健2 (山东英才学院信息工程学院1，济南250104；清华大学计算机科学与技术系2，北京l00084) 摘要面向高精度时延分析，提出基于场求解器电容提取的自动互连电路网表生成方法。通过分析三维互连结构数据，实 现互连线网中导体块之间连接关系判断；然后用图的广度优先遍历算法重新排序导体块，最后结合电阻电容提取结构生成 SPEF和SPICE两种电路网表。基于实际互连结构的实验验证了该方法的正确性和有效性。 关键词 三维互连结构 时延分析 电路网表 sPEFsPIcE 中图法分类号TN47； 文献标志码A 随着集成电路的规模不断增大，集成电路沿着 便可以计算出线网以及导体块的电容等信息一J。 制造工艺特征尺寸逐渐减小，电路集成度逐渐增高 为了进行高精度的互连电路时延分析，需要将 的趋势发展。目前，国际上已采用先进的纳米级制 互连版图结构精确地转换为Rc电路网表。其中， 造工艺(特征尺寸在65咖以下)，单个芯片集成的除了用场求解器进行准确电容提取，还需考虑如何 晶体管已经达到十亿个。1J。由此引发的问题是，互 通过三维导体块信息确定每条信号通路，自动得到 连线时延占电路时延的比例日益增大。因此，在集 Rc电路拓扑结构的问题。 成电路的设计与验证中，准确、快速的实现寄生参数 提出了一种根据cap3d三维互连结构及参数信 提取(互连线的寄生电阻、电容)，同时进行准确的 息自动判断导体块之间的互连关系、实现导体块排 J。 电路时延分析，便显得愈发重要【2．3 序，并结合Rwc印提取出的电容信息进行电路网 寄生参数提取方法一般使用模式匹配法和场求 表生成的数据转换方法，得到的Rc电路网表的国 解器方法。模式匹配法虽然计算速度快，但是在纳 际标准文件格式：SPEF(standard parasiticexchange 米级工艺下，因受限于互连结构的复杂度，已无法满 fo瑚at)和SPICE(si咖lation pmgram而thintegrated 足高精度的要求。而通过数值求解三维静电场方程 circuit (也称“场求解器”)具有非常高的准确度，因此近年 验结果表明，对于中等及以上规模的三维互连结构， 来应用较多o¨J。基于随机行走的场求解器方法适 可以实现快速、准确和有效地生成国际标准电路网 用于规模大、复杂度高的互连结构，并具有易于并 表文件。 行、准确度高、灵活性好等特点，已被用于一些关键 线网、甚至整个电路的寄生电容提取问题旧J。 1 在使用场求解器进行高精度互连寄生参数提取 电容提取输出格式 时，关键问题在于构建刻画互连线的三维几何结构。 1．1船p3d三维线