基于概率性分析的混合关键级系统节能调度算法

doi:10.16180/j.cnki.issn1007-7820.2024.03.012

电子科技 ›› 2024, Vol. 37 ›› Issue (3): 91-97.doi: 10.16180/j.cnki.issn1007-7820.2024.03.012

基于概率性分析的混合关键级系统节能调度算法

冒航, 张凤登, 陆禹, 朱嘉炜

上海理工大学光电信息与计算机工程学院,上海 200093

收稿日期:2022-11-19 出版日期:2024-03-15 发布日期:2024-03-11
作者简介:冒航(1998-),女,硕士研究生。研究方向:分布式实时系统、混合关键级调度。
张凤登(1963-),男,博士,教授。研究方向:分布式实时系统、现场总线。
基金资助:
国家自然科学基金(71840003);上海市自然科学基金(15ZR1429300)

Energy Saving Scheduling Algorithm of Mixed-Criticality System Based on Probability Analysis

MAO Hang, ZHANG Fengdeng, LU Yu, ZHU Jiawei

School of Optical Electrical and Computer Engineering,University of Shanghai for Science and Technology,Shanghai 200093,China

Received:2022-11-19 Online:2024-03-15 Published:2024-03-11
Supported by:
National Natural Science Foundation of China(71840003);Shanghai Natural Science Foundation of China(15ZR1429300)

摘要/Abstract

摘要：

针对混合关键级系统中的固定优先级任务节能问题,文中提出了基于概率性分析的混合关键级系统节能调度算法。混合关键级系统的实时性要求使得系统建模和分析偏向于较坏的情况。该类系统中出现任务超限的情况相对较少,易存在资源配置过度问题。通过DVFS(Dynamic Voltage Frequency Scaling)技术和混合关键级系统调度算法相结合的方式挖掘空闲时间,从而在保证系统实时性的前提下降低系统的能耗。利用MCSIMU仿真软件对所提算法进行了仿真验证,实验结果表明,对于固定优先级任务与未使用节能调度算法相比,固定优先级节能调度算法的节能率可达45%。

关键词: 节能调度, 混合关键级, 能耗, 固定优先级, 实时性, 概率性分析, DVFS技术, MCSIMU仿真

Abstract:

In view of the problem of energy saving of fixed priority tasks in mixed criticality system,a probabilistic analysis based energy-saving scheduling algorithm for mixed criticality system is proposed in this study.The real-time requirement of hybrid critical system makes the system modeling and analysis biased to the worse case.In this type of system, task overlimit is relatively rare, and resource overallocation is easy to occur.In this study, DVFS(Dynamic Voltage Frequency Scaling) technology and mixed criticality system scheduling algorithm are combined to mine idle time, so as to reduce the energy consumption of the system on the premise of ensuring the real-time performance of the system.The proposed algorithm is verified by MCSIMU(Mixed Criticality System Simulation) simulation software. The experimental results show that the energy saving rate of the fixed priority energy-saving scheduling algorithm can reach 45% compared with that of the unused energy-saving scheduling algorithm.

Key words: energy saving scheduling, mixed criticality system, energy consumption, fixed priority, real-time performance, analysis of probability, DVFS technology, MCSIMU simulation

中图分类号:

TP316

冒航, 张凤登, 陆禹, 朱嘉炜. 基于概率性分析的混合关键级系统节能调度算法[J]. 电子科技, 2024, 37(3): 91-97.

MAO Hang, ZHANG Fengdeng, LU Yu, ZHU Jiawei. Energy Saving Scheduling Algorithm of Mixed-Criticality System Based on Probability Analysis[J]. Electronic Science and Technology, 2024, 37(3): 91-97.

图/表 6

图1

图2

图3

图4

图5

表1

参考文献 18

[1]	张凤登. 分布式实时系统[M]. 北京: 科学出版社, 2014:62-70.
	Zhang Fengdeng. Distributed real-time system[M]. Beijing: Science Press, 2014:62-70.
[2]	王天一, 高博. 分布式实时系统数据分发服务DDS技术研究[J]. 电子科技, 2020, 33(8):40-45.
	Wang Tianyi, Gao Bo. Research on data distribution service of distributed real-time system[J]. Electronic Science and Technology, 2020, 33(8):40-45.
[3]	Vestal S. Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance[C]. Piscataway: Proceedings of the Twentyeighth IEEE Real-Time Systems Symposium, 2007:551-560.
[4]	Diaz J L, Garcia D F. Stochastic analysis of periodic real-time systems[C]. Austin:Real-Time Systems Symposium, 2002:493-498.
[5]	Diaz J L. Safe extensions to the stochastic analysisof real-time systems[M]. Austin: Technical Report,Departament Ode Informatica,University of Oviedo, 2004:661-667.
[6]	Hyeongboo B, Jinkyu L. Incorporating security constraints into mixed-criticality real-time scheduling[J]. IEICE Transactions on Information & Systems, 2017, 100(9):2068-2080.
[7]	Miura F, Van E. Estimated incubation period for monkeypox cases confirmed in the Netherlands[J]. Eurosurveillance, 2022, 27(24):220-448.
[8]	Chen J J, Kuo C. Energy-efficient scheduling for real- time systems on dynamic voltage scaling platforms[C]. Daegu: International Conference on Embedded and Real-Time Computing Systems and Applications, 2007:735-740.
[9]	Pagani S, Chen J J. Energy efficiency analysis for the single frequency approximation scheme[C]. Berlin:International Conference on Embedded & Real-time Computing Systems & Applications, 2014:801-806.
[10]	Zhu D, Melhem R. The effects of energy managementon reliability in real-time embedded systems[C]. San Jose: Computer Aided Design, 2004:590-596.
[11]	陈刚, 关楠, 吕鸣松, 等. 实时多核嵌入式系统研究综述[J]. 软件学报, 2018, 29(7):14-23.
	Chen Gang, Guan Nan, Lv Mingsong, et al. State-of-the-art survey of real-time multicore system[J]. Journal of Software, 2018, 29(7):14-23.
[12]	Nelson A, Moreira O. Power minimisation for real-time dataflow applications[C]. Oulu: Euromicro Conference on Digital System Design, 2011:377-384.
[13]	Hyeongboo B, Jinkyu L. Incorporating security constraints into mixed-criticality real-time scheduling[J]. IEICE Transactions on Information & Systems, 2017, 100(9):2068-2080.
[14]	Mohan S, Man K Y. Real-time systems security through scheduler constraints[C]. Madrid: Real-Time Systems IEEE, 2014:706-712.
[15]	曹营. 嵌入式系统任务调度机制的研究与实现[D]. 大连: 大连理工大学, 2010:22-50.
	Cao Ying. Research and implementation of task scheduling mechanism based on system[D]. Dalian: Dalian University of Technology, 2010:22-50.
[16]	梅晶. 并行分布式系统中的节能调度策略与算法研究[D]. 长沙: 湖南大学, 2015:37-58.
	Mei Jing. The research of parallel distributed systems energy-aware scheduling strategies and algorithms[D]. Changsha: Hunan University, 2015:37-58.
[17]	蒋小文. 多核实时系统的节能和可靠性优化调度研究[D]. 杭州: 浙江大学, 2018:49-66.
	Jiang Xiaowen. Multiprocessor real-time systems sche-duling for energy and reliability optimization[D]. Hangzhou: Zhejiang University, 2018:49-66.
[18]	Chen G, Huang K, Knoll A. Energy optimization for real-time multiprocessor system-on-chip with optimal DVFS and DPM combination[J]. ACM Transactions on Embedded Computing Systems, 2014, 13(3):1-21.

任务集	P^L^→^H	S_LO
1	0.40	0.90
2	0.41	0.60
3	0.48	0.75
4	0.28	0.70
5	0.45	0.45
6	0.40	0.53
7	0.13	0.57

基于概率性分析的混合关键级系统节能调度算法

Energy Saving Scheduling Algorithm of Mixed-Criticality System Based on Probability Analysis

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 18

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	朱嘉炜, 冒航, 张凤登. 多核处理器中混合关键级任务可调度及半分区划分算法[J]. 电子科技, 2024, 37(3): 1-9.
[2]	吴嘉诚, 余晓. 网络安全风险评估方法研究综述[J]. 电子科技, 2024, 37(3): 10-17.
[3]	魏泽丰,周元元. 移动边缘计算环境下基于移动感知的工作流调度算法[J]. 电子科技, 2022, 35(9): 58-64.
[4]	汪庆海,杨芳艳. 异构低能耗的跟随机器人系统设计[J]. 电子科技, 2022, 35(10): 8-14.
[5]	冯冲,吴尧辉,吴昊珍. 优化的μC/OS-III实时内核中断管理机制[J]. 电子科技, 2021, 34(9): 7-11.
[6]	余嘉伟,胡海洋. 基于面向对象模糊Petri网的信息物理系统能耗模型[J]. 电子科技, 2021, 34(7): 19-25.
[7]	张阵委, 章伟, 龙林, 颜晨航. 基于深度相机的小型无人机室内三维地图构建[J]. 电子科技, 2021, 34(1): 65-70.
[8]	王润玲. 自适应位置融合的目标跟踪算法[J]. 电子科技, 2019, 32(8): 12-16.
[9]	毛晨悦,吴鹏勇. 基于人工势场法的无人机路径规划避障算法[J]. 电子科技, 2019, 32(7): 65-70.
[10]	陆乐,陈世平. 基于包簇框架的云计算能耗优化算法[J]. 电子科技, 2019, 32(3): 61-66.
[11]	石飞飞,卢曦,刘斌. 电动汽车动力性及经济性能仿真研究[J]. , 2016, 29(2): 25-.
[12]	王春红. 寒冷地区微模块数据中心能耗分析[J]. , 2015, 28(4): 80-.
[13]	罗铭强,梁鹏. 基于神经网络的铝型材氧化单产能耗计算方法[J]. , 2015, 28(3): 38-.
[14]	陀树青,梁鹏. 一种挤压机能耗监测及预测系统研究[J]. , 2015, 28(1): 85-.
[15]	石巨峰,童艳,朱丹. 中心计算机性能实时监测需求与实现[J]. , 2014, 27(4): 165-.