CN103605820A - 基于l1范数模型的vlsi标准单元全局布局方法 - Google Patents
基于l1范数模型的vlsi标准单元全局布局方法 Download PDFInfo
- Publication number
- CN103605820A CN103605820A CN201310412320.3A CN201310412320A CN103605820A CN 103605820 A CN103605820 A CN 103605820A CN 201310412320 A CN201310412320 A CN 201310412320A CN 103605820 A CN103605820 A CN 103605820A
- Authority
- CN
- China
- Prior art keywords
- cluster
- unit
- vlsi
- priority queues
- bin
- 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
Images
Landscapes
- Peptides Or Proteins (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
本发明涉及本发明涉及一种基于L1范数模型的超大规模集成电路(VLSI)标准单元全局布局方法,属于VLSI物理设计自动化技术领域,该方法先把电路表示为超图,将采用半周长线长计算且密度约束为非光滑的VLSI标准单元全局布局问题建模为L1范数最小化问题,然后在聚类阶段采用适用于L1范数模型的修正的最优选择聚类算法对单元进行聚类,接着在析散阶段用非线性规划全局布局方法对聚类进行析散。该方法布局合理,高效实用,布局效果好。
Description
技术领域
本发明涉及一种基于L1范数模型的超大规模集成电路(VLSI)标准单元全局布局方法,属于VLSI物理设计自动化技术领域。
背景技术
在当前的VLSI布局中,集成电路规模的不断增大及工艺上的要求越来越高,对VLSI 布局优化目标及优化方法提出了更高的要求,布局结果的好坏直接影响着整个芯片的性能。随着芯片上单元个数的快速增长,尤其是百万门级芯片的普遍应用,对VLSI 布局设计自动化提出了巨大的挑战。因此,寻求更高效、更实用的集成电路布局算法具有重要的意义。
用来解决VLSI布局问题的算法可分为以下三类:基于划分的布局方法、基于划分技术的方法和基于分析的布局方法。在这三类方向中,基于分析的布局方法取得的布局效果较好,因而成为当前主流布局工具所采用的方法。由于VLSI 布局问题的规模很大,现有的基于解析的布局工具很难直接求解。在分析方法的VLSI布局算法中,主要分三个步骤处理:全局布局(global placement)、合法化布局(legalization)和详细布局(detailed placement)。全局布局中,在允许有少数单元互相重叠的情况下,找到每个单元的最佳位置,使得总线长最短。由于全局布局大体上决定了布局的质量,全局布局被认为是分析法中最重要的一步。
目前,基于分析方法的全局布局算法可以分为两类:(1)直接法,该方法被应用于Kraftwerk2, FastPlace3,RQL,SimPL等布局工具中;(2)非线性方法,该方法被应用于APLace2,NTUplace3,mPL6等布局工具中。根据学术上和工业界布局器的比较, 基于非线性规划方法的布局工具取得的实验结果最好。
但是,现有的基于分析方法的全局布局方法存在下列两个问题:(1)在全局布局过程中,均对半周长线长之和的总线长采用了某种近似模型(如二次模型,LSE模型,Bound2bound模型等),因此近似后计算出来的总线长与半周长线长之和的总线长存在较大的误差,不是对布局实际线长很好的反映,从而不能保证布局的质量;(2)密度约束函数是非光滑的,已有的应用密度控制技术的布局算法均将D b (x,y)做光滑化处理。因此,为了得到更好的布局结果,直接构造目标是半周长线长,密度约束非光滑的数学模型,并设计相应的高效算法是值得考虑的。
发明内容
本发明的目的在于克服现有技术的不足,提供一种基于L1范数模型的VLSI标准单元全局布局方法,该方法布局合理,高效实用,布局效果好。
为实现上述目的,本发明的技术方案是:一种基于L1范数模型的VLSI标准单元全局布局方法,该方法先把电路表示为超图,将采用半周长线长计算且密度约束为非光滑的VLSI标准单元全局布局问题建模为L1范数最小化问题,然后在聚类阶段采用适用于L1范数模型的修正的最优选择聚类算法对单元进行聚类,接着在析散阶段用非线性规划全局布局方法对聚类进行析散。
本发明基于L1范数模型的VLSI标准单元全局布局方法,具体包括如下步骤:
(1) 把电路表示为超图;
(2) 初始化级数:level=0;
(3) 初始化优先队列,使每个聚类包含2-3个标准单元;
(4) 设置用来控制布局区域中bin个数的值:current;
(5) level=level+1;
(6) 用修正的最优选择聚类算法产生新的聚类,并生成该级的优先队列;
(7) 重复步骤(5)~(6),直到current大于优先队列中聚类数目的平方根;
(8) 用无约束二次规划方法初始化当前级优先队列中聚类的位置;
(9) 修改current的值;
(10) 用非线性规划全局布局方法求解优先队列中聚类或单元的位置;
(11) 析散该级的优先队列;
(12) level=level-1;
(13) 重复步骤(9)~(12),直到level小于0。
进一步的,所述步骤(1)的实现方式如下:把电路表示为超图模型H={V,E},其中,V={v 1,v 2,…,v n }表示电路单元的集合,E={e 1,e 2,…,e n }表示线网集合;对于VLSI标准单元布局问题,布局区域是矩形薄板,左下角坐标为(0,0),右上角为(W,H),对于单元v i (i=1,2,…,n),记w i 为其宽度,h为其高度, a i 为其面积,(x i ,y i )为其中心坐标,则采用半周长线长计算的总线长为:
当一条线网e只连接两个单元时,线网e在X方向的半周长线长为:
当一条线网e连接三个单元时,线网e在X方向的半周长线长为:
当一条线网e连接p e (p e >3)个单元时,线网e在X方向的半周长线长为:
同理,求得线网e在Y方向的半周长线长;
在布局区域中,将整个布局区域分为大小相同且互不重叠的若干个小矩形区域,每个小矩形区域记为一个bin;记w b 、h b 分别为这些bin区域当中 bin b 的宽度和高度,则所有覆盖在 bin b 中的单元总面积D b (x,y)为:
的计算公式为:
其中d y 表示单元i和bin b在Y方向的距离;在建模中,记t density 为密度约束目标,则模型约束为:
运用罚函数的方法可得优化问题:
进一步的,所述步骤(3)中,对于每个单元j∈H(V,E),将与其连通度最高的单元k聚到一起,并将三元组triple(j,k,s)***优先队列中,其中,s是聚类score值,计算公式如下:
其中a j 是聚类j的面积,f(a j )与面积a j 成反比,用于控制聚类的面积大小,使得各个聚类的面积相差不会太大;E j 和E k 分别表示聚类j、k的出度;D jk 表示聚类j、k之间的连通度。
进一步的,所述步骤(6)的实现步骤如下:
(61) 对于每个优先队列中的聚类,选择队列顶端的triple(j,k,s);
(62) 如果j标记为invalid,那么选择最大的score值s(j,k’),将triple(j,k’,s’)***到优先队列中,并标记j为valid;
(63) 如果j标记为valid,把j、k作为新的聚类j’,更新与j、k有连接的网表,选择具有最大score值s’(j’,k’)的聚类k’,将三元组triple(j’,k’,s’)***到优先队列中,并标记j’的邻域为invalid;
(64) 重复步骤(61)~(63),直到优先队列中每个聚类都访问到。
进一步的,所述步骤(9)中,通过不断的增大current,从而不断的增加bin的个数,最后使得每个bin的大小与标准单元的大小差不多,以此确定每个标准单元的具***置;current=min(current*2, sqrt(|V|)),|V|表示单元集合V的元素的个数。
进一步的,所述步骤(10)的实现步骤如下:
(102) 初始化次梯度方向、共轭方向、内部迭代次数、当前最优解:g 0=0,d 0=0,k=0,f 0 best =0;
(103) k=k+1;
(105) 计算Polak-Ribiere参数:;
(1010) 除非解的质量连续n max次都没有改进,否则重复步骤(103)~(109);
(1011) m=m+1;
(1014) 重复步骤(102)~(1013),直到overflow_ratio没有进一步减少。
进一步的,所述步骤(11)中,将该级优先队列中的聚类析散,析散后的子聚类继承了本层的聚类的最优位置,用于下一级共轭次梯度算法的初始解。
本发明将采用半周长线长计算且密度约束为非光滑的VLSI标准单元全局布局问题建模为一个L1范数最小化问题,进而用修正的最优选择聚类算法和共轭次梯度算法得到高效实用的布局结果。其基本思想是结合适合L1范数线长模型的聚类算法和需要内存较少、可以解决大规模问题的次梯度算法,运用多级的布局思想,从而得到一种性能优越的基于分析方法的全局布局方法。
相较于现有技术,本发明的有益效果是:(1)直接将采用半周长线长计算且密度约束为非光滑的VLSI标准单元全局布局问题建模为L1范数模型并进行优化。(2)采用适合L1范数线长模型的修正的最优选择聚类算法,这样可以减少网表的大小及尽量避免直接处理含有超边的情形,从而减小线长的计算时间和增加计算精确度。(3)采用罚函数的思想,直接用共轭次梯度方法求解模型。在此方法中,罚因子可以来平衡线长和密度约束。同时,在求解过程中,采用了自适应步长方法来平衡算法的运行时间和解的质量。(4)使用内存需求较小的次梯度方法,可以解决非常大规模集成电路布局问题。经与IBM标准单元基准和Peko suite2基准的比较实验,结果表明本发明的全局布局方法,尤其对于非常大的规模实例而言,是有效的。
附图说明
图1是本发明基于L1范数模型的VLSI标准单元全局布局方法的流程图。
图2是本发明一具体实施例的示意图。
具体实施方式
下面结合附图及具体实施例对本发明作进一步的详细说明。
本发明基于L1范数模型的VLSI标准单元全局布局方法,先把电路表示为超图,将采用半周长线长计算且密度约束为非光滑的VLSI标准单元全局布局问题建模为L1范数最小化问题,然后在聚类阶段采用适用于L1范数模型的修正的最优选择聚类算法对单元进行聚类,接着在析散阶段用非线性规划全局布局方法对聚类进行析散。
图1是本发明基于L1范数模型的VLSI标准单元全局布局方法的流程图。如图1所示,本发明基于L1范数模型的VLSI标准单元全局布局方法,具体包括如下步骤:
(1) 把电路表示为超图;
(2) 初始化级数:level=0;
(3) 初始化优先队列,使每个聚类包含2-3个标准单元;
(4) 设置用来控制布局区域中bin个数的值:current;
(5) level=level+1;
(6) 用修正的最优选择聚类算法产生新的聚类,并生成该级的优先队列;
(7) 重复步骤(5)~(6),直到current大于优先队列中聚类数目的平方根;
(8) 用无约束二次规划方法初始化当前级优先队列中聚类的位置;
(9) 修改current的值;
(10) 用非线性规划全局布局方法求解优先队列中聚类或单元的位置;
(11) 析散该级的优先队列;
(12) level=level-1;
(13) 重复步骤(9)~(12),直到level小于0。
其中,该方法的数学模型,即所述步骤(1)的实现方式如下:把电路表示为超图模型H={V,E},其中,V={v 1,v 2,…,v n }表示电路单元的集合,E={e 1,e 2,…,e n }表示线网集合;对于VLSI标准单元布局问题,布局区域是矩形薄板,左下角坐标为(0,0),右上角为(W,H),对于单元v i (i=1,2,…,n),记w i 为其宽度,h为其高度, a i 为其面积,(x i ,y i )为其中心坐标,则采用半周长线长计算的总线长为:
当一条线网e只连接两个单元时,线网e在X方向的半周长线长为:
当一条线网e连接三个单元时,线网e在X方向的半周长线长为:
(3)
当一条线网e连接p e (p e >3)个单元时,线网e在X方向的半周长线长为:
其中;根据公式(4),在一条线网e中,内部单元指的是单元所处的X方向上位置既不是最左,又不是最右,而是处在中间;
同理,求得线网e在Y方向的半周长线长;
在布局区域中,将整个布局区域分为大小相同且互不重叠的若干个小矩形区域,每个小矩形区域记为一个 bin;记w b 、h b 分别为该些bin区域当中 bin b 的宽度和高度,则所有覆盖在 bin b 中的单元总面积D b (x,y)为:
其中d y 表示单元i和bin b在Y方向的距离;在建模中,记t density 为密度约束目标,则模型约束为:
运用罚函数的方法可得优化问题:
(9)。
如图1中105、106、107部分所示,所述步骤(3)的实现方式如下:检查每个单元j∈H(V,E),将与其连通度最高的单元k聚到一起,并将三元组triple(j,k,s)***优先队列中,其中,s是聚类score值,计算公式如下:
其中a j 是聚类j的面积,f(a j )与面积a j 成反比,用于控制聚类的面积大小,使得各个聚类的面积相差不会太大;E j 和E k 分别表示聚类j、k的出度;D jk 表示聚类j、k之间的连通度。
所述步骤(4),即图1中109部分,由于该发明使用次梯度方法,其内存要求较牛顿算法或内点算法来得小,可以用来解决极大规模优化问题。因此,在程序设计中,可以将current设置得比较大,这样可以减少聚类的级数,提高布局的质量。
所述步骤(6),即图1中110部分的实现步骤如下:
(61) 对于每个优先队列中的聚类,选择队列顶端的triple(j,k,s);
(62) 如果j标记为invalid,那么选择最大的score值s(j,k’),将triple(j,k’,s’)***到优先队列中,并标记j为valid;
(63) 如果j标记为valid,把j、k作为新的聚类j’,更新与j、k有连接的网表,选择具有最大score值s’(j’,k’)的聚类k’,将三元组triple(j’,k’,s’)***到优先队列中,并标记j’的邻域为invalid;
(64) 重复步骤(61)~(63),直到优先队列中每个聚类都访问到。
所述步骤(8),即图1中113部分,用无约束二次规划方法初始化当前级优先队列中聚类的位置,无约束二次规划方法模型为:
(11)
其中,w ij 为连接单元i、j的权重。
所述步骤(9),即图1中114部分中,current=min(current*2, sqrt(|V|)),|V|表示单元集合V的元素的个数。。
所述步骤(10),即图1中115部分的实现步骤如下:
(102) 初始化次梯度方向、共轭方向,内部迭代次数、当前最优解:g 0=0,d 0=0,k=0,f 0 best =0;
(103) k=k+1;
(1010) 除非解的质量连续n max次都没有改进,否则重复步骤(103)~(109);
(1011) m=m+1;
(1014) 重复步骤(102)~(1013),直到overflow_ratio没有进一步减少。
所述步骤(11),即图1中116部分中,将该级优先队列中的聚类析散,析散后的子聚类继承了本层的聚类的最优位置,用于下一级共轭次梯度算法的初始解。
以上是本发明的较佳实施例,凡依本发明技术方案所作的改变,所产生的功能作用未超出本发明技术方案的范围时,均属于本发明的保护范围。
Claims (8)
1.一种基于L1范数模型的VLSI标准单元全局布局方法,其特征在于,该方法先把电路表示为超图,将采用半周长线长计算且密度约束为非光滑的VLSI标准单元全局布局问题建模为L1范数最小化问题,然后在聚类阶段采用适用于L1范数模型的修正的最优选择聚类算法对单元进行聚类,接着在析散阶段用非线性规划全局布局方法对聚类进行析散。
2.根据权利要求1所述的基于L1范数模型的VLSI标准单元全局布局方法,其特征在于,包括如下步骤:
(1) 把电路表示为超图;
(2) 初始化级数:level=0;
(3) 初始化优先队列,使每个聚类包含2-3个标准单元;
(4) 设置用来控制布局区域中bin个数的值:current;
(5) level=level+1;
(6) 用修正的最优选择聚类算法产生新的聚类,并生成该级的优先队列;
(7) 重复步骤(5)~(6),直到current大于优先队列中聚类数目的平方根;
(8) 用无约束二次规划方法初始化当前级优先队列中聚类的位置;
(9) 修改current的值;
(10) 用非线性规划全局布局方法求解优先队列中聚类或单元的位置;
(11) 析散该级的优先队列;
(12) level=level-1;
(13) 重复步骤(9)~(12),直到level小于0。
3.根据权利要求2所述的基于L1范数模型的VLSI标准单元全局布局方法,其特征在于,所述步骤(1)的实现方式如下:把电路表示为超图模型H={V,E},其中,V={v 1,v 2,…,v n }表示电路单元的集合,E={e 1,e 2,…,e n }表示线网集合;对于VLSI标准单元布局问题,布局区域是矩形薄板,左下角坐标为(0,0),右上角为(W,H),对于单元v i (i=1,2,…,n),记w i 为其宽度,h为其高度, a i 为其面积,(x i ,y i )为其中心坐标,则采用半周长线长计算的总线长为:
当一条线网e只连接两个单元时,线网e在X方向的半周长线长为:
当一条线网e连接三个单元时,线网e在X方向的半周长线长为:
当一条线网e连接p e (p e >3)个单元时,线网e在X方向的半周长线长为:
其中;根据公式(4),在一条线网e中,内部单元指的是单元所处的X方向上位置既不是最左,又不是最右,而是处在中间;
同理,求得线网e在Y方向的半周长线长;
在布局区域中,将整个布局区域分为大小相同且互不重叠的若干个小矩形区域,每个小矩形区域记为一个bin;记w b 、h b 分别为该些bin区域当中 bin b 的宽度和高度,则所有覆盖在 bin b 中的单元总面积D b (x,y)为:
(6)
其中d y 表示单元i和bin b在Y方向的距离;在建模中,记t density 为密度约束目标,则模型约束为:
运用罚函数的方法可得优化问题:
5.根据权利要求2所述的基于L1范数模型的VLSI标准单元全局布局方法,其特征在于,所述步骤(6)的实现步骤如下:
(61) 对于每个优先队列中的聚类,选择队列顶端的triple(j,k,s);
(62) 如果j标记为invalid,那么选择最大的score值s(j,k’),将triple(j,k’,s’)***到优先队列中,并标记j为valid;
(63) 如果j标记为valid,把j、k作为新的聚类j’,更新与j、k有连接的网表,选择具有最大score值s’(j’,k’)的聚类k’,将三元组triple(j’,k’,s’)***到优先队列中,并标记j’的邻域为invalid;
(64) 重复步骤(61)~(63),直到优先队列中每个聚类都访问到。
6.根据权利要求2所述的基于L1范数模型的VLSI标准单元全局布局方法,其特征在于,所述步骤(9)中,通过不断增大current,从而不断增加bin的个数,最后使得每个bin的大小接近标准单元的大小,以此确定每个标准单元的具***置;current=min(current*2, sqrt(|V|)),|V|表示单元集合V的元素的个数。
7.根据权利要求2所述的基于L1范数模型的VLSI标准单元全局布局方法,其特征在于,所述步骤(10)的实现步骤如下:
(102) 初始化次梯度方向、共轭方向、内部迭代次数、当前最优解:g 0=0,d 0=0,k=0,f 0 best =0;
(103) k=k+1;
(1010) 除非解的质量连续n max次都没有改进,否则重复步骤(103)~(109);
(1011) m=m+1;
(1014) 重复步骤(102)~(1013),直到overflow_ratio没有进一步减少。
8.根据权利要求2所述的基于L1范数模型的VLSI标准单元全局布局方法,其特征在于,所述步骤(11)中,将该级优先队列中的聚类析散,析散后的子聚类继承了本层的聚类的最优位置,用于下一级共轭次梯度算法的初始解。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310412320.3A CN103605820B (zh) | 2013-09-12 | 2013-09-12 | 基于l1范数模型的vlsi标准单元全局布局方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310412320.3A CN103605820B (zh) | 2013-09-12 | 2013-09-12 | 基于l1范数模型的vlsi标准单元全局布局方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103605820A true CN103605820A (zh) | 2014-02-26 |
CN103605820B CN103605820B (zh) | 2017-11-17 |
Family
ID=50124041
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310412320.3A Expired - Fee Related CN103605820B (zh) | 2013-09-12 | 2013-09-12 | 基于l1范数模型的vlsi标准单元全局布局方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103605820B (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105022872A (zh) * | 2015-07-08 | 2015-11-04 | 福州大学 | 基于分解成本最小化和合法化的三图样光刻布局分解方法 |
CN107526860A (zh) * | 2017-03-31 | 2017-12-29 | 福州大学 | 基于电场能建模技术的vlsi标准单元布局方法 |
CN107563095A (zh) * | 2017-09-22 | 2018-01-09 | 中国矿业大学(北京) | 一种大规模集成电路非线性布局方法 |
CN108763726A (zh) * | 2018-05-24 | 2018-11-06 | 福州大学 | 一种基于改进粒子群vlsi固定边框布图规划方法 |
WO2020224035A1 (zh) * | 2019-05-08 | 2020-11-12 | 深圳职业技术学院 | 基于离散优化的数字集成电路布局方法及终端设备 |
CN112183001A (zh) * | 2020-10-10 | 2021-01-05 | 上海国微思尔芯技术股份有限公司 | 一种基于超图的多级聚类方法 |
CN112214957A (zh) * | 2020-09-14 | 2021-01-12 | 广芯微电子(广州)股份有限公司 | 一种用于芯片的蛋糕式集成电路布局方法及*** |
CN112800706A (zh) * | 2021-04-08 | 2021-05-14 | 南京集成电路设计服务产业创新中心有限公司 | 一种快速查找表线长模型可微化方法 |
CN113255278A (zh) * | 2021-05-17 | 2021-08-13 | 福州大学 | 基于时序驱动的集成电路聚类方法 |
CN115792981A (zh) * | 2023-02-06 | 2023-03-14 | 深圳大学 | 一种基于阵列天线的可见卫星探测方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7089511B2 (en) * | 2003-12-10 | 2006-08-08 | International Business Machines Corporation | Framework for hierarchical VLSI design |
CN101944141A (zh) * | 2010-08-18 | 2011-01-12 | 北京理工大学 | 一种高效的基于模糊聚类自适应径向基全局优化方法 |
-
2013
- 2013-09-12 CN CN201310412320.3A patent/CN103605820B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7089511B2 (en) * | 2003-12-10 | 2006-08-08 | International Business Machines Corporation | Framework for hierarchical VLSI design |
CN101944141A (zh) * | 2010-08-18 | 2011-01-12 | 北京理工大学 | 一种高效的基于模糊聚类自适应径向基全局优化方法 |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105022872A (zh) * | 2015-07-08 | 2015-11-04 | 福州大学 | 基于分解成本最小化和合法化的三图样光刻布局分解方法 |
CN105022872B (zh) * | 2015-07-08 | 2018-03-16 | 福州大学 | 基于分解成本最小化和合法化的三图样光刻布局分解方法 |
CN107526860A (zh) * | 2017-03-31 | 2017-12-29 | 福州大学 | 基于电场能建模技术的vlsi标准单元布局方法 |
CN107526860B (zh) * | 2017-03-31 | 2019-12-31 | 福州大学 | 基于电场能建模技术的vlsi标准单元布局方法 |
CN107563095A (zh) * | 2017-09-22 | 2018-01-09 | 中国矿业大学(北京) | 一种大规模集成电路非线性布局方法 |
CN108763726A (zh) * | 2018-05-24 | 2018-11-06 | 福州大学 | 一种基于改进粒子群vlsi固定边框布图规划方法 |
WO2020224035A1 (zh) * | 2019-05-08 | 2020-11-12 | 深圳职业技术学院 | 基于离散优化的数字集成电路布局方法及终端设备 |
CN112214957A (zh) * | 2020-09-14 | 2021-01-12 | 广芯微电子(广州)股份有限公司 | 一种用于芯片的蛋糕式集成电路布局方法及*** |
CN112214957B (zh) * | 2020-09-14 | 2021-07-06 | 广芯微电子(广州)股份有限公司 | 一种用于芯片的蛋糕式集成电路布局方法及*** |
CN112183001A (zh) * | 2020-10-10 | 2021-01-05 | 上海国微思尔芯技术股份有限公司 | 一种基于超图的多级聚类方法 |
CN112183001B (zh) * | 2020-10-10 | 2023-07-04 | 上海思尔芯技术股份有限公司 | 一种基于超图的集成电路的多级聚类方法 |
CN112800706A (zh) * | 2021-04-08 | 2021-05-14 | 南京集成电路设计服务产业创新中心有限公司 | 一种快速查找表线长模型可微化方法 |
CN113255278A (zh) * | 2021-05-17 | 2021-08-13 | 福州大学 | 基于时序驱动的集成电路聚类方法 |
CN113255278B (zh) * | 2021-05-17 | 2022-07-15 | 福州大学 | 基于时序驱动的集成电路聚类方法 |
CN115792981A (zh) * | 2023-02-06 | 2023-03-14 | 深圳大学 | 一种基于阵列天线的可见卫星探测方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103605820B (zh) | 2017-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103605820A (zh) | 基于l1范数模型的vlsi标准单元全局布局方法 | |
Hsu et al. | Routability-driven analytical placement for mixed-size circuit designs | |
WO2021082867A1 (zh) | 偏差驱动的总线感知总体布线方法 | |
JP2831703B2 (ja) | 自動フロアプラン演算装置 | |
Viswanathan et al. | FastPlace 3.0: A fast multilevel quadratic placement algorithm with placement congestion control | |
He et al. | Ripple: An effective routability-driven placer by iterative cell movement | |
US11531802B2 (en) | Layout context-based cell timing characterization | |
US8589848B2 (en) | Datapath placement using tiered assignment | |
US10515177B1 (en) | Method, system, and computer program product for implementing routing aware placement or floor planning for an electronic design | |
CN106980730B (zh) | 基于直接求解技术的vlsi标准单元布局方法 | |
CN107526860B (zh) | 基于电场能建模技术的vlsi标准单元布局方法 | |
CN112183015B (zh) | 一种面向深度神经网络的芯片布图规划方法 | |
He et al. | Ripple: A robust and effective routability-driven placer | |
US20220138395A1 (en) | Hierarchical clock tree implementation | |
US10452807B1 (en) | Method, system, and computer program product for implementing routing aware placement for an electronic design | |
CN113468847A (zh) | 一种基于非整数多倍行高单元的集成电路全局布局方法 | |
CN112861466B (zh) | 一种布线轨道分配方法、电子设备及计算机可读存储介质 | |
CN109190675A (zh) | 一种基于粒子群优化算法的模糊分类方法及装置 | |
Shi et al. | Macro placement by wire-mask-guided black-box optimization | |
Li et al. | Congestion driven incremental placement algorithm for standard cell layout | |
Ying et al. | An analytical approach to floorplanning for hierarchical building blocks layout (VLSI) | |
CN103984832A (zh) | 一种铝电解槽电场仿真分析方法 | |
Zheng et al. | Lay-Net: Grafting Netlist Knowledge on Layout-Based Congestion Prediction | |
Kao et al. | Cross point assignment with global rerouting for general-architecture designs | |
Chou et al. | VLSI structure-aware placement for convolutional neural network accelerator units |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20171117 Termination date: 20200912 |