[发明专利]关联周期任务的低功耗与容错协同调度方法、装置及介质

权利要求书

1.一种关联周期任务的低功耗与容错协同调度方法，其特征在于，所述方法包括：

根据给定的系统能耗模型，分析得到关联周期任务的多核处理器系统能耗与工作频率的关系；

根据所述多核处理器系统能耗与工作频率的关系，利用关联周期任务的剩余空闲时间使用DVFS调节多核处理器内核的工作电压/频率，以获得最小化的多核处理器系统能耗；

所述利用关联周期任务的剩余空闲时间使用DVFS调节多核处理器内核的工作电压/频率所造成的所述关联周期任务的瞬态故障，采用逆向恢复容错调度算法，以获取到最小化的任务平均出错率；和/或，针对所述关联周期任务的瞬态故障和永久性故障，采用主备份容错调度算法，以获取到最小化的任务平均出错率。

2.根据权利要求1所述的方法，其特征在于，所述利用关联周期任务的剩余空闲时间使用DVFS调节多核处理器内核的工作电压/频率所造成的所述关联周期任务的瞬态故障，采用逆向恢复容错调度算法，以获取到最小化的任务平均出错率；和/或，针对所述关联周期任务的瞬态故障和永久性故障，采用主备份容错调度算法，以获取到最小化的任务平均出错率，包括：

在关联周期任务作业执行结束后，通过健全性或一致性检查检测所述关联周期任务作业瞬态故障的软错误；

针对所述关联周期任务作业瞬态故障的软错误，采用逆向恢复容错调度算法，利用所述关联周期任务的剩余空闲时间创建逆向恢复作业；

针对所述逆向恢复作业，以最大工作频率重新执行。

3.根据权利要求2所述的方法，其特征在于，所述针对所述关联周期任务作业瞬态故障的软错误，采用逆向恢复容错调度算法，利用所述关联周期任务的剩余空闲时间创建逆向恢复作业，包括：

当关联周期任务的剩余空闲时间满足创建逆向恢复作业时，创建发生瞬态故障作业的逆向恢复作业；

统计发生瞬态故障作业之后的所有待正常执行作业的截止期小于等于待逆向恢复作业的剩余空闲时间。

4.根据权利要求2所述的方法，其特征在于，所述针对所述关联周期任务作业瞬态故障的软错误，采用逆向恢复容错调度算法，利用所述关联周期任务的剩余空闲时间创建逆向恢复作业，还包括：

当关联周期任务的剩余空闲时间无法满足创建逆向恢复作业时，在每个发生瞬态故障作业重新执行前检测所述每个发生瞬态故障作业的最晚开始执行时间；

所述每个发生瞬态故障作业的最晚开始执行时间小于实际开始时间时，则重新计算所述最晚开始执行时间。

5.根据权利要求1所述的方法，其特征在于，所述利用关联周期任务的剩余空闲时间使用DVFS调节多核处理器内核的工作电压/频率所造成的所述关联周期任务的瞬态故障，采用逆向恢复容错调度算法，以获取到最小化的任务平均出错率；和/或，针对所述关联周期任务的瞬态故障和永久性故障，采用主备份容错调度算法，以获取到最小化的任务平均出错率，还包括：

针对关联周期任务进行主备份，生成主份任务和备份任务；

当所述关联周期任务发生瞬态故障时，优先重新执行所述主份任务；

所述主份任务执行结束，通过一致性检查，确定是否执行备份任务。

6.根据权利要求5所述的方法，其特征在于，所述主份任务执行结束，通过一致性检查，确定是否执行备份任务，包括：

主份任务执行成功并且一致性检查结果正常，取消备份任务执行并回收产生的剩余空闲时间；或者，

主份任务执行失败，使用最晚开始执行时间作为备份任务的释放时间，执行所述备份任务。