硬实时系统周期任务低功耗调度算法

针对硬实时系统周期任务,提出了动态空闲时间回收算法（DSTRA）。该算法既能利用高优先级任务提早完成的空闲时间,也能利用低优先级任务产生的空闲时间,并且考虑了通用的功耗模型：处理器的动态功耗；处理器的静态功耗。DSTRA算法由两部分组成：在离线状态,确定任务集的静态运行的速度；在在线状态,根据任务集的真实负载,利用高优先级任务提前完成的空闲时间和低优先级所产生的空闲时间,调节处理器速度。实验结果表明：DSTRA算法与DRA（Dynamic Reclaiming Algorithm）和DSRDP（Dynamic Slack Reclamation with Dynamic Procrastination）算法相比节能效果更好,可以分别节约2.03%～27.57%和1.09%～17.04%的能耗。

基于资源回收的实时任务同步算法

在服务器算法中,传统的任务同步机制很少考虑空闲预算回收的问题,造成处理器资源的极大浪费,或在资源回收算法中,若任务相互独立,则很难满足实际情况的需要。针对此问题,通过分析带宽遗传算法,提出基于资源回收的实时任务同步算法。在资源回收算法的基础上引入任务同步机制,利用带宽遗传算法同步任务,同时将服务器中的空闲预算优先分配给有资源限制的任务。仿真证明,算法可以减少系统延迟,提高任务调度成功率,避免优先级翻转和死锁的发生。