抢占阈值调度的功耗优化

作者：贺小川; 贾焰

来源：计算机学报, 2008, (11): 2060-2071.

• 动态电压调整
• 抢占阈值调度
• 延迟调度
• 阈值分配
• 实时系统 Dynamic Voltage Scaling(DVS)
• Fixed Priority with Preemption Threshold(FPPT)
• procrastination scheduling
• preemption threshold assignment
• real-time system

DVS(Dynamic Voltage Scaling)技术的应用使得任务执行时间延长进而使得处理器的静态功耗(由CMOS电路的泄露电流引起)迅速增加.延迟调度(Procrastination Scheduling)算法是近年提出用于减少静态功耗的有效方法,它通过推迟任务的正常执行来尽可能长时间地让处理器处于睡眠或关闭状态,从而避免过多的静态功耗泄露.文中针对可变电压处理器上运用抢占阈值调度策略的周期性任务集合,将节能调度和延迟调度结合起来,提出一种两阶段节能调度算法,先使用离线算法来计算每个任务的最优处理器执行速度,而后使用在线模拟调度算法来计算每个任务的延迟时间,从而动态判定处理器开启/关...

• 出版日期2008
• 单位中国人民解放军国防科学技术大学