面向硬实时系统零星任务低调度算法  

Power-efficient Scheduling for Sporadic Tasks in Hard Real-time Systems

作　　者：邓昌义[1,2] 郭锐锋[1] 张忆文[1,2] 韩文业[3] 

机构地区：[1]中国科学院沈阳计算技术研究所,沈阳110168 [2]中国科学院大学,北京100039 [3]沈阳高精数控技术有限公司,沈阳110168

出　　处：《小型微型计算机系统》2016年第1期157-161,共5页Journal of Chinese Computer Systems

基　　金：国家科技支撑计划课题项目(2012BAH82F03)资助

摘　　要：实时系统中零星任务,相比周期任务最显著的特点是任务到达时间是随机的,系统无法提前获得任务信息.因此目前对周期任务的调度算法已不再适应零星任务.本文提出利用空闲时间动态调节零星任务算法(DVSSTSTA).该算法根据零星任务随机到达时间的特点,将处理器速度调节推迟到任务到达那一刻,在任务执行完成后利用任务提前完成剩下的空余时间调节后续任务执行速度.并且考虑处理器通用的模型,既考虑处理器的动态功耗,又考虑了处理器的静态功耗.实验结果表明:DVSSTSTA算法比DVSST(Dynamic Reclaiming Algorithm)和CC-DVSST(Dynamic Slack Reclamation w ith Dynamic Procrastination)算法相比节能效果更好,可以分别节约40.04%和30.09%的功耗.In real-time systems, sporadic tasks are a kind of tasks that recur at random, the system can not acquire tasks information inadvance. Therefore ,the current periodic task scheduling algorithm is no longer adapted to sporadic tasks. This paper proposes a dynam-ic voltage scaling for sporadic tasks using slack time algorithm （ DVSSTSTA ）. The algorithm is based on sporadic tasks that arrival ata random time,scaling the processor speed at arriving moment,after the completion of the task ahead,leaving idle time to scale speedof subsequent tasks. And considering the power consumption of the processor generic model that take into account both the dynamicpower processors and the static power consumption of the processor. Simulation results show that DVSSTSTA provides about 40.04%of energy savings compare to DVSST （ Dynamic Voltage Scaling for Sporadic Tasks） and provides about 30.09% of energy savingscompare to CC-DVSST （ Cycle Conserve Dynamic Voltage Scaling for Sporadic Tasks）.

关 键 词：动态电压调节 零星任务 功耗管理 实时调度 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]