CN105808791A - 一种用于电阻计算网格划分的加速方法 - Google Patents
一种用于电阻计算网格划分的加速方法 Download PDFInfo
- Publication number
- CN105808791A CN105808791A CN201410828634.6A CN201410828634A CN105808791A CN 105808791 A CN105808791 A CN 105808791A CN 201410828634 A CN201410828634 A CN 201410828634A CN 105808791 A CN105808791 A CN 105808791A
- Authority
- CN
- China
- Prior art keywords
- resistance
- domain
- extraction
- triangulation
- subdivision
- 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.)
- Pending
Links
Abstract
由于超深亚微米工艺技术的发展，简单参量已经不能描述互连线的特性，互连线寄生参数(电阻、电感、电容和电导)的快速准确提取对高性能芯片的成功设计具有十分重要意义。本文提出了一种快速提取电阻方法，通过图形切割，图形复用等技术提高了提取电阻的速度，解决了因为版图的复杂性导致的提取电阻非常耗时的缺点；同时利用三角剖分有限元方法也很好的保证了提取电阻的精度。
Description
技术领域
电阻计算网格划分加速方法方法是版图参数提取中对电阻进行计算的一种加速方法，本发明属于EDA设计领域。
背景技术
在信息技术飞速发展的今天，平板显示（FPD）已成为世界电子信息工业的又一大支柱产业。尤其在中国，FPD技术在最近几年发展迅猛。随着FPD工艺技术发展，设计尺寸日益增大，而设计要求也日益提高。FPD的版图设计作为整体设计中的重要阶段，其质量直接关系FPD的整体性能。在版图设计中，对于寄生电阻的精确计算对成功设计具有重要意义。版图中各种复杂图形的出现给电阻的精确计算提出了更高的要求。本方法主要针对精确的电阻计算方法。
有关电阻提取的方法有很多，针对简单的版图提取，采用解析法等方法，精确度比较高，对于复杂规模大的版图，需要采用基于数值方法（例如边界元方法，有限元分析等方法）的电阻计算。本文中我们是基于采用有限元分析的方法来提取电阻，利用三角剖分得到网格划分。这种三角网格剖分的方法会比较耗时。本文针对三角剖分这种方法提出了一种加速方法。
随着版图的规模越来越大，版图形体也越来越复杂，各种形状以及更多的通孔和层数都增加了电阻提取的难度和时间。本文提出了一种加速电阻提取的方法：我们将版图进行分割，对每个分割部分进行三角剖分，然后根据剖分后的所有图形计算出电阻，其中对相同的图形剖分采用复用模式，节省了大量的时间，从而在保证精度的基础上，进一步提高提取电阻的速度。
发明内容
本发明提出一种提高版图电阻提取三角剖分速度的方法，这种方法对大规模的版图进行分割，然后对分割后的图形进行三角剖分。分割尽量产生重复的图形。如果图形相同，则采用图形复用剖分，最后根据各个图形三角剖分的结果提取电阻，这个过程提高了计算电阻的速度。本文将详细阐述版图分割方法和图形复用方法。
版图分割是将大的版图分成小的版图，由于面积减小，三角剖分的速度就会大幅度提高，避免了对于过大版图进行三角剖分时消耗过多的时间。版图分割方法：首先我们确定一个矩形外框，根据版图的边界x方向的最大值x_max,最小值x_min，确定矩形框的左右边界；再根据版图边界y方向的最大值y_max,最小值x_min，确定矩形框的上下边界；然后矩形框进行m*n列的划分，其中m,n的确定与矩形框的长宽比有关；然后我们将划分好的每个小格子与版图作相交运算，就得到了分割后的图形。如图1所示，我们用4x3的矩形划分将多边形分割成为标号从1到11个小的图形。
插入分割点的方法：为了保证每个图形剖分后和其他图形相邻边的剖分点相同，我们将每个相邻边根据条件插入相应的分割点，保证图形对接的时候能够保持剖分的一致性。此时会将剖分的条件进行更改，保证剖分的时候得到的三角形的顶点只落在插入点上，不再产生其他的点。
图形复用方法：因为使用矩形划分的小格子进行剖分的，这样就有可能会出现很多图形具有相同的形状，为了进一步节省时间，我们采用了图形复用方法，将一样的图形挑选出来，然后只剖分一个，其他图形复制此图形的剖分，然后进行一定的位移，从而节省了大量的剖分时间，进一步提高了速度。如图2所示，将图1中的相同图形6,7中的任意一个进行剖分，剩下的一个采用图形复用，这样就节省了剖分划分的时间。
附图3、4中给出了一个实际的剖分例子，图3是剖分前对其进行图形分割，图4是进行剖分后的结果，其中采用了图形复用技术，从图4可以看出，一样的图形划分是完全相同的。采用图形分割和图形复用技术，速度能够大大提高，对于速度提高的幅度与版图的面积和顶点个数相关，面积越大，顶点越多的例子，其速度提升幅度越大。
附图说明：
图1图形分割
图2图形三角剖分复用
图3实例剖分之前
图4实例剖分之后
具体实施步骤：
结合一个具体的实例方法，操作流程步骤如下：
1）打开一个版图；
2）确定图形的矩形外框，将其划分为mxn份；
3）取出版图与（2）中的每个格子的相交图形，记录相邻边。
4）对每个相邻边进行插点操作。
5）对3中得到的图形进行三角剖分，剖分之前判断是否可以图形复用，如果可以则直接复制已有图形的三角剖分，进行位移。
6）合并所有图形的三角剖分，进行电阻计算。
Claims (2)
1.一种版图电阻提取加速的方法，涉及到EDA设计工具的主要特征为:
（1）图形切割的方法，将复杂规模大的版图，进行图形切割，形成规模小形状简单的图形，然后进行三角剖分，采用有限元方法进行电阻提取，加快了时间；
（2）对图形采用复用技术，节省了三角剖分的时间。
2.具有特征（1）、（2）的组合。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410828634.6A CN105808791A (zh) | 2014-12-29 | 2014-12-29 | 一种用于电阻计算网格划分的加速方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410828634.6A CN105808791A (zh) | 2014-12-29 | 2014-12-29 | 一种用于电阻计算网格划分的加速方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105808791A true CN105808791A (zh) | 2016-07-27 |
Family
ID=56981278
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410828634.6A Pending CN105808791A (zh) | 2014-12-29 | 2014-12-29 | 一种用于电阻计算网格划分的加速方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105808791A (zh) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106650126A (zh) * | 2016-12-28 | 2017-05-10 | 北京华大九天软件有限公司 | 一种计算阵列版图电阻网络的加速方法 |
| CN106934141A (zh) * | 2016-12-30 | 2017-07-07 | 北京华大九天软件有限公司 | 一种基于长边切割计算电阻的加速方法 |
| CN112560386A (zh) * | 2020-12-09 | 2021-03-26 | 南京华大九天科技有限公司 | 一种大规模复杂版图电阻提取加速方法 |
| CN112883681A (zh) * | 2021-03-25 | 2021-06-01 | 中国科学院微电子研究所 | 一种电子设计自动化eda仿真方法及装置 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6862731B1 (en) * | 2000-09-29 | 2005-03-01 | International Business Machines Corp. | Net zeroing for efficient partition and distribution |
| CN102096746A (zh) * | 2011-03-15 | 2011-06-15 | 上海宏力半导体制造有限公司 | 模数转换器高低位耦合电容和单位电容的版图设计方法 |
| CN102314523A (zh) * | 2010-06-30 | 2012-01-11 | 中国科学院微电子研究所 | 一种加速集成电路物理版图分析和优化的方法 |
| US20140137062A1 (en) * | 2012-11-15 | 2014-05-15 | Taiwan Semiconductor Manufacturing Co., Ltd. | Pattern matching based parasitic extraction with pattern reuse |
-
2014
- 2014-12-29 CN CN201410828634.6A patent/CN105808791A/zh active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6862731B1 (en) * | 2000-09-29 | 2005-03-01 | International Business Machines Corp. | Net zeroing for efficient partition and distribution |
| CN102314523A (zh) * | 2010-06-30 | 2012-01-11 | 中国科学院微电子研究所 | 一种加速集成电路物理版图分析和优化的方法 |
| CN102096746A (zh) * | 2011-03-15 | 2011-06-15 | 上海宏力半导体制造有限公司 | 模数转换器高低位耦合电容和单位电容的版图设计方法 |
| US20140137062A1 (en) * | 2012-11-15 | 2014-05-15 | Taiwan Semiconductor Manufacturing Co., Ltd. | Pattern matching based parasitic extraction with pattern reuse |
Non-Patent Citations (3)
| Title |
|---|
| 张国萍等: "一种基于图像分割的有源器件版图提取方法", 《计算机工程与应用》 * |
| 胡庆生等: "VLSI版图的电阻参数提取", 《上海交通大学学报》 * |
| 胡庆生等: "VLSI版图验证系统中参数提取方法的研究", 《微电子学与计算机》 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106650126A (zh) * | 2016-12-28 | 2017-05-10 | 北京华大九天软件有限公司 | 一种计算阵列版图电阻网络的加速方法 |
| CN106650126B (zh) * | 2016-12-28 | 2020-01-10 | 北京华大九天软件有限公司 | 一种计算阵列版图电阻网络的加速方法 |
| CN106934141A (zh) * | 2016-12-30 | 2017-07-07 | 北京华大九天软件有限公司 | 一种基于长边切割计算电阻的加速方法 |
| CN106934141B (zh) * | 2016-12-30 | 2019-12-06 | 北京华大九天软件有限公司 | 一种基于长边切割计算电阻的加速方法 |
| CN112560386A (zh) * | 2020-12-09 | 2021-03-26 | 南京华大九天科技有限公司 | 一种大规模复杂版图电阻提取加速方法 |
| CN112883681A (zh) * | 2021-03-25 | 2021-06-01 | 中国科学院微电子研究所 | 一种电子设计自动化eda仿真方法及装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105808791A (zh) | 一种用于电阻计算网格划分的加速方法 | |
| CN103412978B (zh) | 一种基于工件三维扫描的拉弯工艺模型修正方法 | |
| CN103325142A (zh) | 一种基于Kinect的计算机三维模型建模方法 | |
| CN103714575B (zh) | 一种sph与动态表面网格相结合的流体仿真方法 | |
| CN103631981B (zh) | 设计由深度元素表示的建模体 | |
| CN103150416B (zh) | 设计由深度元素表示的建模体 | |
| CN103927537A (zh) | 一种自适应的汉字笔画交叉区域提取算法 | |
| CN108073930A (zh) | 一种基于多个不规则roi的目标检测和跟踪方法 | |
| CN108090313A (zh) | 一种复杂岩石裂隙模型建模识别方法 | |
| CN103077277A (zh) | 基于标准土层的岩土工程勘察图形化分层及数据处理方法 | |
| CN105139342A (zh) | 一种图片缩放的方法和装置 | |
| CN106682366A (zh) | 一种基于图像处理的有限元节点坐标提取方法 | |
| CN102663161B (zh) | 一种射频集成电路三角网格剖分的方法 | |
| CN106815380B (zh) | 一种提取寄生电阻的方法及系统 | |
| CN102930589B (zh) | 一种非结构直角网格相贯线修正方法 | |
| CN103473385A (zh) | 基于openGL图形标准的三维模型转换方法 | |
| CN103164862A (zh) | 基于智能识别绘图工具的平面cad/cam绘图方法 | |
| CN107945190A (zh) | 二值图像快速连通区域计算方法 | |
| CN102194247B (zh) | 一种矢量字三角片建模过程中图形元素信息的判断方法 | |
| CN107016714A (zh) | 一种闭合曲线图形填充方法 | |
| CN103700129A (zh) | 一种任意人头与任意人体的3d结合方法 | |
| CN102819237B (zh) | 一种实体法铣削仿真过程中仿真目标毛坯的产生方法 | |
| McLaurin et al. | Repairing unstructured triangular mesh intersections | |
| CN102682470B (zh) | 基于植株几何形态特征的碰撞检测方法 | |
| CN109726442A (zh) | 一种基于acis平台的三维实体模型重构方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160727 |