基于电源/地网格与行对齐的消除串扰的总体布线方法技术

本发明专利技术属于标准单元之总体布线的计算机辅助设计领域，其特征在于：首先利用现有技术产生总体布线的初始解，着重考虑了电感干扰约束的费用函数，通过迭代总体布线进行优化，消除串扰；然后再参考已有费用函数，提出了一个考虑了解决行对齐问题的新费用函数，得到了一个同时考虑行对齐和不一致网格问题来进行屏蔽线分配的最终解。本发明专利技术解决了基于电源／地网格的串扰消除的问题，同时实现了减少电路的延时的布线的优化。

【技术实现步骤摘要】

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

【技术保护点】
基于电源／地网格与行对齐的消除串扰的总体布线方法，其特征在于，所述方法是在计算机中依次按以下步骤实施的：步骤１：向该计算机输入给定的考虑耦合电容的总体布线的初始解：ＧＲＧ网格的行数和列数；线网数；源漏对数；每个源漏对在ＧＲＧ网格上所 经过的边的集合；每条ＧＲＧ边上所经过的线网的集合；其中源漏对是指，一个线网有一个源点和多个漏点，由这个源点和每个漏点分别构成的对；步骤２：对当前的总体布线初始解进行不断迭代消除布线初始解中的串扰，在经过一定迭代次数或串扰现象 没有减轻时，结束迭代，每一次迭代依次含有以下步骤：步骤２Ａ：读入总体布线的解和用户设定的串扰约束...

【技术特征摘要】

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