[發(fā)明專利]顆粒帶分割方法、裝置、計算機(jī)設(shè)備和存儲介質(zhì)有效
| 申請?zhí)枺?/td> | 202110628383.7 | 申請日： | 2021-06-07 |
| 公開（公告）號： | CN113255263B | 公開（公告）日： | 2021-10-01 |
| 發(fā)明（設(shè)計）人： | 邵中尉;張吉鋒 | 申請（專利權(quán)）人： | 上海國微思爾芯技術(shù)股份有限公司 |
| 主分類號： | G06F30/331 | 分類號： | G06F30/331;G06F30/327 |
| 代理公司： | 北京清大紫荊知識產(chǎn)權(quán)代理有限公司 11718 | 代理人： | 黃貞君;馮振華 |
| 地址： | 201306 上海市浦東新區(qū)中國（上海）自由*** | 國省代碼： | 上海;31 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 顆粒 分割 方法 裝置 計算機(jī) 設(shè)備 存儲 介質(zhì) | ||
1.一種限定資源分布的顆粒帶分割方法，其特征在于，包括：
解析攜帶有預(yù)設(shè)節(jié)點的設(shè)計文件，所述設(shè)計文件用于描述電路系統(tǒng)的各電路節(jié)點的結(jié)構(gòu)以及電路節(jié)點之間的連接關(guān)系，并提取所述連接關(guān)系生成與所述電路節(jié)點對應(yīng)的語法樹圖；
通過資源評估模塊獲得語法樹圖中各所述電路節(jié)點的當(dāng)前資源值以及層級信息；
獲取來自閾值計算模塊的各所述電路節(jié)點的資源理論上限值列表；
標(biāo)記所有當(dāng)前資源值大于資源理論上限值的節(jié)點，并根據(jù)標(biāo)記節(jié)點確定初始顆粒帶，所述初始顆粒帶中的分割顆粒包含多個帶有資源權(quán)重的語法樹中的電路節(jié)點；
根據(jù)所述預(yù)設(shè)節(jié)點對所述初始顆粒帶進(jìn)行調(diào)整優(yōu)化，得到分割顆粒帶，
其中，所述根據(jù)標(biāo)記節(jié)點確定初始顆粒帶，包括：
獲取分割空集合；
將所述語法樹圖中的末端的所有葉子節(jié)點加入分割空集合，得到分割待核驗集合；
當(dāng)判定所述葉子節(jié)點中不存在標(biāo)記節(jié)點時，判斷分割待核驗集合中每個葉子節(jié)點的父節(jié)點是否為標(biāo)記節(jié)點；
當(dāng)判定父節(jié)點為標(biāo)記節(jié)點時，在所述分割待核驗集合保留該葉子節(jié)點；當(dāng)判定父節(jié)點不為標(biāo)記節(jié)點時，在所述分割待核驗集合加入該父節(jié)點，同時將此父節(jié)點的所有子節(jié)點從所述分割待核驗集合中刪除；
直至所述分割待核驗集合中每個節(jié)點的父節(jié)點均是標(biāo)記節(jié)點或是頂層節(jié)點，根據(jù)所述語法樹圖將所述分割待核驗集合中各節(jié)點及其下方語法樹中的節(jié)點設(shè)定為分割顆粒，構(gòu)建初始顆粒帶。
2.根據(jù)權(quán)利要求1所述的顆粒帶分割方法，其特征在于，所述根據(jù)所述預(yù)設(shè)節(jié)點對所述初始顆粒帶進(jìn)行調(diào)整優(yōu)化，得到分割顆粒帶，包括：
判斷所述預(yù)設(shè)節(jié)點在所述語法樹圖中是否位于所述初始顆粒帶的下方；
當(dāng)判定為是時，根據(jù)所述語法樹圖從所述初始顆粒帶中刪除與所述預(yù)設(shè)節(jié)點對應(yīng)的所有父節(jié)點；
采用所述預(yù)設(shè)節(jié)點向所述語法樹圖上層形成最小包絡(luò)法確定優(yōu)化顆粒帶，將所述優(yōu)化顆粒帶與刪除與所述預(yù)設(shè)節(jié)點對應(yīng)的所有父節(jié)點的初始顆粒帶合并，得到分割顆粒帶。
3.根據(jù)權(quán)利要求1所述的顆粒帶分割方法，其特征在于，所述根據(jù)所述預(yù)設(shè)節(jié)點對所述初始顆粒帶進(jìn)行調(diào)整優(yōu)化，得到分割顆粒帶，包括：
判斷所述預(yù)設(shè)節(jié)點在所述語法樹圖中是否位于所述初始顆粒帶的下方；
當(dāng)判定為否時，判斷所述預(yù)設(shè)節(jié)點在所述語法樹圖中是否位于所述初始顆粒帶的上方；
根據(jù)所述預(yù)設(shè)節(jié)點在所述初始顆粒帶的上方的判定結(jié)果生成報錯信息。
5.一種計算機(jī)設(shè)備，包括存儲器和處理器，所述存儲器存儲有計算機(jī)程序，其特征在于，所述處理器執(zhí)行所述計算機(jī)程序時實現(xiàn)權(quán)利要求1至3中任一項所述方法的步驟。
6.一種計算機(jī)可讀存儲介質(zhì)，其上存儲有計算機(jī)程序，其特征在于，所述計算機(jī)程序被處理器執(zhí)行時實現(xiàn)權(quán)利要求1至3中任一項所述的方法的步驟。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于上海國微思爾芯技術(shù)股份有限公司，未經(jīng)上海國微思爾芯技術(shù)股份有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202110628383.7/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
