A DVS Algorithm for Soft Real-time Scheduling System           in Uncertain Environments

Abstract

Abstract: In order to resolve the problem of saving power in soft real-time embedded systems, this paper proposes a DVS algorithm which overcomes the uncertainty due to variable task execution times and pursues the optimal scheduling scheme during runtime. The experiment results show that this algorithm guarantees the CPU utilization and the stability of the soft real-time systems. Even in the situation of overload, the scheduling system can adjust itself automatically, and more than 99% tasks can be completed before their deadlines. The random tests to multiple task sets also demonstrate that more than 15% energy can be saved in average by this DVS algorithm.

Key words: Real-time operating system, Real-time scheduling, Dynamic voltage scaling, Task execution time, Time prediction

摘要： 为了解决嵌入式软实时系统的节能问题，提出了一种DVS调度算法。它的特点是克服了任务执行时间不确定所带来的干扰，在运行时动态地寻找最优电压调节方案。实验表明：该调度算法可以很好地保证软实时系统的效率和稳定性，即使在处理器超载的情况下，也能自动调节，超过99%的作业可以在时间期限之前完成。对多种随机任务集的评测显示，该调度算法使得系统能耗平均减少15%以上。

关键词: 实时操作系统, 实时调度, 动态电压调节, 任务执行时间, 时间预测

CLC Number:

wanghy02@mails.tsinghua.edu.cn

WANG Huayong; CHEN Yu; DAI Yiqi. A DVS Algorithm for Soft Real-time Scheduling System in Uncertain Environments[J]. Computer Engineering, 2006, 32(11): 4-6.

王华勇;陈渝;戴一奇. 适用于不确定环境中的DVS软实时调度算法[J]. 计算机工程, 2006, 32(11): 4-6.

/ Recommend / Download Citations

URL: https://www.ecice06.com/EN/Y2006/V32/I11/4

[1]	WANG Qiang, LIN Youfang, WAN Huaiyu. Express Time Prediction Method Based on Multi-Task Learning [J]. Computer Engineering, 2022, 48(4): 314-320.
[2]	XU Xingrong, ZHANG Shuaipeng, LI Ting, GUO Na, DONG Lele, LIU Cong, REN Chongguang. Business Process Remaining Time Prediction Method Based on Trajectory Clustering [J]. Computer Engineering, 2022, 48(11): 247-256,265.
[3]	WANG Yu, WANG Wencan, BAI Li, FAN Jianrui, ZHANG Lijuan, LEI Lei. Multicast Routing Protocol Based on Link Lifetime Prediction for High Dynamic FANETs [J]. Computer Engineering, 2021, 47(11): 198-206.
[4]	XU Yaosong,LI Meng. Sound Source Time Delay Estimation Algorithm Based on Forward Space Linear Prediction [J]. Computer Engineering, 2017, 43(6): 259-263.
[5]	HUANG Shujuan,RONG Xiaofeng,XIAO Feng,RU Yuan. Hybrid Critical Task Scheduling Method Based on Skip List and Bloom Filter [J]. Computer Engineering, 2017, 43(1): 86-92.
[6]	LI Jian,CHEN Ge,YE Xiaoyun,FU Kai,HE Wei. Remote Debugging Mechanism Based on MILS Multi-level Security Architecture [J]. Computer Engineering, 2016, 42(1): 61-65.
[7]	SANG Lei,LU Yang,YU Lei. Optimization of EDF Scheduling Algorithm Based on Greedy Policy [J]. Computer Engineering, 2015, 41(12): 96-100.
[8]	LIU Haobo,LI Junyi,LI Renfa. An Improved Fault Tolerance Optimization Method of Real-time Embedded System [J]. Computer Engineering, 2015, 41(1): 12-18.
[9]	DAI Cheng-long, PI De-chang. Lifetime Prediction for Hemispherical Resonator Gyroscope Based on Wavelet and Grey Method [J]. Computer Engineering, 2014, 40(7): 291-295.
[10]	CHEN Zhuan-Gong, HU Xu-Fu. An Energy-efficient Scheduling Strategy on Processors Frequency Determination [J]. Computer Engineering, 2013, 39(8): 292-294,298.
[11]	GU Zong-Hua, WANG Chao, SUN Zheng, LI Gong. Functional Simulator for AUTOSAR Models Verification [J]. Computer Engineering, 2013, 39(7): 90-93.
[12]	LIN Wei, HE Ding-Xin, DIAO Jin. Poring Research on a New Embedded Real-time Operating System [J]. Computer Engineering, 2013, 39(5): 284-287,292.
[13]	LIU Cheng-Gao, BAI Sen, HUANG Yong-Feng, YANG Yi, LI Song-Bin. An Information Hiding Algorithm Based on Pitch Prediction [J]. Computer Engineering, 2013, 39(2): 137-140.
[14]	GU Yan-Cheng, LI Yang. Study of Parallel Scheduling Algorithm for Real-time Simulation [J]. Computer Engineering, 2013, 39(1): 303-308.
[15]	TUN Dun-Qi, NI Hong, LI Dun. Prediction Algorithm for VBR Video Traffic Based on Kernel Density Estimation [J]. Computer Engineering, 2012, 38(24): 262-265.

Please choose a citation manager

Content to export