[發(fā)明專利]增量分割處理方法、裝置、計算機設(shè)備和存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 202110628384.1
• 申請日: 2021-06-07
• 公開（公告）號: CN113255264B
• 公開（公告）日: 2021-10-01
• 發(fā)明（設(shè)計）人: 邵中尉;張吉鋒;萬鷺
• 申請（專利權(quán)）人: 上海國微思爾芯技術(shù)股份有限公司
• 主分類號: G06F30/331
• 分類號: G06F30/331;G06F30/327
• 代理公司: 北京清大紫荊知識產(chǎn)權(quán)代理有限公司 11718
• 代理人: 黃貞君;馮振華

1.一種增量分割處理方法，其特征在于，包括：

獲取可編程邏輯驗證陣列的初始設(shè)計文件和修改設(shè)計文件，并解析所述初始設(shè)計文件的初始語法樹結(jié)構(gòu)以及所述修改設(shè)計文件的修改語法樹結(jié)構(gòu)；

當判定所述初始語法樹結(jié)構(gòu)以及所述修改語法樹結(jié)構(gòu)的差異量不高于預設(shè)增量閾值時，獲取全流程運行所述初始設(shè)計文件的初始運行數(shù)據(jù)，并將存儲初始運行數(shù)據(jù)的可編程邏輯器件設(shè)定為第一可編程邏輯器件；

比較所述初始語法樹結(jié)構(gòu)以及所述修改語法樹結(jié)構(gòu)之間的差異節(jié)點；

根據(jù)所述差異節(jié)點識別所述可編程邏輯驗證陣列中的第一可編程邏輯器件和第二可編程邏輯器件，所述第二可編程邏輯器件執(zhí)行的修改語法樹結(jié)構(gòu)中節(jié)點未被運行并保存運行數(shù)據(jù)；

根據(jù)所述差異節(jié)點的數(shù)量與預設(shè)節(jié)點閾值的比對結(jié)果、各第二可編程邏輯器件的節(jié)點位置分布狀態(tài)，計算得到在所述節(jié)點位置分布狀態(tài)下的差異節(jié)點和第二可編程邏輯器件之間的最優(yōu)分配，得到增量分割處理結(jié)果。

2.根據(jù)權(quán)利要求1所述的增量分割處理方法，其特征在于，所述比較所述初始語法樹結(jié)構(gòu)以及所述修改語法樹結(jié)構(gòu)之間的差異節(jié)點，包括：

分別從所述初始語法樹結(jié)構(gòu)以及所述修改語法樹結(jié)構(gòu)中的頂層節(jié)點方向向下進行廣度優(yōu)先遞歸遍歷搜索，獲取兩棵語法樹結(jié)構(gòu)中相同位置的操作對象分別對應的初始模塊和修改模塊；

判斷所述初始模塊和所述修改模塊是否存在邏輯內(nèi)容或連接關(guān)系的不同；

當判定存在不同時，標記修改模塊為差異模塊，通過比較所述初始模塊和所述修改模塊中的各節(jié)點得到所述差異模塊中的差異節(jié)點和保留節(jié)點。

3.根據(jù)權(quán)利要求1所述的增量分割處理方法，其特征在于，所述根據(jù)所述差異節(jié)點識別所述可編程邏輯驗證陣列中的第一可編程邏輯器件和第二可編程邏輯器件，包括：

根據(jù)指定固定分割位置的節(jié)點，通過邊界尋找模塊分別確定所述初始語法樹結(jié)構(gòu)的初始分割邊界以及所述修改語法樹結(jié)構(gòu)的修改分割邊界；

遍歷所述初始分割邊界中被分配在每塊可編程邏輯器件上的每個節(jié)點，并根據(jù)所述可編程邏輯器件上節(jié)點的層級路徑逐一與所述修改分割邊界中的節(jié)點比對；

當判定可編程邏輯器件中存在所述差異節(jié)點時，設(shè)定此可編程邏輯器件為第二可編程邏輯器件；當判定可編程邏輯器件中不存在任何所述差異節(jié)點時，設(shè)定此可編程邏輯器件為第一可編程邏輯器件。

4.根據(jù)權(quán)利要求1所述的增量分割處理方法，其特征在于，所述根據(jù)所述差異節(jié)點的數(shù)量與預設(shè)節(jié)點閾值的比對結(jié)果、各第二可編程邏輯器件的節(jié)點位置分布狀態(tài)，計算得到在所述節(jié)點位置分布狀態(tài)下的節(jié)點和第二可編程邏輯器件之間的最優(yōu)分配，包括：

判斷第二可編程邏輯器件中的差異節(jié)點數(shù)量是否超過預設(shè)節(jié)點閾值；

當判定超過時，采用聚類劃分方法結(jié)合各第二可編程邏輯器件的節(jié)點位置分布狀態(tài)，計算得到在所述節(jié)點位置分布狀態(tài)下的節(jié)點和第二可編程邏輯器件之間的最優(yōu)分配；當判定未超過時，采用貪婪劃分方法結(jié)合各第二可編程邏輯器件的節(jié)點位置分布狀態(tài)，計算得到在所述節(jié)點位置分布狀態(tài)下的節(jié)點和第二可編程邏輯器件之間的最優(yōu)分配。

5.根據(jù)權(quán)利要求4所述的增量分割處理方法，其特征在于，所述采用貪婪劃分方法結(jié)合各第二可編程邏輯器件的節(jié)點位置分布狀態(tài)，計算得到在所述節(jié)點位置分布狀態(tài)下的節(jié)點和第二可編程邏輯器件之間的最優(yōu)分配，包括：

獲取第二可編程邏輯器件的總數(shù)量，并建立與所述總數(shù)量對應的優(yōu)先隊列，所述優(yōu)先隊列用于存儲差異節(jié)點的初始權(quán)重，所述初始權(quán)重用于表征該差異節(jié)點被分配到第二可編程邏輯器件所引起的切割代價；

計算每個差異節(jié)點分配到各第二可編程邏輯器件運行的修改權(quán)重，并替換存儲所述初始權(quán)重；

將所述優(yōu)先隊列中修改權(quán)重最小的差異節(jié)點分配到第二可編程邏輯器件中后，從所述優(yōu)先隊列中刪除；

重復計算各差異節(jié)點分配到各第二可編程邏輯器件運行的修改權(quán)重，并對差異節(jié)點進行分配，直至差異節(jié)點被分配完畢，此時第二可編程邏輯器件的節(jié)點布局為最優(yōu)分配。