当前位置: X-MOL 学术Discrete Event Dyn. Syst. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Energy-efficient thermal-aware multiprocessor scheduling for real-time tasks using TCPN
Discrete Event Dynamic Systems ( IF 2 ) Pub Date : 2019-07-16 , DOI: 10.1007/s10626-019-00285-x
L. Rubio-Anguiano , G. Desirena-López , A. Ramírez-Treviño , J. L. Briz

We present an energy-efficient thermal-aware real-time global scheduler for a set of hard real-time (HRT) tasks running on a multiprocessor system. This global scheduler fulfills the thermal and temporal constraints by handling two independent variables, the task allocation time and the selection of clock frequency. To achieve its goal, the proposed scheduler is split into two stages. An off-line stage, based on a deadline partitioning scheme, computes the cycles that the HRT tasks must run per deadline interval at the minimum clock frequency to save energy while honoring the temporal and thermal constraints, and computes the maximum frequency at which the system can run below the maximum temperature. Then, an on-line, event-driven stage performs global task allocation applying a Fixed-Priority Zero-Laxity policy, reducing the overhead of quantum-based or interval-based global schedulers. The on-line stage embodies an adaptive scheduler that accepts or rejects soft RT aperiodic tasks throttling CPU frequency to the upper lowest available one to minimize power consumption while meeting time and thermal constraints. This approach leverages the best of two worlds: the off-line stage computes an ideal discrete HRT multiprocessor schedule, while the on-line stage manage soft real-time aperiodic tasks with minimum power consumption and maximum CPU utilization.

中文翻译:

使用 TCPN 的实时任务的节能热感知多处理器调度

我们为在多处理器系统上运行的一组硬实时 (HRT) 任务提供了一种节能的热感知实时全局调度程序。这个全局调度器通过处理两个独立变量、任务分配时间和时钟频率的选择来满足热和时间约束。为了实现其目标,建议的调度程序分为两个阶段。离线阶段,基于截止时间分区方案,计算 HRT 任务必须在每个截止时间间隔以最小时钟频率运行以节省能源同时遵守时间和热约束的周期,并计算系统的最大频率可以在最高温度以下运行。然后,一个在线的、事件驱动的阶段应用固定优先级零松弛策略执行全局任务分配,减少基于量子或基于间隔的全局调度器的开销。在线阶段体现了一个自适应调度程序,它接受或拒绝软 RT 非周期性任务,将 CPU 频率节流到最高可用的最低频率,以在满足时间和热限制的同时最小化功耗。这种方法利用了两个世界中的优点:离线阶段计算理想的离散 HRT 多处理器调度,而在线阶段以最小的功耗和最大的 CPU 利用率管理软实时非周期性任务。
更新日期:2019-07-16
down
wechat
bug