CN100347709C - 基于最小自由度优先原则的非线性规划布局方法 - Google Patents
基于最小自由度优先原则的非线性规划布局方法 Download PDFInfo
- Publication number
- CN100347709C CN100347709C CNB2004100688484A CN200410068848A CN100347709C CN 100347709 C CN100347709 C CN 100347709C CN B2004100688484 A CNB2004100688484 A CN B2004100688484A CN 200410068848 A CN200410068848 A CN 200410068848A CN 100347709 C CN100347709 C CN 100347709C
- Authority
- CN
- China
- Prior art keywords
- module
- freedom
- degree
- layout
- length
- 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.)
- Expired - Fee Related
Links
Images
Abstract
基于最小自由度优先原则的非线性规划布局方法属于集成电路计算机辅助设计领域,具体特征在于:它结合了最小自由度优先原则和非线性规划方法的优点,同时优化面积和线长。它首先使用非线性规划方法,优化总线长,得到具有最有总线长的初始解;然后根据用户给定的长宽比和面积利用率,利用最小自由度优先原则,优化布局。它具有较快的速度、较高的面积利用率,同时使总线长得到优化。
Description
技术领域
基于最小自由度优先原则的非线性规划布局方法属于集成电路计算机辅助设计领域,尤其涉及BBL(Building Block Layout)领域。
背景技术
物理设计是超大规模集成电路(VLSI)设计过程中主要的一环。与此相关的计算机辅助设计技术称为自动布图。集成电路的制造工艺由目前的深亚微米(DSM)进入到超深亚微米(VDSM),集成电路的设计规模也正由超大规模(VLSI),甚大规模(ULSI)向G大规模(GSI)发展,电路的复杂性急剧增加使得层次式电路设计以及电路模块的重用技术受到学术和产业界的空前重视。知识产权模块的大量涌现也为集成电路布图设计提出了前所未有的挑战;层次式布图设计,模块重用技术,知识产权模块的大量应用,片上系统尤其是数模混合片上系统的设计,以及模拟电路器件级布图问题等,这些问题都可以归结为集成电路宏模块的布图规划和布局问题,即Building Block Layout:BBL模式的布图问题。
布局问题的任务是要确定模块在芯片上的精确位置,其目标是在保证布通的前提之下使得芯片面积尽可能小。布局算法可分为两大类,随机优化方法和确定性方法,随机优化方法通过在定义的解空间中搜索得到结果,速度较慢。确定性方法是给定一些启发策略,通过这些策略去指导布局,常见的有贪婪算法。
长期以来,人们在用具有多边形平面的石块砌河岸,砌墙,铺地板时,总是最先使用受限制最多的资源,例如首先从工作区域的角部做起,首先使用面积大或长的块等等。这就是所谓的“最小自由度优先”原则。围棋中的“金角,银边,草肚皮”说的就是这一原则。基于该原则的确定性布图规划和布局算法在速度方面则是目前最快的布局算法,布局结果与人工布局结果相当,但是线长方面结果稍差。
非线性规划的方法常用来解决一些最优化问题,但是往往需要将问题近似,直接用于布局问题的效果并不好。
本发明研究了非线性规划问题和最小自由度优先原则,将它们的优势结合起来,根据用户给定的面积利用率高效的完成布局问题。
发明内容
本发明的目的是在于提出基于最小自由度优先原则的非线性规划布局方法,它结合了最小自由度优先原则和非线性规划方法的优点,使布局问题更加有效。最小自由度优先原则是基于人们实际工作生活中的经验,它的主要思想就是先处理占用资源大的模块,然后处理占用资源小的模块,在具体放置的时候采用“金角银边草肚皮”的策略,先考虑将模块放置在角上,然后考虑边上,最后才是中间。这样,放置的顺序为从四个角逐渐向中间。非线性规划的方法是一种数学分析方法,它可以计算出近似模型具有最小线长的放置方案。
设有n个模块的布局问题:长方形模块集合B={B1,B2,B3,...,Bn}中的每一个模块平行的放置在直角坐标系中,每个模块i的长与宽(hi,ωi)都已经给出,其中hi和wi分别是Bi的长与宽。目标是找到一种布图方案,使得在放置下所有模块的前提之下,所用的面积与线长最小。
本发明的特征在于:它依次含有以下步骤:
(1).计算机初始化
读入所有的模块的长宽和它们之间连线的信息;
输入用户给定的面积利用率和长宽比;
设定下列参数:
布局空白区域的自由度:
角部的自由度定义为Pc f,
边上的自由度定义为Ps f,
中间的自由度定义为Ph f,
模块的自由度定义为Ri f:
其中:r1+r2=1,
wi、hi分别是模块i的宽和高,Bi是模块i的面积,
Aa是放置空间的面积,W、H分别是它的宽和高;
互连自由度定义为Ci f,即模块i的互连自由度,
tij是模块i与相邻模块j连线数,
ωij为模块i与相邻模块j连线长度,用半周长法估计;
初始解自由度Si f,
xicur,yicut分别为模块当前所在网格的坐标,
xiori,yiori分别为模块初始解中所在网格的坐标;
(2).使用近似模型求具有最小线长的初始布局结果并记录每个圆的最终坐标,它依次含有以下步骤:
(2.1).把所有的矩形模块近似成与之面积相等的圆,所有的连线都从圆心发出,各圆之间不重叠;
(2.2).使用二次线长法近似每条连线的长度并使总线长目标函数W(x,y)最小:
约束条件:g(x,y)=(ri+rj)2-[(xi-xj)2+(yi-yj)2]≤0
其中:n为模块数,(xj,yi)为第i个模块圆心的坐标,
ωij为模块i,j间的连线数
ri、rj分别为模块i,j的半径
(2.3).使用罚函数的方法把问题转化成无约束目标函数P(x,y,ck)
其中c0=1,ck+1=10ck,k是迭代次数计数器,从0→∞
(2.4).固定其中一个模块,通过软件包matlab中的函数fmincon使用逐步二次规划法求出具有全局最优线长的初始解,即收敛子序列{(x,y)k}的极限;
(2.5).把初始解的布局区域划分成m*m个网格,m=4~12,记录每个圆心所在的网格;
(3).根据用户给定的面积利用率和长宽比,计算出布局区域的长宽,结合初始解,使用最小自由度优先原则进行布局,它依次含有如下步骤:
(3.1).设:UBS为未放置的模块集合,
PBS为放置好的模块集合,
PL为当前的放置状况;
(3.2).把所有的模块按它们的模块自由度Ri f排序,找到Ri f最小的模块,先尝试放置该模块,从4个角开始,共有8种放置方案,对于每一种放置方案,在放置好第一个模块后,对于剩余模块采用已知的贪婪算法放置;
(3.3).计算步骤(3.2)所述8种方案按下式计算各自的总自由度Fk,共8个值:
P为布局空白区域自由度
(3.4).选取其中Fk最小的放置方案作为上述第一个放置的模块的放置方案;
(3.5).把上述已放置好的第一个模块从UBS中去除,放入PBS中;
(3.6).重复步骤(3.2)~(3.6)直到UBS空为止;
(4).使用已知的模拟退火的方法调整布局,优化总线长。
(5).以图形和文件两种形式输出最终布局结果。
本发明所述的基于最小自由度优先原则的非线性规划布局算法有以下几个优点:
[1]使用最小自由度优先原则对于给定的布局区域完成布局,同时吸收非线性规划的数学分析方法得到的初始解的特征,同时优化面积和线长;
[2]算法具有较快的速度、较高的面积利用率;
[3]具有工业应用价值,可以用于集成电路设计过程中:模块级布图规划/布局中的布局问题。
实验结果如下:
表一MCNC标准实验电路参数说明
电路名称 | 模块数 | 线网数 | 模块总面积(mm2) |
Apte | 9 | 97 | 46.561628 |
Xerox | 10 | 203 | 19.350296 |
Hp | 11 | 83 | 8.830584 |
Ami33 | 33 | 123 | 1.156449 |
Ami49 | 49 | 408 | 35.445424 |
Playout.xlii | 62 | 2056 | 88.177016 |
表二实验结果
Apte(mm) | Xerox(mm) | Hp(mm) | Ami33 | Ami49 | Playout | |
面积利用率(%) | 96.56 | 93.47 | 92.22 | 93.91 | 94.96 | 96.69 |
总线长(mm) | 102.83 | 521.30 | 118.05 | 45.30 | 1021.23 | 6523.65 |
时间(s) | 0.08 | 0.40 | 0.10 | 6.42 | 53.07 | 63.43 |
本发明使用的硬件是一台配置了P4 1.8G的CPU和256M内存的PC机;使用RedhatLinux7.2操作系统。
附图说明
图1.本发明所述规划方法的程序结构流程图。
图2.使用非线性规划方法得到实例playout的初始解。
图3.第一个模块布局时的8个候选位置。
图4.计算模块的初始解自由度。
图5.放置第二个模块时的候选位置。
图6.实例playout的最终布局结果。
具体实施方式
(1).读入所有的模块以及它们之间连线信息,进行初始化工作,存储模块长宽和它们之间连线的信息
(2).使用近似模型求具有最小线长的初始布局结果并记录每个圆的最终坐标:将所有的矩形模块近似成与之面积相等的圆,认为所有的连线都从圆心发出,圆之间不能重叠,使用二次线长法近似每条连线的长度,目标是使总连线长度最小。形式化描述如下:
约束条件:
g(x,y)=(ri+rj)2-[(xi-xj)2+(yi-yj)2]≤0
其中:
W为总线长目标函数
n为模块数
(xi,yi)为第i个模块圆心的坐标
wij为模块i,j间的连线数
ri为模块i的半径
使用罚函数的方法(Penalty Function Method)将问题转化成无约束目标函数
其中c0=1,ck+1=10ck
为了使P(x,y,ck)得到全局最有解,需要固定一些模块,设其中有1个模块是固定的。这时对于每一个ck,P(x,y,ck)的一阶导数的系数矩阵是对角优势阵(diagonally dominant matrix),也是正定矩阵(positively definite matrix),即P(x,y,ck)在每一个ck处都存在最有解,于是就可以得到收敛子序列{(x,y)k},序列的极限就是问题的最有解。具体的解法比较多,如牛顿法(Newton Method),拟牛顿法(Quasi-Newton Method),共轭梯度法(FR),逐步二次规划法(SQP),本方法中使用逐步二次规划法(SQP)。
将初始解的布局区域划分成m*m网格,记录每个圆心所在的网格。
(3).结合初始解,使用最小自由度优先原则进行布局:最小自由度优先(LFF)原则是基于人们日常生活和生产的经验,认为在布局的时候应该先处理最难放置,也就是占用资源最多的模块,后放置占用资源少的模块。算法进一步发展了这种思想,将自由度量化。下面是各个自由度的定义及量化公式:
布局空白区域自由度:放置的空白区域的自由度。放在角上,只能向两个方向移动;放在边上,则有三个方向可以移动;只有放在中间,才可以上下左右的移动。因此,定义角部的自由度最低,为
边上其次,为
中间则为
模块自由度:由模块的大小和形状所决定,假定Bi是模块i的面积,wi是它的宽,hi是它的高,Aa是放置空间的面积,W是它的宽,H是它的高。则该模块的自由度可以定义为:
其中:r1+r2=1。
互连自由度:用来反映模块之间的连线关系。假设模块Bi是将要放置的模块,互连自由度就是其在将要放置的位置上与相邻模块的连线和,那么这模块之间的自由度就可以定义为:
其中ωij为模块i与相邻模块j连线长度,用半周长法估计,tij是模块i与相邻模块j连线数
初始解自由度:用来表示模块当前放置与初始解的相对位置差:
其中,xicur,yicur是模块当前所在网格的坐标,xiori,yiori是模块初始解中所在网格的坐标
下面是详细的流程:
UBS:未放置的模块集合
PBS:已放置好的模块集合
PL:当前的放置状况
(3.1).将UBS中所有的模块依次尝试放入布局区域中的每一个角,并检测与当前的放置是否有冲突,如果没有冲突(也就是没有与现有放置发生重叠,也没有超出布局区域的边界),就计入合法放置方案中
(3.2).伪放置下当前模块,标记为虚拟节点,对于剩下的模块,用贪婪算法放置它们,直至无法放下新的模块为止。
(3.3).计算当前的自由度:
其中:α,β,γ,λ为各自由度的权重系数
(3.4).更新PL,把拥有最小自由度的放置方案加入PBS之中,从UBS之中移去该模块。
(3.5).重复(3.1)~(3.4)直到UBS空为止。
(4).使用模拟退火的方法调整最终布局:将已经布好的模块在水平和垂直方向进行不停的翻转,改善布局的线长。
(5).图形和文件两种形式输出结果。
布局问题就是根据用户给定区域长宽比和面积利用率完成模块的放置问题,并满足其他的约束,例如布局连线长度等,本布局方法的流程框图如图1,下面我们以MCNC标准实例playout的放置过程结合图1来说明本发明所述的方法。它依次有如下步骤:
具体实施步骤如下:
(1)读输入文件,记录模块的长宽和模块间的连线信息。程序首先是读入实例playout的电路描述文件:playout.yal,提取其中模块的大小以及之间的连线关系信息并存储到相应的数据结构中
(2)根据步骤(2)的模型使用非线性规划的方法得到具有最优线长的初始解,将每一个模块近似成与其面积大小相等的圆,将模块间的多端线网拆成2端线网,用二次线长法估计每条连线的长度,两点间连线长度二次线长法估计公式如下:
其中(xi,yi)(xj,yj)为线网的两个端点的坐标
求解具有最小全局线长的初始解问题就转化成一个非线性规划问题,目标是所有线网长度总和,见公式(1),约束是任意两个圆都不重叠,见公式(2)。将其转化成无约束非线性规划问题,见公式(3),使用逐步二次规划法求解出具有最优全局线长的初始解,这一步骤可以使用数学工具matlab实现,其中的函数fmincon可以使用逐步二次规划法求解出具有全局最优线长的初始解。初始解的坐标不能直接最终布局的方案中的模块坐标相关联,所以必须用一种相对的坐标连建立它们之间的联系,将布局区域划分成m*m个网格,将每个模块圆心所在的网格坐标记录下来,从实验数据得到m的建议取值范围是4~12。针对playout这个例子将初始解划分成4*4的区域,记录每个模块的圆心所在的区域,如图2所示,其中左上角29号模块的初始解坐标为(1,1)
(3)根据用户给定的面积利用率和长宽比,计算出布局区域的长宽,例如用户希望得到95.7%的面积利用率并且布局区域的长宽比为1.5∶1,实例playout中所有模块的面积为88.177016mm2,则布局区域的面积应为88.177016/0.957=92.151366,所有布局的长应为:11.757mm,宽应为:7.838mm。
接着将模块按照它们的模块自由度排序,根据公式(4)可以算出模块29的模块自由度最小,先尝试放置它,由于角的空间自由度最小,模块29从4个角开始尝试,考虑到模块可以横向和纵向放置,它有8种放置方案,见图3,对于每一种放置方案,在放置好第一个模块后,对于剩余的模块都采用贪婪算法放置。
使用公式(5),(6)计算当前放置方案的互连自由度和初始解自由度。对于第一个要放置的模块,其中为没有模块,所有互连自由度为0,对于后面的模块,要使用半周长法(框住所用最小矩形周长的一半)计算当前模块周围的模块。其中针对图4初始解自由度的计算过程如下:模块29初始所在网格为(1,1),当前所在网格为(2,4),根据公式(6),其初始解自由度为:|(2-1)|2+|(4-1)|2=10。
最后用公式(7)计算总自由度Fi,这样对于模块29就有8个Fi值,实例playout一共有62个模块,一共有62*8个候选方案和Fi值,选取其中Fi最小的放置方案。
模块29放置完毕后,会占据角1,同时生出角5和角6两个新角。新角和未被占据的角都是剩下模块的候选位置,假设模块55是接下来要放置的模块,则它有十个候选方案,见图5,将已经放好的模块从放置模块列表中删除,按照(3.1)~(3.4)的顺序循环放置完毕所有模块。
(4)将已经放置完毕的模块使用模拟退火的方法进行水平和垂直的翻转,如果发现某个模块水平或垂直翻转后,总线长下降,则将该模块翻转。不停的重复这样的过程,直到布局的总线长不再下降为止。这样可以进一步优化布局的总线长。
(5)图形文件两种形式输出最终布局结果。
Claims (1)
1.基于最小自由度优先原则的非线性规划布局方法,其特征在于,它依次含有以下步骤:
(1).计算机初始化
读入所有的模块的长宽和它们之间连线的信息;
输入用户给定的面积利用率和长宽比;
设定下列参数:
布局空白区域的自由度:
角部的自由度定义为Pc f,Pc f=1/2,
边上的自由度定义为Ps f,Ps f=3/4,
中间的自由度定义为Ph f,Ph f=1;
模块的自由度定义为Ri f:
Ri f={r1*(1-Bi/Aa)+r2*(1-max(wi,hi)/min(W,H))};
其中:r1+r2=1,
wi、hi分别是模块i的宽和高,Bi是模块i的面积,
Aa是放置空间的面积,W、H分别是它的宽和高;
互连自由度定义为Ci f,即模块i的互连自由度,
tij是模块i与相邻模块j连线数,
ωij为模块i与相邻模块j连线长度,用半周长法估计;
初始解自由度Si f,Si f=|xicur-xiori|2+|yicur-yiori|2
xicur,yicur分别为模块当前所在网格的坐标,
xiori,yiori分别为模块初始解中所在网格的坐标;
(2).使用近似模型求具有最小线长的初始布局结果并记录每个圆的最终坐标,它依次含有以下步骤:
(2.1).把所有的矩形模块近似成与之面积相等的圆,所有的连线都从圆心发出,各圆之间不重叠;
(2.2).使用二次线长法近似每条连线的长度并使总线长目标函数W(x,y)最小:
约束条件:g(x,y)=(ri+rj)2-[(xi-xj)2+(yi-yj)2]≤0
其中:n为模块数,(xi,yi)为第i个模块圆心的坐标,
ωij为模块i,j间的连线数
ri、rj分别为模块i,j的半径
(2.3).使用罚函数的方法把问题转化成无约束目标函数P(x,y,Ck)
其中c0=1,ck+1=10ck,k是迭代次数计数器,从0→∞
(2.4).固定其中一个模块,通过软件包matlab中的函数fmincon使用逐步二次规划法求出具有全局最优线长的初始解,即收敛子序列{(x,y)k}的极限;
(2.5).把初始解的布局区域划分成m*m个网格,m=4~12,记录每个圆心所在的网格;
(3).根据用户给定的面积利用率和长宽比,计算出布局区域的长宽,结合初始解,使用最小自由度优先原则进行布局,它依次含有如下步骤:
(3.1).设:UBS为未放置的模块集合,
PBS为放置好的模块集合,
PL为当前的放置状况;
(3.2).把所有的模块按它们的模块自由度Ri f排序,找到Ri f最小的模块,先尝试放置该模块,从4个角开始,共有8种放置方案,对于每一种放置方案,在放置好第一个模块后,对于剩余模块采用已知的贪婪算法放置;
(3.3).计算步骤(3.2)所述8种方案按下式计算各自的总自由度Fk,共8个值:
P为布局空白区域自由度
(3.4).选取其中Fk最小的放置方案作为上述第一个放置的模块的放置方案;
(3.5).把上述已放置好的第一个模块从UBS中去除,放入PBS中;
(3.6).重复步骤(3.2)~(3.6)直到UBS空为止;
(4).使用已知的模拟退火的方法调整布局,优化总线长;
(5).以图形和文件两种形式输出最终布局结果。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2004100688484A CN100347709C (zh) | 2004-07-09 | 2004-07-09 | 基于最小自由度优先原则的非线性规划布局方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2004100688484A CN100347709C (zh) | 2004-07-09 | 2004-07-09 | 基于最小自由度优先原则的非线性规划布局方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1588380A CN1588380A (zh) | 2005-03-02 |
CN100347709C true CN100347709C (zh) | 2007-11-07 |
Family
ID=34604180
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2004100688484A Expired - Fee Related CN100347709C (zh) | 2004-07-09 | 2004-07-09 | 基于最小自由度优先原则的非线性规划布局方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100347709C (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100397402C (zh) * | 2005-03-30 | 2008-06-25 | 中国人民解放军国防科学技术大学 | 准无环过孔方法 |
US20070157146A1 (en) * | 2006-01-03 | 2007-07-05 | Mediatek Inc. | Method of packing-based macro placement and semiconductor chip using the same |
CN101339571B (zh) * | 2007-11-01 | 2011-04-06 | 复旦大学 | 一种vlsi布局规划中集中约束的实现方法 |
CN102289203A (zh) * | 2011-04-26 | 2011-12-21 | 北京航空航天大学 | 一种用于航空发动机性能寻优控制的新型混合优化方法 |
CN103473402B (zh) * | 2013-08-30 | 2016-08-10 | 清华大学 | 面向集成电路互连电容参数提取的空间管理数据生成方法 |
CN107563095A (zh) * | 2017-09-22 | 2018-01-09 | 中国矿业大学(北京) | 一种大规模集成电路非线性布局方法 |
CN113268946B (zh) * | 2021-06-09 | 2021-10-15 | 广东工业大学 | 一种基于连线总和最小的芯片布局方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6446246B1 (en) * | 1999-12-28 | 2002-09-03 | Intel Corporation | Method and apparatus for detail routing using obstacle carving around terminals |
CN1481535A (zh) * | 2000-11-10 | 2004-03-10 | 惠亚集团公司 | 监控和改进多层pcb制造的尺寸稳定性和配准精度的系统和方法 |
-
2004
- 2004-07-09 CN CNB2004100688484A patent/CN100347709C/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6446246B1 (en) * | 1999-12-28 | 2002-09-03 | Intel Corporation | Method and apparatus for detail routing using obstacle carving around terminals |
CN1481535A (zh) * | 2000-11-10 | 2004-03-10 | 惠亚集团公司 | 监控和改进多层pcb制造的尺寸稳定性和配准精度的系统和方法 |
Also Published As
Publication number | Publication date |
---|---|
CN1588380A (zh) | 2005-03-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1199285C (zh) | 半导体装置 | |
CN101044508A (zh) | 图形数据的高速缓冲存储器有效光栅化 | |
He et al. | Ripple: An effective routability-driven placer by iterative cell movement | |
CN1834969A (zh) | 用于设计具有增强的可制造性的集成电路的系统 | |
CN1779686A (zh) | 确定缓冲器插入的方法和系统 | |
CN1867919A (zh) | 用于确定优化的减震处理配置和面板形状配置的方法 | |
JPH0325953A (ja) | 自動フロアプラン演算装置 | |
CN100347709C (zh) | 基于最小自由度优先原则的非线性规划布局方法 | |
CN101063808A (zh) | 掩模布局的形成方法及利用该方法所形成的布局 | |
CN1723416A (zh) | 图形尺寸校正装置及方法、光掩模以及试验用光掩模 | |
CN1453849A (zh) | 虚设图案自动生成方法 | |
CN1932642A (zh) | 标板形状分析和校正方法 | |
CN1851693A (zh) | 一种对系统资源进行管理的实现方法 | |
CN101046857A (zh) | 一种等级体系的设置方法及其系统 | |
CN1187697C (zh) | 硅基微器件计算机辅助工艺规划方法 | |
CN1311390C (zh) | 三维形状数据向单元内部数据的变换方法 | |
CN1662911A (zh) | 改变设计数据以制成组件之方法及其单元 | |
CN1272736C (zh) | 基于模块变形和概率局部搜索的集成电路模块级布局方法 | |
CN1300731C (zh) | 半导体集成电路及其设计方法 | |
CN1760879A (zh) | 可编程核版图自动生成方法 | |
CN1949273A (zh) | 一种在3d游戏中绘制草坪的方法和系统 | |
CN1423191A (zh) | 提供最优网络配置的准最小树的构造、搜索或生成方法 | |
CN1271786C (zh) | 可编程逻辑器件结构建模方法 | |
CN1282133C (zh) | 具有图像生成功能的模拟装置和具有图像生成步骤的模拟方法 | |
Yu et al. | A novel and efficient method for power pad placement optimization |
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 | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20071107 Termination date: 20120709 |