CN104375377A - 一种缩小版图数据大小的方法 - Google Patents
一种缩小版图数据大小的方法 Download PDFInfo
- Publication number
- CN104375377A CN104375377A CN201310359297.6A CN201310359297A CN104375377A CN 104375377 A CN104375377 A CN 104375377A CN 201310359297 A CN201310359297 A CN 201310359297A CN 104375377 A CN104375377 A CN 104375377A
- Authority
- CN
- China
- Prior art keywords
- combination
- chip
- value
- maximum
- layout
- 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
Classifications
-
- G—PHYSICS
- G03—PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
- G03F—PHOTOMECHANICAL PRODUCTION OF TEXTURED OR PATTERNED SURFACES, e.g. FOR PRINTING, FOR PROCESSING OF SEMICONDUCTOR DEVICES; MATERIALS THEREFOR; ORIGINALS THEREFOR; APPARATUS SPECIALLY ADAPTED THEREFOR
- G03F1/00—Originals for photomechanical production of textured or patterned surfaces, e.g., masks, photo-masks, reticles; Mask blanks or pellicles therefor; Containers specially adapted therefor; Preparation thereof
- G03F1/36—Masks having proximity correction features; Preparation thereof, e.g. optical proximity correction [OPC] design processes
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
本申请公开了一种缩小版图数据大小的方法,包括如下步骤:第1步,在同一硅片版图的不同芯片版图之间寻找芯片间最大共通图形组合。第2步,在每个芯片版图内部寻找芯片内最大共通图形组合。第3步,将同一硅片版图的芯片间最大共通图形组合、每个芯片版图的芯片内最大共通图形组合分别作为一个对象,在版图数据中原来出现这些图形组合的地方替换为对相应对象的引用。本申请通过对版图数据进行无损压缩,可以显著减小其数据大小,从而加快了版图数据的传输时间,提高了版图数据的处理效率,节省了版图数据的存储空间。
Description
技术领域
本申请涉及一种对半导体集成电路的版图数据进行处理的方法。
背景技术
光学临近修正(OPC,optical proximity correction)是通过预先改变光刻掩模版上的图形形状和尺寸,例如预先补偿线宽偏差(linewidth bias)、线末段缩短(line-end shortening)、拐角圆滑(corner rounding),并采用修正边缘布局错误或特征参数偏差等措施,使得这些改变正好能够补偿曝光系统所造成的光学临近效应(OPE,Optical Proximity Effect),从而使得光刻后硅片上图形与设计图形基本一致。
对于关键尺寸在0.13μm以下的半导体制造工艺而言,对版图进行光学临近修正是最重要的步骤之一。这可以显著提高集成电路生产时的图形准确度,然而也使得版图数据大小显著增加。统计发现,某一款集成电路产品在进行光学临近修正之后的版图数据大小通常为进行光学临近修正之前的版图数据大小的5~10倍。
版图数据的大小暴增对于光刻掩膜版的制造是极为不利的。首先,传输版图数据将花费大量时间。如果版图数据大小达到1TB即1012字节,那么传输时间将长达一天。其次,制造光刻掩膜版的部门对版图数据的处理时间也将线性增长。再次,存储版图数据也将占用大量存储空间。
发明内容
本申请所要解决的技术问题是提供一种对版图数据进行无损压缩的的方法,可以显著地降低版图数据的大小。
为解决上述技术问题,本申请缩小版图数据大小的方法包括如下步骤:
第1步,在同一硅片版图的不同芯片版图之间寻找芯片间最大共通图形组合;某一个图形组合假设由m个图形组成,m为自然数;该图形组合在同一硅片版图中出现的总次数为r,r为≥2的自然数;则m*r的值最大的那一个图形组合就是芯片间最大共通图形组合;
第2步,在每个芯片版图内部寻找芯片内最大共通图形组合;某一个图形组合假设由m个图形组成,该图形组合在某一个芯片版图中出现的次数为r,r为≥2的自然数,则m*r的值最大的那一个图形组合就是芯片内最大共通图形组合;
第3步,将同一硅片版图的芯片间最大共通图形组合、每个芯片版图的芯片内最大共通图形组合分别作为一个对象,在版图数据中原来出现芯片间最大共同图形组合、各个芯片内最大共通图形组合的地方替换为对相应对象的引用。
本申请通过对版图数据进行无损压缩,可以显著减小其数据大小,从而加快了版图数据的传输时间,提高了版图数据的处理效率,节省了版图数据的存储空间。
附图说明
图1是版图中图形组合重复出现的示意图;
图2是本申请缩小版图数据的方法的流程图;
图3是本申请所述方法第1步寻找芯片间最大共通图形组合的示意图;
图4是本申请所述方法第2步寻找芯片内最大共通图形组合的示意图。
具体实施方式
通用的压缩算法例如zip压缩算法,是基于数据文件的二进制代码的重复性进行压缩。这种重复性表现为两种:一种是短语形式的重复,即三个字节以上的重复;另一种是单字节的重复。对于短语形式的重复,zip压缩算法用两个数字来表示:第一个数字表示重复位置距当前压缩位置的距离,第二个数字表示重复的长度。假设这两个数字各占一个字节,于是数据便得到了压缩。对于单字节的重复,zip压缩算法给256种单字节的取值情况重新编码,使出现较多次数的单字节取值使用较短的编码,出现较少次数的单字节取值使用较长的编码。这样一来,变短的字节相对于变长的字节更多,文件的总长度就会减少。
集成电路版图数据具有这样的特点:有很多图形是重复出现的。如图1所示,圈中的2个多边形图形构成了一个图形组合,该图形组合重复出现了多次。本申请正是利用了集成电路版图(integrated circuit layout)自身所具有的图形组合的重复出现特性,对版图数据进行无损压缩。因而,本申请所述方法更适用于对版图数据的无损压缩,且具有更高的可靠性和压缩比。
请参阅图2,本申请缩小版图数据大小的方法具体包括如下步骤:
第1步,在同一硅片(wafer,也称晶圆)版图的不同芯片(cell)版图之间寻找芯片间最大共通图形组合。众所周知,在同一硅片上制造有多个芯片,那么同一硅片的版图就由多个芯片版图所组成。某一个图形组合假设由m个图形组成,m为自然数;该图形组合在同一硅片版图中出现的总次数为r,r为≥2的自然数;则m*r的值最大的那一个图形组合就是芯片间最大共通图形组合。
第2步,在每个芯片版图内部寻找芯片内最大共通图形组合。某一个图形组合假设由m个图形组成,该图形组合在某一个芯片版图中出现的次数为r,r为≥2的自然数,则m*r的值最大的那一个图形组合就是芯片内最大共通图形组合。
第3步,将同一硅片版图的芯片间最大共通图形组合作为一个对象,将每个芯片版图的芯片内最大共通图形组合各作为一个对象,在版图数据中原来出现芯片间最大共同图形组合、各个芯片内最大共通图形组合的地方删除掉,而替换为引用相应对象,从而极大地压缩了版图数据的大小。
所述方法第1步具体又包括如下步骤:
第1.1步,遍历同一硅片版图的所有芯片版图,找到同时符合以下两个条件的图形组合:
其一,该图形组合在同一硅片版图中出现的总次数为r,r为≥2的自然数;(即该图形组合在同一硅片版图中至少出现2次)
其二,该图形组合由m个图形组成,m为最大值;(即该图形组合由最多个图形所组成)
第1.2步,计算第1.1步所找到的图形组合的m*r值;
第1.3步,在第1.1步所找到的图形组合中,取消任意一个或多个图形,新的图形组合由n个图形所组成,n<m。对新的图形组合统计在同一硅片版图的所有芯片版图中出现的总次数s,计算n*s值;
第1.4步,将第1.2步、1.3步所计算的m*r值、n*s值中最大的值所对应的图形组合作为芯片间最大共通图形组合。
请参阅图3,假设同一硅片有且仅有三个芯片,分别是芯片A、芯片B、芯片C。首先寻找由最多个图形组成、且在同一硅片版图中出现2次以上的图形组合,找到了图形组合1,其由5个图形组成,在同一硅片版图中总共出现了2次,m*r值为10。然后将图形组合1去掉右下角的图形,形成图形组合2,其由4个图形组成,在同一硅片版图中总共出现了3次,n*s值为12。还可以从图形组合1中去掉其他一个或多个图形,每次均计算n*s值。最后比较m*r值及各个n*s值发现图形组合2具有最大值,那么图形组合2就是该硅片上的芯片间最大共通图形组合。
所述方法第2步具体又包括如下步骤:
第2.1步,遍历某一个芯片版图,找到同时符合以下两个条件的图形组合:
其一,该图形组合在该芯片版图中出现的总次数为r,r为最大值;(即该图形组合在该芯片版图中出现的次数最多)
其二,该图形组合由m个图形组成,m为自然数;(即该图形组合由一个或多个图形所组成)
第2.2步,计算第2.1步所找到的图形组合的m*r值;
第2.3步,在第2.1步所找到的图形组合中,增加任意一个或多个图形,新的图形组合由n个图形所组成,n>m。对新的图形组合统计在该芯片版图中出现的总次数s,计算n*s值;
第2.4步,将第2.2步、2.3步所计算的m*r值、n*s值中最大的值所对应的图形组合作为芯片内最大共通图形组合。
请参阅图4,在某一芯片版图内,首先寻找由一个或多个图形组成的、且在该芯片版图中出现最多次数的图形组合,找到了图形组合1,其由1个图形组成,在该芯片版图中总共出现了5次,m*r值为5。然后在图形组合1的基础上增加一个或多个图形,例如图形组合2、图形组合3、图形组合4等(还有许多未图示的新的图形组合),这些新的图形组合由n个图形所组成,在该芯片版图内出现的次数为s,并计算每个新图形组合的n*s值。最后比较m*r值及各个n*s值发现图形组合3具有最大值,那么图形组合3就是该芯片的芯片间最大共通图形组合。
在判定某个图形是否重复出现,需要结合形状与尺寸两个因素来确定。以多边形图形为例,只有各顶点坐标之间的相对位置关系一致,才判定为重复出现。在判定某个图形组合是否重复出现,则需要结合其中各个图形的形状、尺寸、各个图形之间的相对位置关系来确定。
本申请可以对版图数据进行快速、高效压缩,以常见的GDSII格式的版图数据为例,存储r次重复出现的由m个多边形所组成的图形组合,假设每个多边形都是矩形,矩形有4个顶点坐标,本申请可以节省存储4*(r-1)*m个坐标。GDSII格式的版图数据中,一个坐标点由2*4字节存储,其中X轴坐标和Y轴坐标各4字节,本申请可以节省了4*(r-1)*m*8字节的大小。如果多边形具有的顶点数量更多,则节省的数据大小也就越大。
本申请特别适用于对OPC版图(即进行了光学临近修正之后的版图)数据进行无损压缩。试验显示,本申请所述方法处理后的OPC版图数据与原始的OPC版图数据相比,可以缩减30%~50%的大小。
以上仅为本申请的优选实施例,并不用于限定本申请。对于本领域的技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。
Claims (4)
1.一种缩小版图数据大小的方法,其特征是,包括如下步骤:
第1步,在同一硅片版图的不同芯片版图之间寻找芯片间最大共通图形组合;某一个图形组合假设由m个图形组成,m为自然数;该图形组合在同一硅片版图中出现的总次数为r,r为≥2的自然数;则m*r的值最大的那一个图形组合就是芯片间最大共通图形组合;
第2步,在每个芯片版图内部寻找芯片内最大共通图形组合;某一个图形组合假设由m个图形组成,该图形组合在某一个芯片版图中出现的次数为r,r为≥2的自然数,则m*r的值最大的那一个图形组合就是芯片内最大共通图形组合;
第3步,将同一硅片版图的芯片间最大共通图形组合、每个芯片版图的芯片内最大共通图形组合分别作为一个对象,在版图数据中原来出现芯片间最大共同图形组合、各个芯片内最大共通图形组合的地方替换为对相应对象的引用。
2.根据权利要求1所述的缩小版图数据大小的方法,其特征是,所述方法第1步具体又包括如下步骤:
第1.1步,遍历同一硅片版图的所有芯片版图,找到同时符合以下两个条件的图形组合:
其一,该图形组合在同一硅片版图中至少出现2次;
其二,该图形组合由最多个图形所组成;
第1.2步,计算第1.1步所找到的图形组合的m*r值;
第1.3步,在第1.1步所找到的图形组合中,取消任意一个或多个图形,新的图形组合由n个图形所组成,n<m;对新的图形组合统计在同一硅片版图的所有芯片版图中出现的总次数s,计算n*s值;
第1.4步,将第1.2步、1.3步所计算的m*r值、n*s值中最大的值所对应的图形组合作为芯片间最大共通图形组合。
3.根据权利要求1所述的缩小版图数据大小的方法,其特征是,所述方法第2步具体又包括如下步骤:
第2.1步,遍历某一个芯片版图,找到同时符合以下两个条件的图形组合:
其一,该图形组合在该芯片版图中出现的次数最多;
其二,该图形组合由一个或多个图形所组成;
第2.2步,计算第2.1步所找到的图形组合的m*r值;
第2.3步,在第2.1步所找到的图形组合中,增加任意一个或多个图形,新的图形组合由n个图形所组成,n>m;对新的图形组合统计在该芯片版图中出现的总次数s,计算n*s值;
第2.4步,将第2.2步、2.3步所计算的m*r值、n*s值中最大的值所对应的图形组合作为芯片内最大共通图形组合。
4.根据权利要求1所述的缩小版图数据大小的方法,其特征是,在判定某个图形是否重复出现时,结合图形的形状与尺寸来确定;
在判定某个图形组合是否重复出现时,结合其中各个图形的形状、尺寸、各个图形之间的相对位置关系来确定。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310359297.6A CN104375377B (zh) | 2013-08-16 | 2013-08-16 | 一种缩小版图数据大小的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310359297.6A CN104375377B (zh) | 2013-08-16 | 2013-08-16 | 一种缩小版图数据大小的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104375377A true CN104375377A (zh) | 2015-02-25 |
CN104375377B CN104375377B (zh) | 2018-08-21 |
Family
ID=52554390
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310359297.6A Active CN104375377B (zh) | 2013-08-16 | 2013-08-16 | 一种缩小版图数据大小的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104375377B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105183969A (zh) * | 2015-08-31 | 2015-12-23 | 上海华虹宏力半导体制造有限公司 | 放大版图接触孔间距的方法 |
CN106601644A (zh) * | 2016-12-06 | 2017-04-26 | 武汉新芯集成电路制造有限公司 | 一种对闪存单元收缩验证方法 |
CN107422613A (zh) * | 2017-08-29 | 2017-12-01 | 上海华力微电子有限公司 | 光刻工艺热点的整合方法 |
CN112255882A (zh) * | 2020-10-23 | 2021-01-22 | 泉芯集成电路制造(济南)有限公司 | 集成电路版图微缩方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020007481A1 (en) * | 2000-07-05 | 2002-01-17 | Mitsubishi Denki Kabushiki Kaisha | Apparatus and method of correcting layout pattern data, method of manufacturing semiconductor devices and recording medium |
CN101211376A (zh) * | 2006-12-26 | 2008-07-02 | 北京中电华大电子设计有限责任公司 | 一种寄生参数提取工具专用的版图数据格式 |
CN101308516A (zh) * | 2007-05-16 | 2008-11-19 | 上海华虹Nec电子有限公司 | 不同工艺规则sram图形的快速修改方法 |
CN101388049A (zh) * | 2008-09-12 | 2009-03-18 | 浙江大学 | 一种用于光学邻近校正的提取式层次化处理方法 |
CN102054073A (zh) * | 2009-11-05 | 2011-05-11 | 北京华大九天软件有限公司 | 一种甚大规模集成电路版图数据支持方法 |
US20120237877A1 (en) * | 2011-03-16 | 2012-09-20 | Taiwan Semiconductor Manufacturing Company, Ltd. | Electron beam data storage system and method for high volume manufacturing |
-
2013
- 2013-08-16 CN CN201310359297.6A patent/CN104375377B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020007481A1 (en) * | 2000-07-05 | 2002-01-17 | Mitsubishi Denki Kabushiki Kaisha | Apparatus and method of correcting layout pattern data, method of manufacturing semiconductor devices and recording medium |
CN101211376A (zh) * | 2006-12-26 | 2008-07-02 | 北京中电华大电子设计有限责任公司 | 一种寄生参数提取工具专用的版图数据格式 |
CN101308516A (zh) * | 2007-05-16 | 2008-11-19 | 上海华虹Nec电子有限公司 | 不同工艺规则sram图形的快速修改方法 |
CN101388049A (zh) * | 2008-09-12 | 2009-03-18 | 浙江大学 | 一种用于光学邻近校正的提取式层次化处理方法 |
CN102054073A (zh) * | 2009-11-05 | 2011-05-11 | 北京华大九天软件有限公司 | 一种甚大规模集成电路版图数据支持方法 |
US20120237877A1 (en) * | 2011-03-16 | 2012-09-20 | Taiwan Semiconductor Manufacturing Company, Ltd. | Electron beam data storage system and method for high volume manufacturing |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105183969A (zh) * | 2015-08-31 | 2015-12-23 | 上海华虹宏力半导体制造有限公司 | 放大版图接触孔间距的方法 |
CN105183969B (zh) * | 2015-08-31 | 2018-04-17 | 上海华虹宏力半导体制造有限公司 | 放大版图接触孔间距的方法 |
CN106601644A (zh) * | 2016-12-06 | 2017-04-26 | 武汉新芯集成电路制造有限公司 | 一种对闪存单元收缩验证方法 |
CN106601644B (zh) * | 2016-12-06 | 2019-07-02 | 武汉新芯集成电路制造有限公司 | 一种对闪存单元收缩验证的方法 |
CN107422613A (zh) * | 2017-08-29 | 2017-12-01 | 上海华力微电子有限公司 | 光刻工艺热点的整合方法 |
CN112255882A (zh) * | 2020-10-23 | 2021-01-22 | 泉芯集成电路制造(济南)有限公司 | 集成电路版图微缩方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104375377B (zh) | 2018-08-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104375377A (zh) | 一种缩小版图数据大小的方法 | |
CN103309149B (zh) | 光学临近效应修正方法 | |
TWI708140B (zh) | 用以驗證設計規則檢查疊組之測試佈局的自動產生技術 | |
CN103309150A (zh) | 版图数据的处理方法 | |
CN101452492B (zh) | 集成电路版图与原理图一致性检查的局部重签名修复方法 | |
CN103136386A (zh) | Fpga芯片布线方法 | |
CN102385242A (zh) | 掩膜版制作方法及系统 | |
CN103793547A (zh) | 具有多图案化要求的集成电路的层级设计 | |
CN103678741A (zh) | 一种集成电路版图验证中短路路径的图形优化方法 | |
TW201523309A (zh) | 設計半導體裝置的方法、準備積體電路裝置佈局的方法及電腦可讀取儲存媒體 | |
US8423945B2 (en) | Methods and systems to meet technology pattern density requirements of semiconductor fabrication processes | |
CN109657328B (zh) | 一种面向gpu硬件线光栅化边界算法的tlm微结构 | |
CN104700435B (zh) | 一种利用oasis图形阵列压缩版图数据的方法 | |
CN109212889A (zh) | 光学临近效应的修正方法及系统 | |
CN103048873A (zh) | 孔的光学临近效应修正方法 | |
CN111505898A (zh) | 一种结合图形匹配的opc修正方法 | |
US8356262B1 (en) | Cell architecture and method | |
CN116384328A (zh) | 一种版图图形的拟合曲线的修正方法、装置和存储介质 | |
US20150012901A1 (en) | Fixed-outline floorplanning approach for mixed-size modules | |
CN105892223B (zh) | 一种优化opc验证的方法 | |
CN106650139B (zh) | 一种集成电路自动化设计中方程组解的存在性检查方法 | |
CN100590628C (zh) | 布局方法和装置 | |
US7093211B1 (en) | Techniques for modeling current spreading uniformity in light emitting diodes | |
CN105844006A (zh) | 一种mosfet bsim4子电路器件模型及其建模方法 | |
Yamamura et al. | An interval algorithm for finding all solutions of non‐linear resistive circuits |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |