Energy-Efficient Parallel Real-Time Scheduling on Clustered Multi-Core
Energy-Efficient Parallel Real-Time Scheduling on Clustered Multi-Core
复制标题
DOI：
10.1109/tpds.2020.2985701
复制
发表时间：
2020-04
影响因子：
5.3
通讯作者：
Ashikahmed Bhuiyan;Di Liu;Aamir Khan;Abusayeed Saifullah;Nan Guan;Zhishan Guo
中科院分区：
文献类型：
--
作者：
Ashikahmed Bhuiyan;Di Liu;Aamir Khan;Abusayeed Saifullah;Nan Guan;Zhishan Guo
能源效率是多核嵌入式系统上计算密集型实时应用的关键要求。多核处理器支持任务内并行，在这项工作中，我们研究了受约束的截止日期零星并行任务的节能实时调度，其中每个任务都表示为有向无环图（DAG）。我们考虑一个集群多核平台，其中同一集群内的处理器在任何给定时间都以相同的速度运行。提出了一个名为速度配置文件的新概念，用于对运行时每个任务和每个集群的能耗变化进行建模，以最大限度地减少预期的长期能耗。据我们所知，现有的工作没有考虑在截止日期有限的情况下对 DAG 任务进行能源感知的实时调度，也没有在集群多核平台上进行考虑。所提出的能源感知实时调度器在 ODROID XU-3 板上实现，以评估和证明其可行性和实用性。为了补充我们的大规模系统实验，我们还进行了模拟，结果表明，与现有方法相比，我们提出的方法可节省高达 67% 的 CPU 能源。
Energy-efficiency is a critical requirement for computation-intensive real-time applications on multi-core embedded systems. Multi-core processors enable intra-task parallelism, and in this work, we study energy-efficient real-time scheduling of constrained deadline sporadic parallel tasks, where each task is represented as a directed acyclic graph (DAG). We consider a clustered multi-core platform where processors within the same cluster run at the same speed at any given time. A new concept named speed-profile is proposed to model per-task and per-cluster energy-consumption variations during run-time to minimize the expected long-term energy consumption. To our knowledge, no existing work considers energy-aware real-time scheduling of DAG tasks with constrained deadlines, nor on a clustered multi-core platform. The proposed energy-aware real-time scheduler is implemented upon an ODROID XU-3 board to evaluate and demonstrate its feasibility and practicality. To complement our system experiments in large-scale, we have also conducted simulations that demonstrate a CPU energy saving of up to 67 percent through our proposed approach compared to existing methods.