Energy-aware real-time scheduling on Heterogeneous Multi-Processor

Heterogeneous Multi-Processor has been steadily gaining importance because of its potential energy efficiency compared to homogeneous multi-processor architectures. Many challenges for scheduling algorithms on heterogeneous multi-process are created during the shift from homogeneous multi-processor to heterogeneous architectures, especially for real-time applications. In this paper, we introduce an optimal algorithm, using energy-aware real-time scheduling, for multiple tasks on heterogeneous multi-core processors. We first propose an energy modelling from both dynamic and static energy perspectives, considering the parameters both of software and hardware levels. After that we propose a real-time scheduling policy of Optimal Job to a Fast Processor First (OJFPF) using the parameter of energy achieved from energy modelling, the length of tasks as well as the local priority to assign the priority to each task. Our simulation results show that OJFPF algorithm using the energy modelling significantly reduce the overall energy consumption and improve the performance.

[1]  Robert I. Davis,et al.  Optimal Fixed Priority Scheduling with Deferred Pre-emption , 2012, 2012 IEEE 33rd Real-Time Systems Symposium.

[2]  Joseph Y.-T. Leung,et al.  On the complexity of fixed-priority scheduling of periodic, real-time tasks , 1982, Perform. Evaluation.

[3]  Jason Cong,et al.  Energy-efficient scheduling on heterogeneous multi-core architectures , 2012, ISLPED '12.

[4]  Alberto L. Sangiovanni-Vincentelli,et al.  Optimizing Extensibility in Hard Real-Time Distributed Systems , 2009, 2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium.

[5]  Harish Patil,et al.  Pin: building customized program analysis tools with dynamic instrumentation , 2005, PLDI '05.

[6]  George B. Dantzig,et al.  Linear Programming 1: Introduction , 1997 .

[7]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[8]  Theodore P. Baker,et al.  Multiprocessor EDF and deadline monotonic schedulability analysis , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[9]  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).

[10]  Gang Wang,et al.  Test and Repair Flow for Shared BISR in Asynchronous Multi-processors , 2014, 2014 20th IEEE International Symposium on Asynchronous Circuits and Systems.

[11]  Norman P. Jouppi,et al.  Single-ISA Heterogeneous Multi-Core Architectures: The Potential for Processor Power Reduction , 2003, MICRO.

[12]  Hermann Kopetz,et al.  Real-time systems , 2018, CSC '73.

[13]  Alan Burns,et al.  Hard Real-Time Scheduling: The Deadline-Monotonic Approach , 1991 .

[14]  Nagesh B. Lakshminarayana,et al.  Asymmetry Aware Scheduling Algorithms for Asymmetric Multiprocessors , .

[15]  Margaret Martonosi,et al.  An Analysis of Efficient Multi-Core Global Power Management Policies: Maximizing Performance for a Given Power Budget , 2006, 2006 39th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO'06).

[16]  Mark D. Hill,et al.  Amdahl's Law in the Multicore Era , 2008 .