[發(fā)明專利]靜態(tài)網(wǎng)絡(luò)中的內(nèi)存空間預(yù)配系統(tǒng)及其方法

有效

• 申請?zhí)枺?/td>: 202010600014.2
• 申請日: 2020-06-29
• 公開（公告）號: CN111488221B
• 公開（公告）日: 2020-10-09
• 發(fā)明（設(shè)計）人: 成誠;袁進(jìn)輝;柳俊丞;李新奇
• 申請（專利權(quán)）人: 北京一流科技有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京金訊知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 11554
• 代理人: 黃劍飛

1. 一種靜態(tài)網(wǎng)絡(luò)中的內(nèi)存空間預(yù)配系統(tǒng)，包括：

任務(wù)標(biāo)記組件，根據(jù)部署到同一計算設(shè)備中的多個任務(wù)的執(zhí)行順序，為彼此串行的多個任務(wù)賦予同組標(biāo)記；以及

內(nèi)存分配組件，為具有同組標(biāo)記的多個任務(wù)中每個任務(wù)預(yù)先分配處于同一計算設(shè)備中的內(nèi)存單元中的同一內(nèi)存塊，并在該內(nèi)存塊中為每個任務(wù)對應(yīng)計算圖中的每個操作節(jié)點的邏輯輸出緩存分配專門的內(nèi)存;

計算子圖劃分組件，基于每個任務(wù)對應(yīng)的計算圖，劃分出多個計算子圖，每個計算子圖包含一個源操作節(jié)點和一個匯操作節(jié)點以及在源操作節(jié)點和匯操作節(jié)點之間的其他操作節(jié)點，所述計算子圖在所述源操作節(jié)點一旦滿足執(zhí)行條件的情況下，該計算子圖的其他操作節(jié)點能與其他計算子圖無關(guān)聯(lián)地滿足執(zhí)行條件；以及

生命周期采集組件，基于所述多個任務(wù)的計算圖的每個操作節(jié)點所屬的所有拓?fù)渎窂剑杉總€操作節(jié)點的邏輯輸出緩存的從將被寫入數(shù)據(jù)開始到該數(shù)據(jù)可以被覆寫為止的生命周期；

其中所述內(nèi)存分配組件在所述計算子圖所屬的計算圖對應(yīng)的內(nèi)存塊中為所述計算子圖分配一個內(nèi)存子塊，并在所述內(nèi)存子塊內(nèi)逐一為所述計算子圖中操作節(jié)點的邏輯輸出緩存在該操作節(jié)點的邏輯輸出緩存的生命周期內(nèi)處于空閑狀態(tài)的內(nèi)存空間中預(yù)分配內(nèi)存。

2.根據(jù)權(quán)利要求1所述的靜態(tài)網(wǎng)絡(luò)中的內(nèi)存空間預(yù)配系統(tǒng)，其中所述內(nèi)存分配組件，針對每個待分配內(nèi)存的邏輯輸出緩存的生命周期，從內(nèi)存子塊的起始地址開始遍歷所述內(nèi)存子塊，在所述計算子圖的內(nèi)存子塊的處于空閑狀態(tài)且其尺寸大于或等于待分配內(nèi)存的邏輯輸出緩存的內(nèi)存空間中為待分配內(nèi)存的邏輯輸出緩存預(yù)分配內(nèi)存。

3.根據(jù)權(quán)利要求1所述的靜態(tài)網(wǎng)絡(luò)中的內(nèi)存空間預(yù)配系統(tǒng)，其中所述內(nèi)存分配組件在所述計算子圖的內(nèi)存子塊中按照計算子圖中的所有操作節(jié)點的邏輯輸出緩存的尺寸從大到小的順序，針對每個待分配內(nèi)存的邏輯輸出緩存的生命周期，從內(nèi)存子塊的起始地址開始遍歷所述內(nèi)存子塊，在處于空閑狀態(tài)且其尺寸大于或等于待分配內(nèi)存的邏輯輸出緩存的內(nèi)存空間中為待分配內(nèi)存的邏輯輸出緩存預(yù)分配內(nèi)存。

4.根據(jù)權(quán)利要求1所述的靜態(tài)網(wǎng)絡(luò)中的內(nèi)存空間預(yù)配系統(tǒng)，其中所述內(nèi)存分配組件在所述計算子圖的內(nèi)存子塊中按照計算子圖中的所有操作節(jié)點的邏輯輸出緩存的生命周期的時序，針對每個待分配內(nèi)存的邏輯輸出緩存的生命周期，從內(nèi)存子塊的起始地址開始遍歷所述內(nèi)存子塊，在處于空閑狀態(tài)且其尺寸大于或等于待分配內(nèi)存的邏輯輸出緩存的內(nèi)存空間中為待分配內(nèi)存的邏輯輸出緩存預(yù)分配內(nèi)存。

5.根據(jù)權(quán)利要求1-4之一所述的靜態(tài)網(wǎng)絡(luò)中的內(nèi)存空間預(yù)配系統(tǒng)，其中所述內(nèi)存分配組件在遍歷到所述內(nèi)存子塊中的處于空閑狀態(tài)且其尺寸小于待分配內(nèi)存的邏輯輸出緩存的第一內(nèi)存空間時，如果兩者尺寸之差值與所述待分配內(nèi)存的邏輯輸出緩存的尺寸之間的比值小于預(yù)定比值時，則將所述第一內(nèi)存空間地址之后與待分配內(nèi)存的邏輯輸出緩存的生命周期重合的所有已經(jīng)預(yù)分配的內(nèi)存在大小不變的情況下起始地址增加所述差值，并將尺寸增大后的第一內(nèi)存空間預(yù)先分配給所述待分配內(nèi)存的邏輯輸出緩存。

6.根據(jù)權(quán)利要求1-4之一所述的靜態(tài)網(wǎng)絡(luò)中的內(nèi)存空間預(yù)配系統(tǒng)，其中所述內(nèi)存分配組件在多個生命周期不重合的待分配內(nèi)存的邏輯輸出緩存需要連續(xù)分配到一段連續(xù)內(nèi)存空間時，優(yōu)先為多個待分配內(nèi)存的邏輯輸出緩存中的尺寸最大的邏輯輸出緩存預(yù)分配內(nèi)存。

7.根據(jù)權(quán)利要求1-4之一所述的靜態(tài)網(wǎng)絡(luò)中的內(nèi)存空間預(yù)配系統(tǒng)，其中所述內(nèi)存分配組件在多個生命周期不重合的待分配內(nèi)存的邏輯輸出緩存需要連續(xù)分配到一段連續(xù)內(nèi)存空間時，優(yōu)先為多個待分配內(nèi)存的邏輯輸出緩存中生命周期結(jié)束時間最晚的邏輯輸出緩存預(yù)分配內(nèi)存。