Energy-efficient scheduling of real-time tasks on cluster-based multicores
Energy-efficient scheduling of real-time tasks on cluster-based multicores
复制标题
DOI：
10.1109/date.2011.5763190
复制
发表时间：
2011-03
期刊：
影响因子：
--
通讯作者：
Fanxin Kong;W. Yi;Qingxu Deng
中科院分区：
文献类型：
--
作者：
Fanxin Kong;W. Yi;Qingxu Deng
虽然针对单处理器或多处理器系统的节能调度问题已经做了大量的工作，但针对多核系统的节能调度问题却做得很少。我们研究了多核架构，将固定数量的核心划分为集群（或岛屿），在每个集群上，所有核心都以公共频率工作。我们开发了一种算法来确定实时任务的时间表，以最大限度地减少在时间和工作频率限制下的能量消耗。作为技术贡献，我们首先表明，在不考虑时间约束的情况下，导致每个岛的最小能耗的最佳频率不依赖于映射的工作负载，而是依赖于岛上的核心数量和泄漏功率。然后，对于有时间约束的系统，我们提出了一种多项式算法，该算法推导出给定任务分区的最小能耗。最后，我们开发了一种有效的算法来确定活动岛屿的数量、任务划分和频率分配。仿真结果表明，我们的方法在节能方面明显优于相关方法。
While much work has addressed the energy-efficient scheduling problem for uniprocessor or multiprocessor systems, little has been done for multicore systems. We study the multicore architecture with a fixed number of cores partitioned into clusters (or islands), on each of which all cores operate at a common frequency. We develop algorithms to determine a schedule for real-time tasks to minimize the energy consumption under the timing and operating frequency constraints. As technical contributions, we first show that the optimal frequencies resulting in the minimum energy consumption for each island is not dependent on the workload mapped but the number of cores and leakage power on the island, when not considering the timing constraint. Then for systems with timing constraints, we present a polynomial algorithm which derives the minimum energy consumption for a given task partition. Finally, we develop an efficient algorithm to determine the number of active islands, task partition and frequency assignment. Our simulation result shows that our approach significantly outperforms the related approaches in terms of energy saving.