| 固定优先级混合关键偶发任务能耗感知算法 |
| |
| 引用本文： | 张忆文,高振国,林铭炜.固定优先级混合关键偶发任务能耗感知算法[J].计算机研究与发展,2022(6):1202-1212. |
| |
| 作者姓名： | 张忆文 高振国 林铭炜 |
| |
| 作者单位： | 1. 华侨大学计算机科学与技术学院;2. 福建师范大学数学与信息学院 |
| |
| 基金项目： | 国家自然科学基金项目（61872086,61972166）~~； |
| |
| 摘 要： | 混合关键系统是将不同关键层次的应用或组件集成到同一个共享平台.由于受尺寸、重量与体积的限制，能耗对于混合关键系统而言尤其重要.能耗感知调度算法是解决混合关键系统能耗问题的关键，现有的能耗感知算法主要基于动态优先级策略且空闲时间利用率低.针对固定优先级混合关键系统偶发任务能耗感知问题，提出节能效果更好的固定优先级混合关键调度(fixed priority mixed criticality schedule, FPMCS)算法.首先，提出关键层次单调速率策略(criticality rate monotonic scheme, CRMS)调度混合关键偶发任务，分析该策略的调度可行性，且计算出能耗感知速度.其次，利用高关键层次任务预留的空闲时间，通过事件触发的方法动态更新混合关键偶发任务集的利用率来回收偶发任务到达时间不确定产生的空闲时间.再次，利用混合关键偶发任务集的利用率决定任务的执行速度以达到降低能耗的目的.最后，通过理论分析和实验验证FPMCS算法是可行的；仿真实验表明：所提出的FPMCS算法比现有的方法可以节约大约33.21%的能耗.
|
| 关 键 词： | 固定优先级 实时调度 能耗管理 混合关键 偶发任务 |
|
|
