消除由耦合电感引起串扰的标准单元总体布线方法技术

消除由耦合电感引起串扰的标准单元总体布线方法属于标准单元集成电路计算机辅助设计技术领域，其特征在于：它是一种在已经经过布线拥挤、电路时延优化而得到的总体布线初始解的基础上，根据用户设定的串扰约束来进行串扰消除的方法。在消除串扰时，它经过常规的分配串扰约束后，应用禁忌搜索方法在ＧＲＧ的各条边上消除串扰，具体而言，它以构造的费用函数作为判断准则，以当前解为出发点，不断地从其邻域的合法候选解集中进行搜索，一直地迭代，直到规定的迭代次数为止，再在此基础上进行优化。它能够得到和模拟退火方法相近的屏蔽线插入数目的结果，但执行时间大大缩短，线长的增加减少了一半。（*该技术在2024年保护过期，可自由使用*）

【技术实现步骤摘要】

属于集成电路计算机辅助设计即ICCAD
，尤其涉及标准单元(SC)总体布线设计领域。
技术介绍
在集成电路(IC)设计中，物理设计是IC设计过程中主要的一环，也是其中最耗时的一步。与物理设计相关的计算机辅助设计技术称为布图设计。在布图设计中，总体布线是一个极为重要的环节，它的结果对最后详细布线的成功与否和芯片的性能影响极大。集成电路的制造工艺目前正从超深亚微米(VDSM)进入到纳米(nanometer)阶段；集成电路的设计规模也正由超大规模(VLSI)、甚大规模(ULSI)向G大规模(GSI)方向发展；芯片的工作主频也已经达到1GHz乃至更高。在这种情况下，互连线之间的串扰、尤其是由耦合电感引起的串扰不可忽略。串扰将使电路不能正常工作，已经成为影响芯片性能的重要因素。目前技术发展的情况下，在总体布线时很有必要考虑布线结果中由耦合电感引起的串扰是否达到了影响电路功能和性能的程度，要研究消除这种串扰的总体布线方法。在已报导和所能查阅到的国内外相关研究中，我们列举、分析、总结如下在消除串扰研究的早期，采用的方法一般都是在总体布线过程之后(1)文献中使用了加大相邻线网之间距离的简单本文档来自技高网...

【技术保护点】
消除由耦合电感引起串扰的标准单元总体布线方法，其特征在于：它是一种在已经经过布线拥挤、电路时延优化而得到的总体布线初始解的基础上，根据用户设定的串扰约束来进行串扰消除的方法，它通过计算机依次按以下步骤实现：　　　　（１）．把总体布线的初始解和用户设定的在所有线网漏点处允许的最大互感系数值输入计算机中；　　　　（２）．分配串扰约束，即把用户给出的漏点处的约束转化为相应线网在所经过的每个ＧＲＧ，即总体布线图边上的最大互感系数的约束，可以从以下两种已知的方法中任选一种：　　　　（２．１）．把漏点处的约束值平均地分配到这个源漏对所经过的每个ＧＲＧ边上；　　　　（２．２）．利用线性规划分配串扰约束，即考...

【技术特征摘要】

【专利技术属性】
技术研发人员：洪先龙，经彤，张凌，许静宇，梁敬弘，
申请(专利权)人：清华大学，
类型：发明
国别省市：11[中国|北京]