Energy-Aware Mixed-criticality Sporadic Task Scheduling Algorithm

被引:23
作者
Zhang, Yi-Wen [1 ]
机构
[1] Huaqiao Univ, Coll Comp Sci & Technol, Xiamen 361021, Peoples R China
关键词
Task analysis; Scheduling; Energy consumption; Real-time systems; Heuristic algorithms; Processor scheduling; Integrated circuit modeling; Energy-awareness; mixed-criticality system; real-time scheduling; sporadic task; SCHEDULABILITY ANALYSIS; MANAGEMENT;
D O I
10.1109/TCAD.2020.2992999
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The mixed-criticality system provides multiple real-time applications with different criticalities in a single system. Poor energy-saving performance of the previous studies on mixed-criticality sporadic tasks are mainly due to the fact that the slack time generated from the random arrival of sporadic tasks is not taken into account. In this article, we focus on scheduling energy aware mixed-criticality sporadic tasks and take the random arrival of sporadic tasks into account. We proposed a dynamically frequency updating mixed-criticality algorithm (DFU). DFU based on the earliest deadline first scheme can exploit the slack time generated from high criticality tasks in a low criticality mode to reduce processor frequency. In addition, it also can dynamically update the utilization of sporadic tasks set to further reduce processor frequency. The simulation experiments are conducted to evaluate the performance of DFU and experimental results show that DFU consumes 34.29% less energy than that of the existing algorithms.
引用
收藏
页码:78 / 86
页数:9
相关论文
共 30 条
[1]   A Dynamic Power-aware Scheduling of Mixed-Criticality Real-Time Systems [J].
Ali, Ijaz ;
Seo, Jun-ho ;
Kim, Kyong Hoon .
CIT/IUCC/DASC/PICOM 2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY - UBIQUITOUS COMPUTING AND COMMUNICATIONS - DEPENDABLE, AUTONOMIC AND SECURE COMPUTING - PERVASIVE INTELLIGENCE AND COMPUTING, 2015, :438-445
[2]   The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systems [J].
Baruah, S. ;
Bonifaci, V. ;
D'Angelo, G. ;
Li, H. ;
Marchetti-Spaccamela, A. ;
van der Ster, S. ;
Stougie, L. .
PROCEEDINGS OF THE 24TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2012), 2012, :145-154
[3]  
Baruah S., 2012, P 32 REAL TIM SYST S, P34
[4]   Scheduling mixed-criticality implicit-deadline sporadic task systems upon a varying-speed processor [J].
Baruah, Sanjoy ;
Guo, Zhishan .
2014 IEEE 35TH REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2014), 2014, :31-40
[5]   Mixed-criticality scheduling upon varying-speed processors [J].
Baruah, Sanjoy ;
Guo, Zhishan .
IEEE 34TH REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2013), 2013, :68-77
[6]  
Baruah S, 2013, IEEE INT CONF EMBED, P237, DOI 10.1109/RTCSA.2013.6732224
[7]  
Bhuiyan A., 2019, Proceedings of the 27th International Conference on Real-Time Networks and Systems, RTNS19, page, P123
[8]   Utilization-Based Scheduling of Flexible Mixed-Criticality Real-Time Tasks [J].
Chen, Gang ;
Guan, Nan ;
Liu, Di ;
He, Qingqiang ;
Huang, Kai ;
Stefanov, Todor ;
Yi, Wang .
IEEE TRANSACTIONS ON COMPUTERS, 2018, 67 (04) :543-558
[9]   Generalizing fixed-priority scheduling for better schedulability in mixed-criticality systems [J].
Chen, Yao ;
Shin, Kang G. ;
Xiong, Huagang .
INFORMATION PROCESSING LETTERS, 2016, 116 (08) :508-512
[10]   Efficient schedulability analysis for mixed-criticality systems under deadline-based scheduling [J].
Chen Yao ;
Li Qiao ;
Li Zheng ;
Xiong Huagang .
CHINESE JOURNAL OF AERONAUTICS, 2014, 27 (04) :856-866