[论文解读] Power-Aware Real-Time Scheduling upon Identical Multiprocessor Platforms

Vincent Nélis, Joël Goossens+3 more|ArXiv.org|Dec 18, 2007

Real-Time Systems Scheduling参考文献 11被引用 9

一句话总结

本文提出两种针对同构多处理器平台上的突发式约束截止期实时任务的节能调度算法：一种离线速度确定方法（EDF(k)）和一种在线自适应空闲时间回收技术（MOTE）。MOTE通过利用未使用的CPU时间动态降低处理器电压和频率，在保证实时可行性的前提下，相较基线方法最高可节省45%的能耗。

ABSTRACT

In this paper, we address the power-aware scheduling of sporadic constrained-deadline hard real-time tasks using dynamic voltage scaling upon multiprocessor platforms. We propose two distinct algorithms. Our first algorithm is an off-line speed determination mechanism which provides an identical speed for each processor. That speed guarantees that all deadlines are met if the jobs are scheduled using EDF. The second algorithm is an on-line and adaptive speed adjustment mechanism which reduces the energy consumption while the system is running.

研究动机与目标

• 解决在功耗受限的多处理器平台上运行实时系统时的能耗最小化挑战。
• 通过引入一种自适应的在线机制，克服静态速度分配的局限性，有效利用未使用的CPU时间。
• 在通过电压与频率调节降低动态功耗的同时，确保实时可行性。
• 将此前仅限于单处理器系统的空闲时间回收技术，扩展至具有不同截止时间的全局可抢占多处理器调度环境。
• 提供一种实用解决方案，通过将速度切换开销纳入最坏情况执行时间估算，考虑实际的速度切换延迟。

提出的方法

• 提出EDF(k)算法，一种离线算法，利用EDF调度策略在所有同构处理器上计算统一的最低处理器速度，确保所有截止时间均被满足。
• 提出MOTE（改进型单任务扩展）算法，一种在线自适应算法，通过监控未使用的CPU时间，动态降低处理器速度以节省能量。
• 通过收集提前完成任务的未使用计算时间，并将其重新分配给剩余任务，实现空闲时间回收。
• 采用三次方功耗模型（P ∝ v³）估算能耗节省，通过将速度切换时间加入每个任务的最坏情况执行时间来考虑切换开销。
• 采用全局EDF调度，允许任务在处理器间迁移，从而高效利用可用空闲时间。
• 通过证明 MOTE 在动态速度调整下不会违反任何任务截止时间，验证了其可行性。

实验结果

研究问题

• RQ1 能否在离线阶段计算出一种静态的统一处理器速度，以在保证多处理器实时系统中所有任务截止时间的前提下最小化能耗？
• RQ2 在全局可抢占的多处理器环境中，如何有效回收未使用的CPU时间，以减少能耗而不违反时序约束？
• RQ3 在同构多处理器平台上，针对突发式约束截止期实时系统，使用在线速度调节技术可实现的最大能耗降低是多少？
• RQ4 处理器特定特性（如功耗曲线和速度切换时间）如何影响在线节能调度算法的性能？
• RQ5 空闲时间回收技术在多处理器全局调度中，从单处理器环境扩展到具有不同截止时间的场景时，其适用范围和效果如何？

主要发现

• 在StrongARM SA-1100处理器上仿真时，MOTE算法相较基线方法S_max最高可实现44.74%的能耗节省。
• 在Crusoe处理器上，MOTE实现了23.3%的能耗节省，表明处理器特定的功耗特性对性能有显著影响。
• EDF(k)离线方法在S_max基础上平均降低27.12%的能耗，体现了优化静态速度分配的优势。
• 在功耗曲线更陡峭的处理器（如StrongARM）上，MOTE与离线方法之间的性能差距更大，因为速度降低能带来更高的能耗节省。
• 速度切换开销（如StrongARM的140 μs）可安全地融入最坏情况执行时间估算中，而不会影响实时性保证。
• 所提出的算法与现代亚微米工艺技术兼容，作者计划在未来工作中进一步扩展以包含静态功耗损耗分量。