Power-aware scheduling of conditional task graphs in real-time multiprocessor systems
Power-aware scheduling of conditional task graphs in real-time multiprocessor systems
复制标题
实时多处理器系统中条件任务图的功耗感知调度
DOI：
10.1145/871506.871607
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
Jihong Kim
中科院分区：
文献类型：
--
作者：
Dongkun Shin;Jihong Kim
我们提出了一种新的功率感知任务调度算法，用于支持dvs的实时多处理器系统。与现有算法不同，本文提出的分布式交换机算法可以处理更复杂的优先约束模型条件任务图（ctg）。本文首先提出了一种不考虑条件的任务调度算法，该算法将ctg任务排序算法与无条件任务图任务扩展算法相结合。然后，我们描述了一种考虑条件匹配和任务执行概况的条件感知任务调度算法，该算法为每个任务分配开始时间和时钟速度。实验结果表明，所提出的条件感知任务调度算法比非分布式交换机任务调度算法平均减少50%的能耗。
We propose a novel power-aware task scheduling algorithm for DVS-enabled real-time multiprocessor systems. Unlike the existing algorithms, the proposed DVS algorithm can handle conditional task graphs (CTGs) which model more complex precedence constraints. We first propose a condition-unaware task scheduling algorithm integrating the task ordering algorithm for CTGs and the task stretching algorithm for unconditional task graphs. We then describe a condition-aware task scheduling algorithm which assigns to each task the start time and the clock speed, taking account of the condition matching and task execution profiles. Experimental results show that the proposed condition-aware task scheduling algorithm can reduce the energy consumption by 50% on average over the non-DVS task scheduling algorithm.