固定优先级混合关键偶发任务能耗感知算法

张忆文; 高振国; 林铭炜

doi:10.7544/issn1000-1239.20210202

固定优先级混合关键偶发任务能耗感知算法

¹(华侨大学计算机科学与技术学院福建厦门 361021)
²(福建师范大学数学与信息学院福州 350117) (zyw@hqu.edu.cn)

基金项目: 厦门市青年创新基金项目(3502Z20206012)；国家自然科学基金项目(61872086, 61972166)

详细信息

中图分类号: TP316.2
计量
- 文章访问数: 354
- HTML全文浏览量: 3
- PDF下载量: 262
出版历程
- 发布日期: 2022-05-31

Fixed Priority Mixed-Criticality Sporadic Tasks Energy-Aware Algorithm

¹(College of Computer Science and Technology, Huaqiao University, Xiamen, Fujian 361021)
²(College of Mathematics and Informatics, Fujian Normal University, Fuzhou 350117)

Funds: This work was supported by the Youth Innovation Fund Projects of Xiamen City (3502Z20206012) and the National Natural Science Foundation of China (61872086, 61972166).

摘要

摘要: 混合关键系统是将不同关键层次的应用或组件集成到同一个共享平台.由于受尺寸、重量与体积的限制，能耗对于混合关键系统而言尤其重要.能耗感知调度算法是解决混合关键系统能耗问题的关键，现有的能耗感知算法主要基于动态优先级策略且空闲时间利用率低.针对固定优先级混合关键系统偶发任务能耗感知问题，提出节能效果更好的固定优先级混合关键调度(fixed priority mixed criticality schedule, FPMCS)算法.首先，提出关键层次单调速率策略(criticality rate monotonic scheme, CRMS)调度混合关键偶发任务，分析该策略的调度可行性，且计算出能耗感知速度.其次，利用高关键层次任务预留的空闲时间，通过事件触发的方法动态更新混合关键偶发任务集的利用率来回收偶发任务到达时间不确定产生的空闲时间.再次，利用混合关键偶发任务集的利用率决定任务的执行速度以达到降低能耗的目的.最后，通过理论分析和实验验证FPMCS算法是可行的；仿真实验表明：所提出的FPMCS算法比现有的方法可以节约大约33.21%的能耗.
- 固定优先级 /
- 实时调度 /
- 能耗管理 /
- 混合关键 /
- 偶发任务
Abstract: Mixed-criticality systems integrate different criticality levels applications and components into a common shared platform. Energy consumption is very important for mixed-criticality systems due to size, weight and volume constraints. Energy-aware scheduling algorithm is the effective method to solve the energy consumption problem of mixed-criticality systems. Existing energy-aware algorithms based on dynamic priority schemes have lower slack time utilization. Fixed priority mixed-criticality scheduling (FPMCS) algorithm is proposed to solve the energy consumption problem of mixed-criticality systems. Firstly, a criticality rate monotonic scheme (CRMS) is proposed to schedule mixed-criticality sporadic tasks. In addition, the scheduling feasibility of CRMS is analyzed and the energy-aware speed is computed. Secondly, the slack time reserved for higher criticality level task is used to re-compute the utilization of higher criticality level task. The dynamically update the utilization of mixed-criticality sporadic tasks method through the method of event triggering is proposed to reclaim slack time generated from the random arrival of sporadic tasks. Thirdly, the speed of tasks is determined by the mixed-criticality sporadic tasks utilization to save energy. Finally, FPMCS algorithm is verified to be feasible by theoretical analysis and experiments. The experimental results show that the proposed FPMCS algorithm can save about 33.21% of energy consumption than existing algorithms.
- fixed priority /
- real-time scheduling /
- energy management /
- mixed criticality /
- sporadic tasks

HTML全文

参考文献(0)

施引文献(12)

期刊类型引用(3)

1.	王嘉诚，王凯，王昊奋，杜渂，何之栋，阮彤，刘井平. 面向远程监督命名实体识别的噪声检测. 计算机研究与发展. 2024(04): 916-928 . 本站查看
2.	王鹏，刘小明，杨关，刘杰，刘阳. 基于潜层关系增强的实体和关系联合抽取. 计算机工程与设计. 2024(06): 1780-1788 . 百度学术
3.	郑志蕴，徐亚媚，李伦，张行进，李钝. 融合位置特征注意力与关系增强机制的远程监督关系抽取. 小型微型计算机系统. 2023(12): 2678-2684 . 百度学术