【技术实现步骤摘要】
本专利技术涉及集成电路，具体涉及一种针对走线的集成电路版图网表信息的快速诊断方法及系统。
技术介绍
1、集成电路的制备过程通常包括原理图设计、版图设计以及依据设计的版图进行集成电路制备。集成电路制备由集成电路供应商完成，其工艺过程通常包括电路掩膜制备、对晶片进行抛光、氧化、杂化、光刻、扩散、淀积和金属化等几十道工序，最终实现将电路掩膜转移到晶片上，从而通过晶片高密度的电子线路和元器件分布实现非常复杂的电路功能。集成电路设计公司对产品进行设计后，将设计文件导出到其他供应商时，为了设计的保密性，通常针对不同的供应商将完整的设计文件分开导出，尽可能抹去设计的电路相关的信息，例如，针对版图形状描述的形状复杂的覆铜层，并不直接导出形状复杂的多边形，而是将复杂的多边形分解为多个简单形状的几何图形（填充或挖空的矩形、圆、椭圆、扇形和椭圆扇形）的重叠，作为完整设计文件的几何图形信息形成一个文件导出。同时，对于设计文件中的元器件、网表信息，也分别通过其他文件进行导出。为了提高集成电路制备的一次成品率，集成电路制造商在拿到设计商提供的制备相关的文件后，仍需要对集成电路的版图进行人工诊断，以在实际制备之前发现潜在的版图错误，从而降低制备成本。然而，现有给出的网表信息仅仅包括不同元器件管脚所在的网络，以及元器件管脚坐标信息，集成电路的电路相关信息并不完整。因此，目前基于设计商提供的文件来集成电路版图的网表信息，对于集成电路版图进行诊断来说是非常必要的。
2、在集成电路版图设计中，数量庞大的走线、过孔以及结构复杂的集成电路覆铜多边形构成了集成
技术实现思路
1、本专利技术所要解决的技术问题是确认网表信息效率不高，且无法检测到相关的网络错误，目的在于提供一种针对走线的集成电路版图网表信息的快速诊断方法及系统，实现了对抽取走线后的集成电路版图的网表信息进行快速确认，并同时对集成电路设计错误进行精确诊断。
2、本专利技术通过下述技术方案实现：
3、针对走线的集成电路版图网表信息的快速诊断方法，包括：读入集成电路版图每层之间的过孔连接以及金线连接，将每组连接节点形成节点对添加到节点对集合；上述节点对集合中所有节点对建立负的编号映射；读入集成电路版图每层的几何图形，将特定几何图形转换为走线，并将走线两个端点形成节点对添加到上述节点对集合，各层转换为走线之外的几何图转换为多边形后添加到多边形集合；读入集成电路所有元器件管脚的所在网络、所在层及管脚坐标，依据管脚坐标形成该层的管脚节点，并将管脚所在网络添加到每层的网络集合；上述网络集合中所有元器件管脚建立正的编号映射；针对集成电路版图每层所有多边形的顶点、上述节点对中的节点和上述管脚节点，共同形成三角形网格剖分；基于所有上述元器件管脚的所在层和上述所在网络遍历三角形网格，并在遍历过程中进行网络诊断；基于上述节点对集合的所有节点对获得集成电路版图所有层的几何图形、金线、过孔以及走线的上述所在网络。
4、上述读入集成电路版图每层的几何图形，将特定几何图形转换为走线，并将走线两个端点形成节点对添加到上述节点对集合，各层转换为走线之外的几何图转换为多边形后添加到多边形集合，包括：步骤2.1：当读入的几何图形为矩形时，则判断矩形长度是否大于走线长度的最小值，当满足时则进入下一步骤；否则转入步骤2.4；步骤2.2：计算该矩形长边的方向，判断矩形长边与x轴之间的夹角是否满足走线方向的预设条件，当满足时，将该几何图形转换为走线，并转入下一步骤；否则转入步骤2.4；步骤2.3：取矩形两个短边的中点作为走线的两个端点，将这两个端点作为节点对加入到该矩形所在层的上述节点对集合中，继续读取该层的下一几何图形并转入步骤2.1，直到所有几何图形读取完毕后，进入下一步骤；步骤2.4：将该几何图形加入到该层的多边形集合，继续转入下一层，读取下一个几何图形并转入步骤2.1，直到所有层的几何图形集合读取完毕。
5、上述针对集成电路版图每层所有多边形的顶点、上述节点对中的节点和上述管脚节点，共同形成三角形网格剖分，包括：基于各层的上述多边形集合的多边形顶点、所有节点形成初始delaunay三角形网格剖分；采用在不同多边形的边之间的交点处插入网格节点恢复得到的多边形的丢失边，形成恢复边的三角形网格剖分。
6、上述基于所有上述元器件管脚的所在层和上述所在网络遍历三角形网格，基于上述节点对集合的所有上述节点对获得集成电路版图所有层的几何图形、金线、过孔以及走线的上述所在网络，并在遍历过程中进行网络诊断，包括：如果该层存在元器件管脚，从带有正编号的上述元器件管脚的坐标所在的三角形出发，基于所有上述元器件管脚的所在层和上述所在网络，遍历三角形网格，获得三角形网格所在层的几何图形的所属网络；在遍历过程中将几何图形连通的节点对的负编号赋值为上述所在网络对应的正编号，从而基于对应节点对获得金线、过孔以及走线的上述所在网络，最终获得与该元器件管脚连通的该层多边形、金线、过孔以及走线的上述所在网络，并进行网络诊断。
7、上述如果该层存在元器件管脚，从带有正编号的上述元器件管脚的坐标所在的三角形出发，基于所有上述元器件管脚的所在层和上述所在网络，遍历三角形网格，获得三角形网格所在层的几何图形的所属网络，在遍历过程中将几何图形连通的节点对的负编号赋值为上述所在网络对应的正编号，从而基于对应节点对获得金线、过孔以及走线的上述所在网络，最终获得与该元器件管脚连通的该层多边形、金线、过孔以及走线的上述所在网络，并进行网络诊断，包括：步骤5.2.3.1：初始化当前层的所有三角形、几何图形、上述节点对集合的所有节点对中的节点的处理状态为未处理；设置当前处理该层第i=1个元器件管脚；步骤5.2.3.2：判断i是否大于该层的管脚数量，若是，结束；若否，则进入下一步骤；步骤5.2.3.3：获取当前第i个元器件管脚的所在网络、所在网络所映射的上述网络集合的网络名称，以及管脚坐标；找出包含当前第i个元器件管脚的三角形，检测该三角形的处理状态，如果处理状态为未处理，设置该三角形的编号为当前第i个元器件管脚的所在网络对应的编号，并将该三角形加入到外围遍历网格单元集合，并设置其处理状态为已处理；从上述外围遍历网格单元集合中取出该三角形的编号，当该三角形的编号映射的所在网络与当前第i个元器件管脚的所在网络不相同时，根据该三角形输出网络诊断错误；步骤5.2.3.4：从上述外围遍历网格单元集合取出一个三角形并将其从上述外围遍历网格单元集合中移除；步骤5.2.3.4本文档来自技高网...
【技术保护点】
1.针对走线的集成电路版图网表信息的快速诊断方法，其特征在于，包括：
2.根据权利要求1所述的针对走线的集成电路版图网表信息的快速诊断方法，其特征在于，所述读入集成电路版图每层的几何图形，将特定几何图形转换为走线，并将走线两个端点形成节点对添加到所述节点对集合，各层转换为走线之外的几何图转换为多边形后添加到多边形集合，包括：
3.根据权利要求1所述的针对走线的集成电路版图网表信息的快速诊断方法，其特征在于，所述针对集成电路版图每层所有多边形的顶点、所述节点对中的节点和所述管脚节点，共同形成三角形网格剖分，包括：
4.根据权利要求1所述的针对走线的集成电路版图网表信息的快速诊断方法，其特征在于，所述基于所有所述元器件管脚的所在层和所述所在网络遍历三角形网格，基于所述节点对集合的所有所述节点对获得集成电路版图所有层的几何图形、金线、过孔以及走线的所述所在网络，并在遍历过程中进行网络诊断，包括：
5.根据权利要求4所述的针对走线的集成电路版图网表信息的快速诊断方法，其特征在于，所述如果该层存在元器件管脚，从带有正编号的所述元器件管脚的坐标
6.根据权利要求4所述的针对走线的集成电路版图网表信息的快速诊断方法，其特征在于，所述如果该层存在元器件管脚，从带有正编号的所述元器件管脚的坐标所在的三角形出发，基于所有所述元器件管脚的所在层和所述所在网络，遍历三角形网格，获得三角形网格所在层的几何图形的所属网络；在遍历过程中将几何图形连通的节点对的负编号赋值为所述所在网络对应的正编号，从而基于对应节点对获得金线、过孔以及走线的所述所在网络，最终获得与该元器件管脚连通的该层多边形、金线、过孔以及走线的所述所在网络，并进行网络诊断，包括：
7.根据权利要求1所述的针对走线的集成电路版图网表信息的快速诊断方法，其特征在于，所述基于所述节点对集合的所有节点对获得集成电路版图所有层的几何图形、金线、过孔以及走线的所述所在网络，包括：
8.根据权利要求7所述的针对走线的集成电路版图网表信息的快速诊断方法，其特征在于，所述如果该层存在金线以及过孔/走线对应的所述节点对集合中映射为负编号的节点对中的节点，从该节点出发，基于三角形遍历的方法获得当前层与该节点连通的几何图形、金线、过孔的编号，包括：
9.根据权利要求1所述的针对走线的集成电路版图网表信息的快速诊断方法，其特征在于，所述针对走线的集成电路版图网表信息的快速诊断方法采用粗颗粒并行技术，所述粗颗粒并行技术包括：
10.针对走线的集成电路版图网表信息的快速诊断系统，其特征在于，包括：
...【技术特征摘要】
1.针对走线的集成电路版图网表信息的快速诊断方法，其特征在于，包括：
2.根据权利要求1所述的针对走线的集成电路版图网表信息的快速诊断方法，其特征在于，所述读入集成电路版图每层的几何图形，将特定几何图形转换为走线，并将走线两个端点形成节点对添加到所述节点对集合，各层转换为走线之外的几何图转换为多边形后添加到多边形集合，包括：
3.根据权利要求1所述的针对走线的集成电路版图网表信息的快速诊断方法，其特征在于，所述针对集成电路版图每层所有多边形的顶点、所述节点对中的节点和所述管脚节点，共同形成三角形网格剖分，包括：
4.根据权利要求1所述的针对走线的集成电路版图网表信息的快速诊断方法，其特征在于，所述基于所有所述元器件管脚的所在层和所述所在网络遍历三角形网格，基于所述节点对集合的所有所述节点对获得集成电路版图所有层的几何图形、金线、过孔以及走线的所述所在网络，并在遍历过程中进行网络诊断，包括：
5.根据权利要求4所述的针对走线的集成电路版图网表信息的快速诊断方法，其特征在于，所述如果该层存在元器件管脚，从带有正编号的所述元器件管脚的坐标所在的三角形出发，基于所有所述元器件管脚的所在层和所述所在网络，遍历三角形网格，获得三角形网格所在层的几何图形的所属网络，在遍历过程中将几何图形连通的节点对的负编号赋值为所述所在网络对应的正编号，从而基于对应节点对获得金线、过孔以及走线的所述所在网络，最终获得与该元器件管脚连通的该层多边形、金线、过孔以及...
【专利技术属性】
技术研发人员：唐章宏，
申请(专利权)人：北京智芯仿真科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。