CN1416082A - 考虑耦合效应进行时延优化的标准单元总体布线方法 - Google Patents
考虑耦合效应进行时延优化的标准单元总体布线方法 Download PDFInfo
- Publication number
- CN1416082A CN1416082A CN 02156622 CN02156622A CN1416082A CN 1416082 A CN1416082 A CN 1416082A CN 02156622 CN02156622 CN 02156622 CN 02156622 A CN02156622 A CN 02156622A CN 1416082 A CN1416082 A CN 1416082A
- Authority
- CN
- China
- Prior art keywords
- delay
- time delay
- gauze
- wiring
- optimization
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 238000005457 optimization Methods 0.000 title claims abstract description 38
- 230000001808 coupling effect Effects 0.000 title claims abstract description 17
- 230000008878 coupling Effects 0.000 claims description 16
- 238000010168 coupling process Methods 0.000 claims description 16
- 238000005859 coupling reaction Methods 0.000 claims description 16
- 230000005540 biological transmission Effects 0.000 claims description 14
- 238000004364 calculation method Methods 0.000 claims description 14
- 239000002184 metal Substances 0.000 claims description 12
- 230000003071 parasitic effect Effects 0.000 claims description 8
- 238000004088 simulation Methods 0.000 claims description 4
- 239000000758 substrate Substances 0.000 claims description 4
- 230000009467 reduction Effects 0.000 claims description 3
- 230000009466 transformation Effects 0.000 claims description 3
- 238000011426 transformation method Methods 0.000 claims description 2
- 238000005516 engineering process Methods 0.000 abstract description 12
- 230000000694 effects Effects 0.000 abstract description 3
- 230000005611 electricity Effects 0.000 abstract 1
- 230000002708 enhancing effect Effects 0.000 abstract 1
- 238000013461 design Methods 0.000 description 12
- 238000004422 calculation algorithm Methods 0.000 description 7
- 230000000630 rising effect Effects 0.000 description 7
- 230000008054 signal transmission Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 201000004569 Blindness Diseases 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 239000004744 fabric Substances 0.000 description 2
- 238000007689 inspection Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 235000013599 spices Nutrition 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 241001673391 Entandrophragma candollei Species 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000011960 computer-aided design Methods 0.000 description 1
- 238000011217 control strategy Methods 0.000 description 1
- 238000012938 design process Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
考虑耦合效应进行时延优化的标准单元总体布线方法属于集成电路标准单元总体布线领域,其特征在于:它是在每条线网不受任何约束的条件下构造时延优化布线树,再优化布线拥挤,消除拥挤边后,用先后衔接的基于实验模拟的连线负载模型来估算连线电学参数,全等变换技术来计算连线延迟,通过用户给定的延迟信息表用查表+插值的方法来计算门延迟等三个步骤计算路径总延迟值,然后,用增强考虑了耦合效应的关键路径上线网的权值以减小线网附近的布线密度,从而也减小了耦合电容和路径总延迟的方法来优化电路时延。它能准确地计算电路的实际延迟时间;利用耦合效应对时延的影响,减少关键路径的耦合电容,导致关键路径总延迟下降和整个电路时延优化。
Description
技术领域
集成电路计算机辅助设计(IC CAD)领域,尤其涉及标准单元(SC)总体布线领域。
背景技术
在集成电路(IC)设计中,
物理设计是IC设计过程中主要的一环,也是其中最耗时的一步。与物理设计相关的计算机辅助设计技术称为
布图设计。在布图设计中,
总体布线是一个极为重要的环节,它的结果对最后
详细布线的成功与否和芯片的性能影响极大。
集成电路的制造工艺目前正从
超深亚微米(VDSM)进入到
纳米(nanometer)阶段;集成电路的设计规模也正由
超大规模(VLSI)、
甚大规模(ULSI)向
G大规模(GSI)方向发展。在这种条件下,一方面,集成电路设计中
互连线延迟已经大大超过了
门延迟,成为影响芯片性能的主要因素。因此,这时仅仅优化
布线拥挤是不够的,要进行
时延优化。另一方面,此时
互连线之 间由耦合电容引起的耦合效应已非常强烈。因此,若在时延优化时仍按照以往的方法而忽略耦合效应的影响,将会使所得到的优化结果具有很大的局限。因此,在新的技术发展与工艺要求下,要研究考虑耦合效应优化时延(同时包含优化布线拥挤)的总体布线方法。
在已报导和所能查阅到的国内外相关研究中,我们列举、分析、总结如下:
下面这些代表性的时延优化方法,它们都进行了时延的优化,但由于当时的技术条件限制而都没有考虑耦合效应对时延的影响。
较早期的一些方法:(1)简单地将最小化线网互连线延迟的概念转化为最短线网长度的布线;(2)采用优先级分配的方法,通过静态时延分析产生出关键线网,然后,给这些关键线网分配较高的优先级,尽量使它们的长度最小。而事实上,只有在两端点线网的情况下,或连线电阻与输出驱动电阻相比可以忽略不计的情况下,最短线网连接才能保证最短的互连线延迟。而对于多端点线网,在VDSM工艺下,连线电阻与输出驱动电阻相比不能忽略不计。此时,线网的漏点(即该线网的信号输出引脚点)延迟不仅与线网总连线长度有关,而且与线网布线树的结构有关。因此,这些方法就不再适用了。
以后发现:
电路的最长关键路径时延决定着芯片的电性能。于是,在标准单元布线的时延优化上出现了以下四类方法:(1)
基于线网的时延优化总体布线。它是将关键路径上的互连线延迟约束分配到各个相关的线网中,作为对线网延迟的约束。它的控制策略简单,易于实现。(2)
基于关键路径的时延优化总体布线。它并不单一考虑每条线网的延迟约束,而是将线网的延迟约束检查放到与其相关的关键路径的延迟约束检查中,只要关键路径上总的延迟约束满足,线网的新布线结果就可行。它力求避免不合理的延迟分配,放宽线网的布线约束,得到更好的布线质量。方法(1)在时延约束的分配上存在一定的盲目性。由于对每条线网的延迟都有严格的限制,因此,如果时延分配结果与实际布线的需求不相符时,就会使得拥挤线网为满足自身所分配的时延约束而无法使拥挤得到改善。在方法(2)中,确定需重布改进时延的线网存在盲目性,只能靠贪婪试探的方法,不能实现主动控制,这使得总体布线算法的求解速度比较低。(3)文献中提出了一种考虑时延约束的总体布线方法。该方法进行了电路时延的优化,但没有考虑耦合效应的影响。同时,该方法是面向
积木块(BBL)设计模式的而不是标准单元(SC)设计模式。该文中采用了很小规模的测试例子,并需要较长的算法执行时间。因此,该方法不能应用于SC的布线中。(4)
基于关键网络技术的时延优化总体布线。该方法提出了基于构造关键网络进行时延优化的优化思想。与方法(1)-(3)相比,该方法取得了好的效果。但由于没有考虑耦合效应对于时延的影响,使得该方法在新的工艺条件下,其应用受到限制。
已进行过“新颖性检索”,检索报告见附件1。
发明内容
本发明的目的在于提出一种考虑耦合效应进行时延优化的标准单元总体布线方法。本发明的总体思路是:根据本发明提出的方法在每条线网不受任何约束的条件下构造时延优化的布线树,然后利用现有技术
优化布线拥挤,消除拥挤边,再根据本发明提出的
考虑耦合效应 影响的方法来优化时延。再用用户给出的
时延约束指标参数数组与其一一对应的从输入PI到输出PO的优化时延相比,如若不满足,则继续迭代程序优化时延,一直到得出一组满足优化目标的所有线网在GRG中的布线树为止。
本发明的特征在于它依次包含如下步骤:
(1)初始化:
设置:GRC(总体布线单元)的行数Nnr,列数Nnc,
GRG(总体布线图)中所有顶点即GRC中心点的坐标vnr,nc(x,y),其中,nr,nc分别代表行和列,x,y是芯片平面的坐标;
GRG中每条边ek的容量Ck,
电路中线网的总数Nsum,每条线网的网表NetlistIndex,每条线网的源点s,漏点t,
电路的所有电学性能参数,
用户给定的时延约束指标参数;
(2)生成GRG:
读入在多层布线芯片上划分GRC所必需的Nnr,Nnc,
读入在多层布线芯片上生成GRG所必需的各顶点的坐标值,
给顶点以及连接每两个相邻顶点的边ek编号;
(3)读入电路详细连接关系即网表:
读入电路中线网的总数目Nsum,
读入每条线网网表,
按读入顺序,为每条线网编号;
(4)读入电路的所有电学性能参数与约束指标,赋到相应的变量和数组中;
(5)构造初始布线树即Steiner树,即在每条线网不受任何约束条件下构造时延优化的Steiner树;
(6)统计总的可用布线资源,标记拥挤区域:
根据步骤(5)执行后得到的初始解,统计每条GRG边的被使用量dk,比较Ck与dk,若Ck<dk,表示出现布线拥挤,得出拥挤区域,对布线拥挤的GRG边进行标记,有标记的线网即为拥挤线网;
(7)用SSTT.cpp程序优化布线拥挤,消除拥挤边;
(8)用Coll_Timing_Info.cpp程序统计电路时延信息,再根据步骤(7)执行后的布线结果进行时延计算,得到每条电信号传输路径从输入PI到输出PO的时延值,它依次采用如下步骤:
(8.1)统计电路时延信息:
(8.1.1)在估算互连线电学参数时使用WLE(Wire-Load-Estimation)互连线负载模型,它是通过在不同布线层对于金属线进行实验模拟,得到了离散的寄生参数并再进行曲线拟合而得到的,其输入参数为:金属线的线宽(W0)、实际线间距(S0)、线长(L)和所在的布线层序号(v);输出参数为:金属线的单位总电阻(Rt0)、单位总电容(Ct0)、单位耦合电容(Cc0);
(8.1.2)用全等变换技术计算互连线延迟:见(K.J.Kerns,I.L.Wemple,A.T.Yang.‘Stable and Efficient Reduction of Substrate Model Networks Using CongruenceTransforms.’In:Proceedings of ACM/IEEE ICCAD,1995,207~214,采用全等变换方法来稳定而有效地降低衬底模型网络);它的输入参数为:线网每一段走线的总电容(Ct)、总电阻(Rt),线网的连接关系;输出参数为:线网每个漏点的延迟值(Ti)及传输时间(tr);
(8.1.3)用查表和插值的方法计算门延迟:所用的表是用户在实施例中提供的每个库单元的延迟信息表及其对应的索引,输入参数为:门的输入Pin的传输时间(tr),门的输出负载总电容(即为输出的线网总电容Ct);输出参数为:门延迟值(Tg),门的输出Pin的传输时间(ti);
(8.1.4)计算路径的总延迟:
路径的总延迟=门延迟Tg+连线延迟Ti;
(9)优化电路时延:
设.非关键路径的边的权值: 其中,wcongi:该边拥挤引起的费用;
wcoupi:该边耦合电容引起的费用;
α1、α2:调整系数;则,关键路径的边的权值:
即通过减少关键路径上线网附近的布线密度,以减少其耦合电容,保证其时延的减小。
(10)判断各条从PI到PO的电信号传输路径上的时延是否满足给定的所有时延约束指标,若:延迟优化结果>时延约束指标,则继续执行步骤(9),当全部满足时,输出结果。
实验证明:本发明可以减小关键路径的耦合电容,使关键路径总延迟减小,整个电路时延优化。
附图说明
图1:总体布线的示意图。
图2:本发明的流程框图。
图3:在多层布线的芯片平面上生成的GRG。
图4:考虑耦合效应的线网时延计算。
图5:采用插值查表法求门延迟。
图6:实施例中的关键路径局部。
图7:对图6所示的局部关键路径进行时延优化后的结果图。
具体实施方式
对于目前IC设计中的多层布线技术,可布线区域不再是单元间的一条条的布线通道,而是一个完整的芯片平面。可采用网格方式,把整个芯片平面按行和列划分为若干个称为总体布线单元GRC的区域,然后生成GRC的对偶图,即如图1所示的总体布线图GRG。GRG由Nnr×Nnc个节点和连接这些节点的边构成。与GRCnr,nc对应的节点vnr,nc的坐标为GRCnr,nc的中心点。连接两节点Vnr1,nc1和vnr2,vnc2的边称为ek;lk表示两节点vnr1,nc1和vnr2,nc2之间的距离,称为ek的长度;Ck表示两节点vnr1,nc1和vnr2,nc2对应的两个GRC相邻的边能够通过的线网的连线数,称为ek的容量。于是,线网中要连通的引脚点Pin就映射成为其所在的GRG中对应的一系列节点。这样,GRG中的一个线网就可以用节点的集合表示,而对一个线网的布线问题则对应于求解GRG中节点集{vnr,nc}的Steiner树问题。
本布线方法的流程框图如图2所示。
现在采用工业界的一个电路实例biu作为本发明的一个实施例,结合图2的程序流程用本发明的总体布线方法进行布线。它依次有如下步骤:
(1)初始化:
设:行数Nnr=66,列数Nnc=26,如图3所示。此时,GRG图中共有1716个顶点,每个顶点都有一个对应的位置坐标(x,y),例如:在图3中,v1,1顶点的位置坐标是(-3900,-3900),v1,2顶点的位置坐标是(-1700,-3900),即可用vnr,nc(x,y)表示,nr表示GRG上第几行,nc表示GRG上第几列,坐标(x,y)是相对芯片平面的坐标原点而言的;共有3340条边,每条边都有一个用户给定的容量,从14~19,例如:连接v1,1与v1,2的边的容量为14,连接v1,2与v1,3的边的容量为14。
设:线网的总数Nsum为943条,
用户给出的时延约束指标,如其中一个时延值为10.000000ns。
(2)生成GRG,见图3:
读入Nnr=66,Nnc=26;按照先行后列的顺序,给1716个顶点全部编号,分别为1~1716号;再按照先行后列的顺序,从1号顶点开始,把3340条GRG边全部编号,分别为1~3340号。
(3)读入电路详细连接关系即网表:
读入电路中线网总数Nsum=943。按照网表读入的顺序,给943条线网全部编号,分别为net 1~net 943。于是得到每条线网包含源点、漏点信息在内的网表,其具体形式描述如下:
8号线网的网表表示是:(net 8(vertexList 710 2 0.00 0.00 736 2 0.00 0.00 7622 0.00 0.00 788 2 0.00 0.00 686 2 0.00 0.00 660 2 0.00 0.00 634 2 0.00 0.00608 1 0.00 0.00)),
943号线网的网表表示是:(net 943(vertexList 310 2 0.00 0.00 309 2 0.00 0.00308 1 0.00 0.00))。
以net 943为例它表示的是:第310号顶点是漏点,第309号顶点是漏点,第308号顶点是源点。它们的通式可表示为:
(net号(VertexList顶点号 源点/漏点……)),
其中:数字1表示源点,数字2表示漏点。
(4)读入电路的所有电学性能参数与约束指标,赋到相应的变量和数组之中:
读入:用户给出的时延约束指标参数赋到数组中,其中一个时延约束指标(从PI到PO)=2.900000ns。
(5)构造初始时延优化的布线树:
采用ITDT_Tree.cpp程序完成。其中,首先采用ITDT算法,利用总线长以及源点的作用,为单个线网构造时延最优布线树,然后,通过迭代优化整个路径上的线网,构造全局最优的初始布线解。用该算法求出的初始布线树其形式如下:
#Init_Steiner_Tree 8 ( (connect 710 711) (connect 711 712) (connect 736 762) (connect 762 788) (connect 710 736) ) …………………… #Init_Steiner_Tree 943 ( (connect 308 309) <!-- SIPO <DP n="5"> --> <dp n="d5"/> (connect 309 310) )
其通用表达式为:
#Init_Steiner_Tree XXX
(
(connect顶点号 顶点号)
…………
(connect顶点号 顶点号)
)
(6)统计总的可用布线资源,标记拥挤区域:
采用Update_Resources.cpp程序完成。统计每条GRG边的被使用量(即有多少线网通过了该边)dk,再把它与允许容量Ck比较,若Ck<dk,则表明出现布线拥挤,把它在结构EdgeIndex中标记为1;把所有经过标记为1的GRG边的线网确定为拥挤线网。
本实施例中,共标记出124条布线拥挤的GRG边,228个拥挤线网。
(7)优化布线拥挤,消除拥挤边:
采用SSTT.cpp程序完成。其中采用了“基于搜索空间遍历技术(SSTT)的布线拥挤优化算法”,它已公开发表于2001年的国际学术会议:“Tong Jing,Xian-Long Hong,Hai-Yun Bao,et al.‘An Efficient Congestion Optimization Algorithm for Global Routing Based onSearch Space Traversing Technology’.In Proceedings of IEEE ASICON,2001,114~117”。
在本实施例中,进行布线拥挤的优化后,消除了全部拥挤边。
(8)用Coll_Timing_Info.cpp程序统计电路时延信息,再根据步骤(7)执行后的布线结果进行时延计算,得到每条电信号传输路径从输入PI到输出PO的时延值。
路径的总延迟=门延迟Tg+连线延迟Ti。
WLE(Wire-Load-Estimation)互连线电学参数估算模型:WLE是一种适合在布图设计的较早阶段作为时延和串扰分析的互连线负载计算模型。该模型通过在不同布线层对于金属线的实测,得到了准确的电容、电阻等的寄生参数表,并对电容、电阻等寄生参数进行曲线拟合。根据输入的工艺参数(如:所在的布线层号)和几何参数(如:线长),就可以从寄生参数表中查出对应的寄生参数(如:单位总电容值)。该模型由于采用了实测技术,使得其对于各布线层的参数计算都比较准确,并且能适应集成电路新的工艺要求。它对于金属线寄生参数的计算的最大误差在5%之内。
该模型的输入参数为:金属线的线宽(W0)、实际线间距(S0)、线长(L)、所在的布线层号(v);输出结果为:该金属线的单位总电阻(Rt0)、单位总电容(Ct0)、单位耦合电容(Cc0)。在本示例中,寄生参数表的局部列出如下(采用了科学记数法):
[begin:m2_m1_m3]
design rule:Wmin Smin
0.315 0.315
capacitance:Cc0 Cg0 S0 W0
1.7174e-16 2.2930e-16 0.315 0.315
[end:m2_m1_m3]其中,m2_m1_m3表示所在的布线层是第2层金属层;Wmin,Smin分别表示最小线宽和最小线间距;Cc0,Cg0分别表示单位长度走线的耦合电容和对地电容;S0表示走线的实际线间距。
如图6所示,在第二层金属层,线网号net 25的线长L是3000um,线宽W0是0.315um,实际线间距S0是0.315um,通过WLE模型查得:
单位长度走线的耦合电容Cc0=1.7174e-16,
单位长度走线的对地电容Cg0=2.2930e-16,则,单位总电容Ct0=Cc0+Cg0=(1.7174e-16+2.2930e-16)=4.01e-16f(法拉)
总电容Ct=Ct0*L=4.01e-16*3000*1e+12=1.203pf(皮法)
如果一个线网由多段连线组成,则该线网总电容为各段连线总电容Ct之和,即为:
全等变换技术可以稳定降低较大的RC网表的阶次。它使用了自适应方法来控制阶次的降低,从而有效地实现计算精确性与执行速度之间的平衡。它与公知的SPICE模拟工具的模拟结果的误差仅为1%,但执行速度要比SPICE模拟工具快得多。
该模型的输入参数为:线网每一段走线的总电容(Ct)、总电阻(Rt),线网的连接关系;输出结果为:线网每个漏点的延迟值(Ti)及传输时间(tr)。
在图6中,net 25的总电容Ct=1.21pf(皮法),总电阻Rt=100ohm(欧姆),连接关系是源点和漏点直接相连,则线网漏点的延迟值Ti=0.559ns。
查表和插值门延迟计算方法:在超深亚微米工艺下,器件的延迟模型已很难用简单的线性函数来表示。当负载为纯容性负载时,门延迟以及输出信号的特性是输入信号斜率和负载电容的函数。同时,由于大量的数据是在离散输入状态下的实际的测试数据,这使得查表法被应用到时延特性的描述中来。在查表法附带的表文件(由用户在实施例中给出)中,定义了每个库单元(即:门)的延迟信息表及其对应的索引,包括:上升延迟表和下降延迟表及其对应的索引,上升传输时间表和下降传输时间表及其对应的索引。每一个延迟信息表都有一个或两个索引。在延迟信息表中存储的是定义点对应的延迟值以及传输时间(transition)。根据用户在实施例中给出的时延信息表,用查表法技术求出定义点所对应的延迟值并采用插值法计算得到定义点之间的各个非定义点所对应的延迟值。
该计算方法的输入参数为:门的输入Pin的传输时间(tr),门的输出负载总电容(即为输出的线网总电容Ct);输出结果为:门延迟值(Tg),门的输出Pin的传输时间(ti)。
以输入的传输时间tr和输出的总电容值Ct作为上升门延迟表的索引。输入的传输时间是tr=0.34,在X坐标中标示。输出的总电容值是Ct=110.1,在Y坐标中标示。它们在XY平面上的交叉点所对应的Z坐标的值即为欲求的上升门延迟的值Tg。上升门延迟表中已经根据预定义的坐标确定了一些点。这些点的X坐标有:0.20,0.34,0.56,0.72,1.23。Y坐标有:10.2,30.8,58.7,99.5,151.6。根据这些坐标所确定的20个点,在图5中用横纵坐标交叉处的黑点来表示,它们所对应的Z值存储在上升门延迟表中。而我们所给的输入(0.34,110.1)正好落在某4个点中间。根据这4个点对应的Z来做插值计算,得到一个曲面。输入点在曲面上对应的Z值便是对应于输入的上升门延迟值Tg。上述插值的过程如图5所示。
路径的总延迟=门延迟Tg+连线延迟Ti。
然后,把用户时延约束指标与上述计算出的每条电信号传输路径的延迟值进行比较,分析得到此时时延不满足用户要求的关键路径。
在计算连线延迟时,要根据当时已布线网的情况,计算出当时走线的线间距值(即实际线间距S0),采用公式:
实际线间距S0=(总的可用走线道数*最小走线道宽度)/已占用的走线道数
(9)优化电路时延:
用CC_Timing.cpp程序完成。在本实施例中,局部关键路径如图6所示。在图6中,从PI到PO的实际延迟计算结果为3.016000ns,而时延约束指标为2.900000ns,超出了0.116000ns。
要实现实际延迟计算结果≤时延约束指标这一目标,我们找出影响时延最严重的关键路径进行优化。其中,由于我们的算法的目标是保证关键路径的时延不会劣化。因此,关键路径上的线网的权值设定要与非关键路径上的线网有所区分。非关键路径上的边的权值由下式定义。 其中,wcongi是该边拥挤引起的费用,wcoupi是该边耦合电容引起的费用。费用越高的边,重布的线网越不会选择其经过。
关键路径上的边的权值由下式定义。
由于μα2>α2,关键路径上的边权值被“放大”了。这样,当线网有几种可选的重布路径时,会自然选择非关键路径上的边,而放弃关键路径上的边。通过采用这种方法进行控制,关键路径上线网附近的布线密度得到了减小,相应导致其耦合电容的减小,从而保证了时延减小。
在今实施例中,由步骤(8)得到的局部关键路径如图6所示。在图6中,从输入PI到输出PO共有3条路径,分别为:
net 483-->net 96-->net 452
net 483-->net 96-->net 863
net 483-->net 25-->net 648其中,从PI到路径中每个门的输出Pin的当前路径总延迟已在该门(图6中的方框)中标出,即:图6中方框所标出的延迟值都是以PI为起始点的延迟值。由IDC的计算可得net 452,net 863和net 648的延迟分别为0.521ns,0.481ns和0.336ns。因此,从上述3条路径传至PO的总延迟值分别为:
1.041+0.521=1.562ns
2.535+0.481=3.016ns
1.244+0.336=1.580ns
于是,从输入PI到输出PO的实际延迟计算结果应取三者中最长的路径延迟值,即3.016000ns。而时延约束指标为2.900000ns,超出了0.116000ns。
采用上述考虑了耦合效应的优化电路时延方法,可得到如图7所示的时延优化结果。其中,net 96由于在关键路径上,保持布线基本不变,而别的线网在重布时,让出布线资源给net 96,使net 96在连接门I65__fhsre_1_0/bf_se与门I3__Inst_4_52_的一段走线的走线密度下降,耦合电容减小,延迟也相应减小。由IDC的计算可得net 452,net 863和net 648的延迟分别为0.571ns,0.379ns和0.370ns。因此,上述3条路径传至PO的总延迟值分别变为:
1.092+0.571=1.603ns
2.401+0.379=2.780ns
1.354+0.37 0=1.724ns
这时,从PI到PO的实际延迟计算结果取三者中最长的路径延迟值,即2.780000ns,小于时延约束指标2.900000ns。电路的时延优化完成。
(10)判断各条从PI到PO的电信号传输路径上的时延是否满足给定的所有时延约束指标,若:延迟优化结果>时延约束指标,则继续执行时延优化程序,当全部满足时,输出电路中943条线网的布线结果。
本发明使用的硬件是一台Sun公司的Enterprise 450型工作站;使用Unix操作系统。
由此可见,本发明所述考虑耦合效应进行时延优化技术有以下优点:
(1)在总体布线过程中可以准确反映新工艺下耦合电容对线网乃至电路时延值的影响,从而能够准确地计算电路的实际延迟时间,正确地指导优化的进行;
(2)利用耦合效应对时延的影响,可以有目标地调整布线解的分布,减小关键路径的耦合电容,导致关键路径的总延迟的减小和整个电路时延的优化。
Claims (2)
1.考虑耦合效应进行时延优化的标准单元总体布线方法,含有用计算机在每条线网构造时延优化的Steiner树,优化布线拥挤,消除拥挤边,判断时延是否满足约束指标的步骤,其特征在于:在根据优化布线拥挤,消除拥挤边的布线结果进行时延计算以及后继的优化电路时延时,它依次采用如下步骤:
(1)统计电路时延信息:
(1.1)在估算互连线电学参数时使用WLE(Wire-Load-Estimation)互连线负载模型,它是通过在不同布线层对于金属线进行实验模拟,得到了离散的寄生参数并再进行曲线拟合而得到的,其输入参数为:金属线的线宽(W0)、实际线间距(S0)、线长(L)和所在的布线层序号(v);输出参数为:金属线的单位总电阻(Rt0)、单位总电容(Ct0)、单位耦合电容(Cc0);
(1.2)用全等变换技术计算互连线延迟:见(K.J.Kerns,I.L.Wemple,A.T.Yang.‘Stable and Efficient Reduction of Substrate Model Networks Using CongruenceTransforms.’In:Proceedings of ACM/IEEE ICCAD,1995,207~214,采用全等变换方法来稳定而有效地降低衬底模型网络);它的输入参数为:线网每一段走线的总电容(Ct)、总电阻(Rt),线网的连接关系;输出参数为:线网每个漏点的延迟值(Ti)及传输时间(tr);
(1.3)用查表和插值的方法计算门延迟:所用的表是用户在实施例中提供的每个库单元的延迟信息表及其对应的索引,输入参数为:门的输入Pin的传输时间(tr),门的输出负载总电容(即为输出的线网总电容Ct);输出参数为:门延迟值(Tg),门的输出Pin的传输时间(ti);
(1.4)计算路径的总延迟:
路径的总延迟=门延迟Tg+连线延迟Ti;
(2)优化电路时延:
设.非关键路径的边的权值: 其中,wcongi:该边拥挤引起的费用;
wcoupi:该边耦合电容引起的费用;
α1、α2:调整系数;则,关键路径的边的权值: 即通过减少关键路径上线网附近的布线密度,以减少其耦合电容,保证其时延的减小。
2.根据权利要求1所述的考虑耦合效应进行时延优化的标准单元总体布线方法,其特征在于:所述的步骤(1)采用Coll_Timing_Info.cpp程序。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 02156622 CN1279480C (zh) | 2002-12-17 | 2002-12-17 | 考虑耦合效应进行时延优化的标准单元总体布线方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 02156622 CN1279480C (zh) | 2002-12-17 | 2002-12-17 | 考虑耦合效应进行时延优化的标准单元总体布线方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1416082A true CN1416082A (zh) | 2003-05-07 |
CN1279480C CN1279480C (zh) | 2006-10-11 |
Family
ID=4752789
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 02156622 Expired - Fee Related CN1279480C (zh) | 2002-12-17 | 2002-12-17 | 考虑耦合效应进行时延优化的标准单元总体布线方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1279480C (zh) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1295775C (zh) * | 2004-03-25 | 2007-01-17 | 杭州电子工业学院 | 一种超大规模集成电路电源/地布线网快速分析方法 |
CN100347710C (zh) * | 2005-05-13 | 2007-11-07 | 清华大学 | 多端线网插入缓冲器优化时延的标准单元总体布线方法 |
CN100440229C (zh) * | 2005-04-27 | 2008-12-03 | 国际商业机器公司 | 在存在工艺变化时生成具有匹配延迟的布线路由的方法 |
CN100456310C (zh) * | 2005-12-08 | 2009-01-28 | 国际商业机器公司 | 执行集成电路布线的方法 |
CN101494162A (zh) * | 2008-01-24 | 2009-07-29 | 索尼株式会社 | 半导体装置的制造方法、制造程序及制造系统 |
CN101923595A (zh) * | 2010-08-25 | 2010-12-22 | 清华大学 | 模拟集成电路版图寄生器件提取系统及方法 |
US8006208B2 (en) | 2006-11-15 | 2011-08-23 | International Business Machines Corporation | Reducing coupling between wires of an electronic circuit |
CN101410840B (zh) * | 2006-03-27 | 2011-11-16 | 国际商业机器公司 | 减少线网之间的相互耦合的方法 |
CN101183401B (zh) * | 2006-11-15 | 2012-05-09 | 国际商业机器公司 | 降低电子电路的线间耦合的布线方法和装置 |
CN102508974A (zh) * | 2011-11-15 | 2012-06-20 | 华东师范大学 | 基于版图变化改变互连延迟参数的集成电路分析方法 |
CN101681384B (zh) * | 2007-03-16 | 2013-02-06 | 新思科技有限公司 | 基于布线临界区域和全局临界区域的比较的随机产量改进 |
CN104715097A (zh) * | 2013-12-17 | 2015-06-17 | 北京华大九天软件有限公司 | 一种预布线改善时延的方法 |
CN108427858A (zh) * | 2018-06-13 | 2018-08-21 | 长江存储科技有限责任公司 | Spice模型参数获取方法及spice模型参数获取装置 |
CN111291525A (zh) * | 2020-02-17 | 2020-06-16 | 福州大学 | 考虑总线和非总线线网的层分配方法 |
CN113204938A (zh) * | 2021-04-06 | 2021-08-03 | 普赛微科技(杭州)有限公司 | 一种集成电路的时延特性改进方法、装置及存储介质 |
CN114611454A (zh) * | 2022-03-22 | 2022-06-10 | 上海安路信息科技股份有限公司 | 数字后端绕线方法及系统 |
-
2002
- 2002-12-17 CN CN 02156622 patent/CN1279480C/zh not_active Expired - Fee Related
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1295775C (zh) * | 2004-03-25 | 2007-01-17 | 杭州电子工业学院 | 一种超大规模集成电路电源/地布线网快速分析方法 |
CN100440229C (zh) * | 2005-04-27 | 2008-12-03 | 国际商业机器公司 | 在存在工艺变化时生成具有匹配延迟的布线路由的方法 |
CN100347710C (zh) * | 2005-05-13 | 2007-11-07 | 清华大学 | 多端线网插入缓冲器优化时延的标准单元总体布线方法 |
CN100456310C (zh) * | 2005-12-08 | 2009-01-28 | 国际商业机器公司 | 执行集成电路布线的方法 |
CN101410840B (zh) * | 2006-03-27 | 2011-11-16 | 国际商业机器公司 | 减少线网之间的相互耦合的方法 |
US8006208B2 (en) | 2006-11-15 | 2011-08-23 | International Business Machines Corporation | Reducing coupling between wires of an electronic circuit |
US8032851B2 (en) | 2006-11-15 | 2011-10-04 | International Business Machines Corporation | Structure for an integrated circuit design for reducing coupling between wires of an electronic circuit |
CN101183401B (zh) * | 2006-11-15 | 2012-05-09 | 国际商业机器公司 | 降低电子电路的线间耦合的布线方法和装置 |
CN101681384B (zh) * | 2007-03-16 | 2013-02-06 | 新思科技有限公司 | 基于布线临界区域和全局临界区域的比较的随机产量改进 |
CN101494162A (zh) * | 2008-01-24 | 2009-07-29 | 索尼株式会社 | 半导体装置的制造方法、制造程序及制造系统 |
CN101494162B (zh) * | 2008-01-24 | 2012-05-30 | 索尼株式会社 | 半导体装置的制造方法、制造程序及制造系统 |
CN101923595A (zh) * | 2010-08-25 | 2010-12-22 | 清华大学 | 模拟集成电路版图寄生器件提取系统及方法 |
CN101923595B (zh) * | 2010-08-25 | 2012-10-24 | 清华大学 | 模拟集成电路版图寄生器件提取系统及方法 |
CN102508974A (zh) * | 2011-11-15 | 2012-06-20 | 华东师范大学 | 基于版图变化改变互连延迟参数的集成电路分析方法 |
CN104715097A (zh) * | 2013-12-17 | 2015-06-17 | 北京华大九天软件有限公司 | 一种预布线改善时延的方法 |
CN108427858A (zh) * | 2018-06-13 | 2018-08-21 | 长江存储科技有限责任公司 | Spice模型参数获取方法及spice模型参数获取装置 |
CN111291525A (zh) * | 2020-02-17 | 2020-06-16 | 福州大学 | 考虑总线和非总线线网的层分配方法 |
CN113204938A (zh) * | 2021-04-06 | 2021-08-03 | 普赛微科技(杭州)有限公司 | 一种集成电路的时延特性改进方法、装置及存储介质 |
CN114611454A (zh) * | 2022-03-22 | 2022-06-10 | 上海安路信息科技股份有限公司 | 数字后端绕线方法及系统 |
CN114611454B (zh) * | 2022-03-22 | 2024-09-06 | 上海安路信息科技股份有限公司 | 数字后端绕线方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN1279480C (zh) | 2006-10-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1416082A (zh) | 考虑耦合效应进行时延优化的标准单元总体布线方法 | |
Koh et al. | Manhattan or Non-Manhattan? A study of alternative VLSI routing architectures | |
US6266803B1 (en) | Method for placement of clock buffers in a clock distribution system | |
JP4719265B2 (ja) | 確率的相互接続構造設計のためのシステムおよび方法 | |
US7051310B2 (en) | Two-stage clock tree synthesis with buffer distribution balancing | |
Roy et al. | High-performance routing at the nanometer scale | |
EP0932874B1 (en) | A method and apparatus for routing of nets in an electronic device | |
US9092591B2 (en) | Automatic generation of wire tag lists for a metal stack | |
US6480991B1 (en) | Timing-driven global placement based on geometry-aware timing budgets | |
Sarkar et al. | Routability-driven repeater block planning for interconnect-centric floorplanning | |
CN100423012C (zh) | 确定缓冲器插入的方法和系统 | |
CN1855107A (zh) | 在存在工艺变化时生成具有匹配延迟的布线路由的方法 | |
US7571411B2 (en) | Methods and apparatus for providing flexible timing-driven routing trees | |
TWI435437B (zh) | 時鐘樹結構及其合成方法 | |
Shojaei et al. | Congestion analysis for global routing via integer programming | |
US8661374B2 (en) | Placement aware clock gate cloning and fanout optimization | |
US20090249276A1 (en) | Methods and systems for fpga rewiring and routing in eda designs | |
CN1808452A (zh) | 电路设计方法及系统 | |
US6467069B2 (en) | Timing closure and noise avoidance in detailed routing | |
CN1150481C (zh) | 基于关键网络技术优化时延的标准单元总体布线方法 | |
US6941532B2 (en) | Clock skew verification methodology for grid-based design | |
Lin et al. | Exploring FPGA routing architecture stochastically | |
CN1472680A (zh) | 标准单元总体布线过程中用的减少串扰的方法 | |
US7146590B1 (en) | Congestion estimation for programmable logic devices | |
Minz et al. | Block-level 3-D global routing with an application to 3-D packaging |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C19 | Lapse of patent right due to non-payment of the annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |