买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜中国科学院上海光学精密机械研究所申请的专利一种基于分代求解的导向自组装芯片通孔设计分组与拆分方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114970434B 。

龙图腾网通过国家知识产权局官网在2025-05-13发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210386825.6，技术领域涉及：G06F30/39；该发明授权一种基于分代求解的导向自组装芯片通孔设计分组与拆分方法是由张涛;李思坤;周恒宇;王向朝设计研发完成，并于2022-04-11向国家知识产权局提交的专利申请。

本一种基于分代求解的导向自组装芯片通孔设计分组与拆分方法在说明书摘要公布了：一种基于分代求解的导向自组装芯片通孔设计分组与拆分方法，通过应用分代求解和图论算法，针对未进行处理的芯片通孔设计进行处理，将设计中的通孔进行分组拆分；形成一种可平衡染色数与分组数的快速处理方法。本发明可以形成一种可平衡染色数与分组数的快速处理方法，能够在短时间内对大规模版图进行分组与拆分。

本发明授权一种基于分代求解的导向自组装芯片通孔设计分组与拆分方法在权利要求书中公布了：1.一种基于分代求解的导向自组装芯片通孔设计分组与拆分方法，其特征在于，包括如下步骤：步骤1.读取GDS芯片文件，将芯片上所有通孔由1至n排序，并以各通孔的几何中心点位置作为各通孔的位置；设定光刻分辨率Litho_distance、双孔分组的距离区间TwoVias_distance；通过引导模板染色表示引导模板被拆分到不同掩模的过程，即被染同种颜色的引导模板表示被分配在同一掩模，染色数表示需要的掩模数；设定最大染色数n、染色互不影响的最小距离为Color_distance；步骤2.构建邻接距离矩阵decomp_result_matrix：以通孔的序号作为矩阵的行数和列数，矩阵中第n行第m列元素值为第n个通孔的位置与第m个通孔的位置之间的欧式距离，且当n＝m时，元素值为0；步骤3.构建邻接矩阵cluster_result_matrix：将邻接距离矩阵decomp_result_matrix中元素值小于等于光刻分辨率Litho_distance的值置为”1”，大于光刻分辨率Litho_distance的值置为”0”；步骤4.通过Kosaraju算法得到邻接矩阵cluster_result_matrix的最大连通图，并记录每个连通图中的点；每个连通图中的点构成一个数列clusteri,所有的数列clusteri构成数列集clusters；步骤5.遍历数列集clusters中的所有数列clusteri，并对每个数列cluster进行分组拆分染色，具体包括：步骤5.1随机选取随机数量的通孔，将单个通孔或在距离区间TwoVias_distance内的两通孔作为一个分组，记作match，枚举出含有选中通孔的分组matchi，并存入列表matchs；步骤5.2从列表matchs中随机选取随机数量的分组matchj，并存入列表Generation；步骤5.3将列表Generation中每个分组matchj的所有相邻通孔，合并形成边界图形；步骤5.4从边界图形中随机选取随机数量的通孔,枚举出含有选取通孔的分组matchk，并存入列表match_candidate；步骤5.5从列表match_candidate中随机选取随机数量的与列表Generation中分组matchj不重叠的分组matchg，且g∈k,将分组matchg存入列表Generation；步骤5.6将新加入列表Generation的每个分组matchg的相邻通孔加入边界图形，更新边界图形；步骤5.8重复步骤5.4-5.6直至当前数列cluster中所有通孔都被分组；步骤6.利用顶点染色法对所有分组进行染色；步骤7.重复步骤5-6直至芯片上所有通孔都被分组染色。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国科学院上海光学精密机械研究所，其通讯地址为：201800 上海市嘉定区清河路390号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。