公开/公告号CN101377530A
专利类型发明专利
公开/公告日2009-03-04
原文格式PDF
申请/专利权人 上海华虹NEC电子有限公司;
申请/专利号CN200710094055.3
发明设计人 张兴洲;
申请日2007-08-31
分类号G01R31/00(20060101);G01R31/26(20060101);G01R31/28(20060101);G01R31/3183(20060101);
代理机构31211 上海浦一知识产权代理有限公司;
代理人丁纪铁
地址 201206 上海市浦东新区金桥出口加工区川桥路1188号
入库时间 2023-12-17 21:32:13
法律状态公告日
法律状态信息
法律状态
2014-02-05
专利权的转移 IPC(主分类):G06F17/50 变更前: 变更后: 登记生效日:20140108 申请日:20070831
专利申请权、专利权的转移
2011-02-02
授权
授权
2009-04-29
实质审查的生效
实质审查的生效
2009-03-04
公开
公开
技术领域
本发明涉及一种半导体器件测试图形布局的方法。
背景技术
在集成电路制造中,追求成本的节省和对器件质量的高要求等促使制造商不断进行新工艺的开发。在新工艺开发中,版图设计者会设计很多单个器件(cell)的测试图形,设计完毕后需要将它们排布成一整个完整的芯片,由于这些测试图形的最大边界尺寸没有什么规律,所以设计者要花费很多时间来对它们进行手动排布,在此排布的对象是由测试图形的最大边界决定的矩形。排布完之后可以将最终数据导出GDSII数据,用于制作掩模板。
发明内容
本发明要解决的技术问题是提供一种半导体器件测试图形交互式布局的方法,其能对由测试图形的最大边界决定的矩形进行自动排布。
为解决上述技术问题,本发明的半导体器件测试图形交互式布局的方法,包括如下步骤:
(1)通过手动版图编辑工具的坐标转换接口,获取待排布的器件测试图形本身的矩形左下角坐标(x1,y1)和右上角坐标(x2,y2),后根据不同矩形在坐标系中所具有的旋转和镜像的属性进行矩阵坐标变换,并对每个矩形的长宽各放大一设定的尺寸,得到新的左下角坐标(x1′,y1′)和右上角坐标(x2′,y2′);
(2)根据步骤(1)获取的坐标,利用排布程序对所有矩形进行排布,比较各种排布图形的形状和尺寸,输出一形状最接近正方形且尺寸最小的排布图形的矩形阵列;
(3)将排好后的矩形阵列中,将步骤(1)中做过矩阵变换的矩形作逆向矩阵变换,并将步骤(1)中放大的尺寸减去,输出新的矩形坐标;
(4)根据步骤(3)输出的矩形坐标,求出各个矩形的x轴方向的偏移量和y轴方向的偏移量,并更新手动版图编辑工具中相应的测试图形的矩形坐标。
本发明的测试图形布局的方法,通过手动版图编辑工具的坐标转换接口和排布程序,实现对器件测试图形的交互式布局,避免了原有技术中排测试图形时繁琐的手动版图编辑。
附图说明
下面结合附图与具体实施方式对本发明作进一步详细的说明:
图1为本发明的方法流程示意图;
图2为本发明的矩阵变化示意图;
图3为本发明的排布原理示意图;
图4为本发明的一个具体排布图形示意图。
具体实施方式
本发明的方法通过一个手动版图编辑工具的坐标转换接口和一个基于C语言的矩形排布程序完成。本发明中要排布的矩形由测试图形的最大边界决定,因测试图形尺寸各不相同,故由此决定的矩形也各不相同。手动版图编辑工具的坐标转换接口的输入为需要进行矩阵变换的矩形的左下角和右上角的坐标,它的输出为矩阵变换后的矩形的左下角和右上角的坐标。而矩形排布程序的输入为矩形阵列的左下角和右上角的坐标,它的输出为排好以后的矩形阵列的左下角和右上角的坐标。如图1所示,本发明的图形排布通过矩形图形的坐标转换来实现。
本发明的方法包括以下步骤:
(1)首先通过手动版图编辑工具的坐标转换接口,获取所有待排布的矩形测试图形的左下角坐标(x1,y1)和右上角的坐标(x2,y2),并进行矩阵变换。进行矩阵变换是为了考虑到测试图形(cellview)在坐标系中所具有的旋转和镜像的属性的因素,需要进行矩阵变换。另外,将变换后的左下角x轴和y轴坐标各减去5um,右上角x轴和y轴坐标各加上5um,以在图形之间空开10um的距离。变换矩阵可以定义为镜像矩阵和旋转矩阵两部分组成,整个坐标变换矩阵=镜像矩阵×旋转矩阵,镜像和旋转形成的组合总共有8种情况(详见表1),图2为8种变换情况的示意图:
表1
y轴镜像矩阵表示为
(2)将变换后的矩形的左下角坐标(x1′,y1′)和右上角的坐标(x2′,y2′)输入到矩形排布程序,利用该程序进行排布。排布原理为:假设A1、A2、…、An为n个输入矩形,而Wi和Hi为第i个矩形的宽度和高度。在程序中按照输入矩形的树状关系来排布,以图3为例,设最左下角的矩形位于树的根节点上,图3中为A1,而最接近A1的上方的x值最小的矩形为节点的右子女,图3中为A2,最接近A1的右方的矩形为节点的左子女,图3中为A8,照此循环定义,即可得图3所显示的树状结构(这个定义明确了一个树状关系如何对应一个排布方案,才可以计算整体边界尺寸)。排布过程是:先是利用随机函数对输入矩形测试图形生成一个初始的树状关系(目的是确定一个初始的排布方案,然后在此基础上进行优化,在本实施例中可为图3所示树状关系,其相对应为图4中的排布图形),而后通过随机交换两个矩形在树状关系中的位置,可以得到不同的矩形排布方案,最后比较各个方案之间的总的尺寸和形状,以形状最接近正方形且总尺寸最小的排布图形为最佳方案输出,且最佳方案中由排布图形的最大边界构成的矩形的长宽比控制在0.9~1.1之间。
(3)将排好后的矩形阵列中,将步骤(1)中做过矩阵变换的矩形作逆向矩阵变换,并对将步骤(1)中放大的尺寸相应地减去,输出新的矩形坐标;
(4)根据步骤(3)输出的矩形坐标,求出新的x轴方向偏移,即dx′,新的y轴方向偏移,即dy′。版图编辑工具的坐标转换接口会以此更新相应测试图形的矩形坐标。因为在未排布前版图编辑工具中的测试图形是相互孤立的,对每个图形而言,其原点坐标均为0,而经过排布后图形之间相互建立了关系,故更新版图编辑工具中测试图形的矩形坐标以在这个工具中保持步骤(2)中排布图形。
机译: 感应器识别方法,布局测试方法,记录有布局测试程序的计算机可读记录介质以及制造半导体器件的方法
机译: 布局图形的算术方法,光掩膜,制造半导体器件的方法,半导体器件和电子设备
机译: 用于处理图形图像数据的图像处理电路,包括该图像处理电路的半导体集成电路器件,包括该半导体集成电路器件的图像处理系统以及测试该半导体集成电路器件的方法