買專利賣專利找龍圖騰，真高效！ 查專利查商標用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或微信搜索“龍圖騰網”。