Scheduling Algorithm of Reliability Constraint and Energy Conservation Based on Random Task

doi:10.3969/j.issn.1000-3428.2015.08.001

Abstract

Abstract: The reliability and energy conservation are the key properties of many real-time systems.Hence,this paper presents a kind of scheduling algorithm of Reliability Constraint and Energy conservation based on Random Task(RCERT),which makes all the tasks executed in the same voltage/frequency in order to reduce the energy consuming.The execution voltage/frequency is raised only if there are some tasks miss their deadline.If the voltage/frequency is turned low,the algorithm provides a mechanism of task recovery time to promise the reliability of tasks.Considering that the frequency of the transient error is small in the runtime,there is an algorithm that multitasks share the same recovery time to save energy.This paper does the simulation which compares the performance of RCERT,EDF and MEG algorithm on the TI OMAP5912 and Intel PXA270 produced by the Texas Instruments,and the result shows that RCERT algorithm is much more energy-efficient when promising the system reliability.

Key words: random task, reliability constraint, Dynamic Voltage/Frequency Scaling(DVFS), energy conservation, scheduling

摘要： 可靠性与节能是实时系统研究中的重要内容,为此,提出一种基于随机任务的可靠性约束与节能调度算法(RCERT)。按相同的电压/频率执行任务,当某些任务不能满足截止期限时,则调高处理器的执行电压/频率,当处理器执行电压/频率被调低时,在任务就绪队列中插入任务恢复时间以保证系统的可靠性。考虑到系统实际运行时产生瞬时错误的概率非常小,设计多个任务共用一个错误恢复时间的算法,将任务的执行电压/频率调至更低水平以节省能耗。基于德州仪器的TI OMAP5912和Intel PXA270处理器进行仿真实验,结果表明,与EDF和MEG算法相比,RCERT算法在保证系统可靠性的前提下可更高效地实现节能。

关键词: 随机任务, 可靠性约束, 动态电压/频率调节, 节能, 调度

CLC Number:

TP316.4

ZHANG Binlian,XU Hongzhi. Scheduling Algorithm of Reliability Constraint and Energy Conservation Based on Random Task[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2015.08.001.

张彬连,徐洪智. 基于随机任务的可靠性约束与节能调度算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2015.08.001.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2015.08.001

http://www.ecice06.com/EN/Y2015/V41/I8/1

References

参考文献［1］吴小东,韩建军,王天江.一种基于VFD多核系统的硬实时任务节能调度算法［J］.计算机研究与发展,2012,49(5):1018-1027. ［2］张冬松,吴彤,陈芳园,等.多核系统中基于Global EDF的在线节能实时调度算法［J］.软件学报,2012,23(4):996-1009. ［3］张冬松,吴飞,陈芳园,等.开销敏感的多处理器最优节能实时调度算法［J］.计算机学报,2012,35(6):1297-1312. ［4］刘伟,尹行,段玉光,等.同构DVS集群中基于自适应阈值的并行任务节能调度算法［J］.计算机学报,2013,36(2):393-407. ［5］Lee Y C,Zomaya A Y.Energy Conscious Scheduling for Distributed Computing Systems Under Different Operating Conditions［J］.IEEE Transactions on Parallel and Distributed Systems,2011,22(8):1374-1381. ［6］朱晓敏,贺川,王建江,等.异构计算系统中弹性节能调度策略研究［J］.计算机学报,2012,35(6):1313-1326. ［7］Kim J K,Siegel H J,Maciejewski A A,et al.Dynamic Resource Management in Energy Constrained Hetero-geneous Computing Systems Using Voltage Scaling［J］.IEEE Transactions on Parallel and Distributed Systems,2008,19(11):1445-1457. ［8］Lee W Y.Energy-efficient Scheduling of Periodic Real-time Tasks on Lightly Loaded Multicore Processors［J］.IEEE Transactions on Parallel and Distribute Systems,2012,23(3):530-537. ［9］Zhu Dakai,Melhem R,Mossé D.The Effects of Energy Management on Reliability in Real-time Embedded Systems［C］//Proceedings of IEEE/ACM International Conference on Computer Aided Design.Washington D.C.,USA:IEEE Computer Society,2004:35-40. ［10］Zhu Dakai,Aydin H.Reliability-aware Energy Manage-ment for Periodic Real-time Tasks［J］.IEEE Transac-tions on Computers,2009,58(10):1382-1397. ［11］Lin Man,Pan Yongwen,Yang L T,et al.Scheduling Co-design for Reliability and Energy in Cyber-physical Systems［J］.IEEE Transactions on Emerging Topics in Computing,2013,1(2):353-365. ［12］Li Zheng,Wang Li,Li Shuhui,et al.Reliability Guaranteed Energy-aware Frame-based Task Set Execution Strategy for Hard Real-time Systems［J］.The Journal of Systems and Software,2013,86(12):3060-3070. ［13］Zhuo Jianli,Chakrabarti C.Energy-efficient Dynamic Task Scheduling Algorithms for DVS Systems［J］.ACM Transactions on Embedded Computing Systems,2008,7(2). ［14］Castillo X,McConnel S R,Siewiorek D P.Derivation and Calibration of a Transient Error Reliability Model［J］.IEEE Transactions on Computers,1982,100(7):658-671. 编辑金胡考

[1]	Jiankun YANG, Qianzhu WANG, Yongyi RAN, Feng CHEN. Age of Information Optimization for Wireless Powered Sensor Network Based on IRS-assisted Communication [J]. Computer Engineering, 2023, 49(8): 146-153,162.
[2]	ZHANG Guofu, SHEN Yufeng, SONG Xiaoxiao, SU Zhaopin. Method for Modeling and Solving the Dynamic Scheduling Problem of the Repair Crew for Restoring Damaged Road Network [J]. Computer Engineering, 2023, 49(6): 300-313.
[3]	LUO Huafeng, SHEN Yifei, RUAN Lixiang, DU Qiwei, ZHENG Xiang, CHEN Zhiqi, ZHANG Sheng. Frame Offloading Scheduling Algorithm for Real-time Object Detection in Edge Environment [J]. Computer Engineering, 2023, 49(5): 295-301,309.
[4]	RAO Dongning, LUO Nanyue. Stacker Scheduling and Repository Location Recommendation Based on Multi-Task Reinforcement Learning [J]. Computer Engineering, 2023, 49(2): 279-287,295.
[5]	LIU Zhibin, HUANG Qiulan, HU Qingbao, CHENG Yaodong, HU Yu, TIAN Haolai. Design and Implementation of Fine-Grained Scheduling Strategy for Kubernetes Heterogeneous Resources [J]. Computer Engineering, 2023, 49(2): 31-36,45.
[6]	WANG Xiaoxue, WANG Xiaofeng, LIU Yuan. OpenStack-based Docker Scheduling Model with High Resource Utilization [J]. Computer Engineering, 2022, 48(9): 171-179,196.
[7]	HUANG Jinyao, LIU Tonglai, WU Jiaxin, WU Jigang. Route Planning and Scheduling Algorithm of Multi Period Home Health Care [J]. Computer Engineering, 2022, 48(7): 292-299.
[8]	WANG Xiyang, CHEN Jilin, LI Meng, LIU Shouwen. Static Scheduling Algorithm for Solving Sparse Matrixes on FPGA Architecture [J]. Computer Engineering, 2022, 48(7): 199-205,213.
[9]	XI Zhiwen, CAI Jingjing, YANG Wenmin, CHAI Zhilei. Concurrent Request Scheduling Mechanism for FPGA Cloud Platform Based on Microservice Architecture [J]. Computer Engineering, 2022, 48(7): 206-213.
[10]	ZHANG Qingqing, TANG Hongbo, YOU Wei, PU Liming. Dynamic Scheduling Strategy of NFV Mimic Defense Architecture Based on Evolutionary Game [J]. Computer Engineering, 2022, 48(4): 30-38,49.
[11]	WANG Wenhao, SHI Xuerong. Node Priority Scheduling Strategy Based on Heterogeneous Flink Cluster [J]. Computer Engineering, 2022, 48(3): 197-203.
[12]	DU Fanjie, LI Jing, GUO Zhiyong, REN Yingwen, YIN Xiaoyu, DONG Xiaoling. Coflow Scheduling Mechanism for Multi-Level Feedback Queue Based on Bottleneck Perception [J]. Computer Engineering, 2022, 48(10): 193-201,211.
[13]	LI Yapeng, PANG Jianmin, XU Jinlong, NIE Kai. A Nonlinear Static Scheduling Strategy for Linear Loop Structure [J]. Computer Engineering, 2022, 48(1): 155-162.
[14]	XU Xiao, GU Lingli, CHEN Jianping, FU Qiming, LU You. An Intelligent Cooperative Algorithm for Multi-Path Routing and Subflow Allocation [J]. Computer Engineering, 2021, 47(9): 136-144,152.
[15]	LIANG Qiuling, ZHANG Xiangli, ZHANG Hongmei, YAN Kun. Parallel Perceptual Scheduling Algorithm for Related Tasks Based on Multi-Core Processors [J]. Computer Engineering, 2021, 47(7): 212-217.

Please choose a citation manager

Content to export