针对包含有截止期限限制的周期任务和有响应时间要求的非周期任务的实时系统混合任务集,提出常带宽服务器混合任务低功耗调度算法(constant bandwidth server mix task low power scheduling algorithm,CBSMTLPSA).该算法是2阶段调度...
详细信息
针对包含有截止期限限制的周期任务和有响应时间要求的非周期任务的实时系统混合任务集,提出常带宽服务器混合任务低功耗调度算法(constant bandwidth server mix task low power scheduling algorithm,CBSMTLPSA).该算法是2阶段调度算法,并且结合了动态电压调节(dynamic voltage scaling,DVS)技术和动态功耗管理(dynamic power management,DPM)技术.离线阶段确定任务的离线速度,充分利用处理器的资源;在线阶段通过回收周期任务提早完成的空闲时间以及服务器产生的空闲时间,利用DVS技术调节处理器的运行速度,并且当处理器处于空闲状态时,判断是否使用DPM技术以达到进一步降低能耗的目的.仿真实验表明所提出的CBSMTLPSA算法比CBS/DRA-W(constant bandwidth server for dynamic reclaim algorithm base workload)算法节约6.02%~34.14%的能耗;CBSMTLPSA算法的能耗与非周期任务的响应时间的乘积比CBS/DRA-W算法低5.86%~34.06%.
针对实时系统负载动态变化的问题,提出一种面向软实时的基于资源预留的反馈调度模型(Feedback Scheduling M odel based on Resource Reservation,FSM-RR),当负载发生变化时调整服务器的CPU带宽.接着针对混合任务提出一种自适应分层调...
详细信息
针对实时系统负载动态变化的问题,提出一种面向软实时的基于资源预留的反馈调度模型(Feedback Scheduling M odel based on Resource Reservation,FSM-RR),当负载发生变化时调整服务器的CPU带宽.接着针对混合任务提出一种自适应分层调度框架(Adaptive Hierarchical Scheduling Framework,AHSF),对不同类型任务采用相应的调度算法,保证硬实时任务在其截止期之前完成,同时尽可能的降低软实时以及非实时任务的截止期错失率.在RTSim平台上进行仿真实验,并与传统调度算法进行对比分析,实验结果表明本文提出调度算法具有较好的性能.
暂无评论