EA-HRT: An Energy-Aware scheduler for Heterogeneous Real-Time systems

Developing energy-efficient schedulers for real-time heterogeneous platforms executing periodic tasks is an onerous as well as a computationally challenging issue. This research presents a heuristic strategy named, EA-HRT, for DVFS based energy-aware scheduling of a set of periodic tasks executing on a heterogeneous multicore platform. Initially it calculates the execution demands of every task on each of the different type of cores. Then, it simultaneously allocates each task on available cores and selects operating frequencies for the concerned cores such that the summation of execution demands of all tasks are met as well as there is minimum change in energy consumption for the system. Experimental results show that our proposed strategy is not only able to achieve appreciable energy savings with respect to state-of-the-art (2% to 37% on average) but also enables significant improvement in resource utilization (as high as 57%).

[1]  Hemangee K. Kapoor,et al.  DPFair Scheduling with Slowdown and Suspension , 2018, 2018 31st International Conference on VLSI Design and 2018 17th International Conference on Embedded Systems (VLSID).

[2]  Scott A. Brandt,et al.  DP-Fair: a unifying theory for optimal hard real-time multiprocessor scheduling , 2011, Real-Time Systems.

[3]  Gerard J. M. Smit,et al.  A mathematical approach towards hardware design , 2010, Dynamically Reconfigurable Architectures.

[4]  Ahmad Patooghy,et al.  Reliability-oriented scheduling for static-priority real-time tasks in standby-sparing systems , 2016, Microprocess. Microsystems.

[5]  Rajesh Devaraj,et al.  COST: A Cluster-Oriented Scheduling Technique for Heterogeneous Multi-cores , 2018, 2018 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[6]  Somayeh Sardashti,et al.  The gem5 simulator , 2011, CARN.

[7]  Jan Gustafsson,et al.  The Mälardalen WCET Benchmarks: Past, Present And Future , 2010, WCET.

[8]  Rajesh Devaraj,et al.  HEALERS: a heterogeneous energy-aware low-overhead real-time scheduler , 2019, IET Comput. Digit. Tech..

[9]  Sanjoy K. Baruah,et al.  Multiprocessor Scheduling for Real-Time Systems , 2015, Embedded Systems.

[10]  Yi-wen Zhang,et al.  Energy-aware mixed partitioning scheduling in standby-sparing systems , 2019, Comput. Stand. Interfaces.

[11]  Rajesh Devaraj,et al.  HETERO-SCHED: A Low-Overhead Heterogeneous Multi-core Scheduler for Real-Time Periodic Tasks , 2018, 2018 IEEE 20th International Conference on High Performance Computing and Communications; IEEE 16th International Conference on Smart City; IEEE 4th International Conference on Data Science and Systems (HPCC/SmartCity/DSS).

[12]  Björn Lisper,et al.  An Efficient Algorithm for Parametric WCET Calculation , 2009, 2009 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

[13]  Niraj K. Jha,et al.  Low power system scheduling and synthesis , 2001, IEEE/ACM International Conference on Computer Aided Design. ICCAD 2001. IEEE/ACM Digest of Technical Papers (Cat. No.01CH37281).

[14]  Hemangee K. Kapoor,et al.  Energy aware frame based fair scheduling , 2018, Sustain. Comput. Informatics Syst..

[15]  Rajesh Devaraj,et al.  HEART: A Heterogeneous Energy-Aware Real-Time Scheduler , 2019, 2019 32nd International Conference on VLSI Design and 2019 18th International Conference on Embedded Systems (VLSID).

[16]  Suleyman Tosun,et al.  Energy- and reliability-aware task scheduling onto heterogeneous MPSoC architectures , 2012, The Journal of Supercomputing.

[17]  Kai Li,et al.  The PARSEC benchmark suite: Characterization and architectural implications , 2008, 2008 International Conference on Parallel Architectures and Compilation Techniques (PACT).

[18]  Stefan M. Petters,et al.  Energy-aware partitioning of tasks onto a heterogeneous multi-core platform , 2013, 2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS).

[19]  Patrick Meumeu Yomsi,et al.  Energy-aware task mapping onto heterogeneous platforms using DVFS and sleep states , 2015, Real-Time Systems.