[发明专利]一种基于可变便笺式存储器的任务分配及调度方法

权利要求书

1.一种基于可变便笺式存储器的任务分配方法，其特征在于，包括以下步骤：

S1、将便笺式存储器SPM中SLC存储单元和MLC存储单元进行互相转换，使所述便笺式存储器SPM动态可变；

S2、获取任务集中每个任务的数据访问信息，按照任务分配至不同存储介质包括动态随机存取存储器DRAM、SLC存储单元以及MLC存储单元中所产生的不同能耗，构建出任务在不同存储介质中的能耗模型和时延模型；

任务分配在DRAM中的时延模型为：

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

任务分配在SLC中的时延模型为：

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

任务分配在MLC中的时延模型为：

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

其中，N_w表示任务i总的写次数，N_r表示任务i总的读次数；t_ad表示任务在DRAM数据访问的时间，t_exe表示CPU计算的时间；t_rs表示任务在SLC中数据读一次的时间，t_ws表示任务在SLC中数据写一次的时间；t_rm表示任务在MLC中数据读一次的时间，t_wmm表示任务在MLC中数据写一次的时间；

S3、基于能耗模型，采用动态规划算法，计算出在不同种类以及不同数量的存储介质配置下的能耗最低的任务分配方案，并将每种配置下能耗最低的任务分配方案存放在第一数组中；

S4、基于时延模型，计算出当前任务分配方案中任务的执行时间，并建立第二数组；遍历第二数组，判断每种任务分配方案下的任务是否满足实时性，找到满足实时性要求且能耗最低的任务分配方案，利用该任务分配方案将任务分配至对应存储介质中。

2.根据权利要求1所述的一种基于可变便笺式存储器的任务分配方法，其特征在于，所述步骤S1中，初始的便笺式存储器SPM中所有存储单元全部设置为SLC存储单元。