常带宽服务器混合任务低功耗调度算法

来源：计算机研究与发展杂志2015年第9期北京时间：

作者：张忆文,郭锐锋,邓昌义,

摘要：针对包含有截止期限限制的周期任务和有响应时间要求的非周期任务的实时系统混合任务集，提出常带宽服务器混合任务低功耗调度算法(constantbandwidthservermixtasklowpowerschedulingalgorithm,CBSMTLPSA).该算法是2阶段调度算法，并且结合了动态电压调节(dynamicvoltagescaling,DVS)技术和动态功耗管理(dynamicpowermanagement,DPM)技术.离线阶段确定任务的离线速度，充分利用处理器的资源；在线阶段通过回收周期任务提早完成的空闲时间以及服务器产生的空闲时间，利用DVS技术调节处理器的运行速度，并且当处理器处于空闲状态时，判断是否使用DPM技术以达到进一步降低能耗的目的.仿真实验表明所提出的CBSMTLPSA算法比CBS/DRA-W(constantbandwidthserverfordynamicreclaimalgorithmbaseworkload)算法节约6.02%～34.14%的能耗;CBSMTLPSA算法的能耗与非周期任务的响应时间的乘积比CBS/DRA-W算法低5.86%～34.06%.

关键词：动态电压调节, 动态功耗管理, 混合任务, 实时调度, 能耗,