[發(fā)明專利]一種基于可變便箋式存儲器的任務(wù)分配及調(diào)度方法

有效

• 申請?zhí)枺?/td>: 202010058016.3
• 申請日: 2020-01-16
• 公開（公告）號: CN111273865B
• 公開（公告）日: 2023-07-25
• 發(fā)明（設(shè)計）人: 蔣溢;李濟瀟;龍林波
• 申請（專利權(quán)）人: 重慶郵電大學(xué)
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F9/48
• 代理公司: 重慶輝騰律師事務(wù)所 50215
• 代理人: 王海軍

1.一種基于可變便箋式存儲器的任務(wù)分配方法，其特征在于，包括以下步驟：

S1、將便箋式存儲器SPM中SLC存儲單元和MLC存儲單元進(jìn)行互相轉(zhuǎn)換，使所述便箋式存儲器SPM動態(tài)可變；

S2、獲取任務(wù)集中每個任務(wù)的數(shù)據(jù)訪問信息，按照任務(wù)分配至不同存儲介質(zhì)包括動態(tài)隨機存取存儲器DRAM、SLC存儲單元以及MLC存儲單元中所產(chǎn)生的不同能耗，構(gòu)建出任務(wù)在不同存儲介質(zhì)中的能耗模型和時延模型；

任務(wù)分配在DRAM中的時延模型為：

T_DRAM＝(N_r+N_w)×t_ad+t_exe；

任務(wù)分配在SLC中的時延模型為：

T_SLC＝N_r×t_rs+N_w×t_ws+t_exe；

任務(wù)分配在MLC中的時延模型為：

T_MLC＝N_r×t_rm+N_w×t_wmm+t_exe；

其中，N_w表示任務(wù)i總的寫次數(shù)，N_r表示任務(wù)i總的讀次數(shù)；t_ad表示任務(wù)在DRAM數(shù)據(jù)訪問的時間，t_exe表示CPU計算的時間；t_rs表示任務(wù)在SLC中數(shù)據(jù)讀一次的時間，t_ws表示任務(wù)在SLC中數(shù)據(jù)寫一次的時間；t_rm表示任務(wù)在MLC中數(shù)據(jù)讀一次的時間，t_wmm表示任務(wù)在MLC中數(shù)據(jù)寫一次的時間；

S3、基于能耗模型，采用動態(tài)規(guī)劃算法，計算出在不同種類以及不同數(shù)量的存儲介質(zhì)配置下的能耗最低的任務(wù)分配方案，并將每種配置下能耗最低的任務(wù)分配方案存放在第一數(shù)組中；

S4、基于時延模型，計算出當(dāng)前任務(wù)分配方案中任務(wù)的執(zhí)行時間，并建立第二數(shù)組；遍歷第二數(shù)組，判斷每種任務(wù)分配方案下的任務(wù)是否滿足實時性，找到滿足實時性要求且能耗最低的任務(wù)分配方案，利用該任務(wù)分配方案將任務(wù)分配至對應(yīng)存儲介質(zhì)中。

2.根據(jù)權(quán)利要求1所述的一種基于可變便箋式存儲器的任務(wù)分配方法，其特征在于，所述步驟S1中，初始的便箋式存儲器SPM中所有存儲單元全部設(shè)置為SLC存儲單元。