[發(fā)明專利]基于機器學(xué)習(xí)的數(shù)據(jù)路徑提取

有效

• 申請?zhí)枺?/td>: 201310205844.5
• 申請日: 2013-05-29
• 公開（公告）號: CN103455654B
• 公開（公告）日: 2018-02-02
• 發(fā)明（設(shè)計）人: S·I·瓦德
• 申請（專利權(quán)）人: 格芯公司
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 北京市中咨律師事務(wù)所11247
• 代理人: 李崢

1.一種從集成電路設(shè)計提取數(shù)據(jù)路徑邏輯的計算機實施的方法，包括：

通過執(zhí)行計算機系統(tǒng)中的第一指令，接收用于所述集成電路設(shè)計的電路描述，所述電路描述包括被互連用于形成多個網(wǎng)的多個單元；

通過執(zhí)行所述計算機系統(tǒng)中的第二指令，根據(jù)所述電路描述生成單元聚類；

通過執(zhí)行所述計算機系統(tǒng)中的第三指令，評估所述單元聚類以標識所述單元聚類中的用于區(qū)分數(shù)據(jù)路徑邏輯和非數(shù)據(jù)路徑邏輯的一個或者多個聚類特征；并且

通過執(zhí)行所述計算機系統(tǒng)中的第四指令，基于所述一個或者多個聚類特征使用一個或者多個機器學(xué)習(xí)模型將所述單元聚類選擇性地分類為數(shù)據(jù)路徑邏輯或者非數(shù)據(jù)路徑邏輯。

2.根據(jù)權(quán)利要求1所述的方法，其中所述分類使用至少兩個機器學(xué)習(xí)模型，每個所述機器學(xué)習(xí)模型提供對所述單元聚類中的給定的單元聚類是否為數(shù)據(jù)路徑邏輯的指示，并且僅在所述兩個機器學(xué)習(xí)模型均指示所述給定的單元聚類是數(shù)據(jù)路徑邏輯時將所述給定的單元聚類分類為數(shù)據(jù)路徑。

3.根據(jù)權(quán)利要求2所述的方法，其中所述機器學(xué)習(xí)模型中的第一機器學(xué)習(xí)模型是支持向量機，并且所述機器學(xué)習(xí)模型中的第二機器學(xué)習(xí)模型是神經(jīng)網(wǎng)絡(luò)。

4.根據(jù)權(quán)利要求1所述的方法，其中所述聚類特征包括用于所述單元聚類的自同構(gòu)發(fā)生器。

5.根據(jù)權(quán)利要求1所述的方法，其中所述電路描述還包括來自先前布局的用于所述單元的位置，并且所述聚類特征包括基于所述單元位置的物理信息。

6.根據(jù)權(quán)利要求5所述的方法，其中所述物理信息包括用于給定的聚類的總單元面積與用于所述給定的單元聚類的定界框的半周長之比。

7.一種從集成電路設(shè)計提取數(shù)據(jù)路徑邏輯的系統(tǒng)，包括：

用于通過以下操作從集成電路設(shè)計提取數(shù)據(jù)路徑邏輯的裝置：接收用于所述集成電路設(shè)計的電路描述，所述電路描述包括被互連用于形成多個網(wǎng)的多個單元，根據(jù)所述電路描述生成單元聚類，評估所述單元聚類以標識所述單元聚類中的用于區(qū)分數(shù)據(jù)路徑邏輯和非數(shù)據(jù)路徑邏輯的一個或者多個聚類特征，并且基于所述一個或者多個聚類特征使用一個或者多個機器學(xué)習(xí)模型將所述單元聚類選擇性地分類為數(shù)據(jù)路徑邏輯或者非數(shù)據(jù)路徑邏輯。

8.根據(jù)權(quán)利要求7所述的系統(tǒng)，還包括：用于使用至少兩個機器學(xué)習(xí)模型來對所述單元聚類分類的裝置，每個所述機器學(xué)習(xí)模型提供對所述單元聚類中的給定的單元聚類是否為數(shù)據(jù)路徑邏輯的指示，并且僅在所述兩個機器學(xué)習(xí)模型均指示所述給定的單元聚類是數(shù)據(jù)路徑邏輯時將所述給定的單元聚類分類為數(shù)據(jù)路徑。

9.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中所述機器學(xué)習(xí)模型中的第一機器學(xué)習(xí)模型是支持向量機，并且所述機器學(xué)習(xí)模型中的第二機器學(xué)習(xí)模型是神經(jīng)網(wǎng)絡(luò)。

10.根據(jù)權(quán)利要求7所述的系統(tǒng)，其中所述聚類特征包括用于所述單元聚類的自同構(gòu)發(fā)生器。

11.根據(jù)權(quán)利要求7所述的系統(tǒng)，其中所述電路描述還包括來自先前布局的用于所述單元的位置，并且所述聚類特征包括基于所述單元位置的物理信息。

12.根據(jù)權(quán)利要求11所述的系統(tǒng)，其中所述物理信息包括用于給定的聚類的總單元面積與用于所述給定的單元聚類的定界框的半周長之比。

13.一種電子設(shè)計自動化設(shè)備，包括：

數(shù)據(jù)路徑提取裝置，其使用一個或者多個機器學(xué)習(xí)模型以基于用于區(qū)分數(shù)據(jù)路徑邏輯和非數(shù)據(jù)路徑邏輯的一個或者多個聚類特征將單元的聚類選擇性地分類為數(shù)據(jù)路徑邏輯或者非數(shù)據(jù)路徑邏輯。

14.根據(jù)權(quán)利要求13所述的電子設(shè)計自動化設(shè)備，其中所述數(shù)據(jù)路徑提取裝置使用包括支持向量機和神經(jīng)網(wǎng)絡(luò)的至少兩個機器學(xué)習(xí)模型，并且僅在所述支持向量機和所述神經(jīng)網(wǎng)絡(luò)指示給定的單元聚類是數(shù)據(jù)路徑邏輯時將給定的單元聚類分類為數(shù)據(jù)路徑。

15.根據(jù)權(quán)利要求13所述的電子設(shè)計自動化設(shè)備，其中所述聚類特征包括用于所述單元聚類的自同構(gòu)發(fā)生器。

16.根據(jù)權(quán)利要求13所述的電子設(shè)計自動化設(shè)備，其中所述聚類特征包括基于來自先前布局的用于所述單元的位置的物理信息。

17.根據(jù)權(quán)利要求16所述的電子設(shè)計自動化設(shè)備，其中所述物理信息包括用于給定的聚類的總單元面積與用于所述給定的單元聚類的定界框的半周長之比。