Energy efficient real-time scheduling algorithm for mixed task set on multi-core processors
Energy efficient real-time scheduling algorithm for mixed task set on multi-core processors
复制标题
DOI：
10.1504/ijes.2017.10008945
复制
发表时间：
2017-11
期刊：
影响因子：
--
通讯作者：
Mayuri Digalwar;P. Gahukar;B. Raveendran;Sudeept Mohan
中科院分区：
文献类型：
--
作者：
Mayuri Digalwar;P. Gahukar;B. Raveendran;Sudeept Mohan
能源优化在从移动设备到数据中心的广泛系统中越来越重要。具体来说，在电池供电的实时嵌入式系统中，在硬时间限制下执行任务，能量优化提出了很大的挑战。本文的重点是动态能量优化使用一种成熟的技术，即动态电压和频率缩放（DVFS）。本文提出了一种在同构多核处理器上对包含周期任务和非周期任务的混合任务系统使用DVFS的实时调度算法。该算法保证了周期性的任务期限，并提供了最小的非周期性任务响应时间。仿真分析表明，与周期节约、静态FVS和非dvfs调度算法相比，该方案节省了更多的能量。此外，与其他算法相比，它不会导致非周期任务的任何响应时间下降。
Energy optimisation is gaining greater significance in a wide range of systems from mobile devices to datacentres. Specifically, in battery powered real-time embedded systems where tasks are executed under hard timing constraints, energy optimisation poses a big challenge. This paper focuses on dynamic energy optimisation using a well-established technique namely dynamic voltage and frequency scaling (DVFS). This work presents a real-time scheduling algorithm that uses DVFS on mixed task system containing periodic as well as aperiodic tasks on homogeneous multi-core processor. The proposed algorithm guarantees periodic task deadlines and offers minimum aperiodic task response times. Simulation analysis shows that the proposed scheme saves more energy as compared to cycle conserving, static FVS and non-DVFS scheduling algorithms. Further, it does not result in any response time degradation of aperiodic tasks as compared to other algorithms.