Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Rate monotonic vs. EDF: judgment day
Real-Time Systems
Dynamic slack reclamation with procrastination scheduling in real-time embedded systems
Proceedings of the 42nd annual Design Automation Conference
Reliability-Aware Dynamic Energy Management in Dependable Embedded Real-Time Systems
RTAS '06 Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium
Procrastination for leakage-aware rate-monotonic scheduling on a dynamic voltage scaling processor
Proceedings of the 2006 ACM SIGPLAN/SIGBED conference on Language, compilers, and tool support for embedded systems
System-Level Energy Management for Periodic Real-Time Tasks
RTSS '06 Proceedings of the 27th IEEE International Real-Time Systems Symposium
DVSleak: combining leakage reduction and voltage scaling in feedback EDF scheduling
Proceedings of the 2007 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems
Energy efficient DVS schedule for fixed-priority real-time systems
ACM Transactions on Embedded Computing Systems (TECS) - Special Section LCTES'05
Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
Feasibility Analysis of On-Line DVS Algorithms for Scheduling Arbitrary Event Streams
RTSS '09 Proceedings of the 2009 30th IEEE Real-Time Systems Symposium
Energy-efficient scheduling on homogeneous multiprocessor platforms
Proceedings of the 2010 ACM Symposium on Applied Computing
IEEE Transactions on Computers
Minimal energy fixed-priority scheduling for variable voltage processors
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
A heuristic energy-aware approach for hard real-time systems on multi-core platforms
Microprocessors & Microsystems
Power-aware fixed priority scheduling for sporadic tasks in hard real-time systems
Journal of Systems and Software
| Hi-index | 0.00 |
In this paper, we study the problem of reducing the energy consumption for hard real-time systems based on fixed-priority (FP) scheme. To balance the static and dynamic energy consumption, the concept of critical speed was proposed in previous research. Moreover, when combined with the processor shut-down strategy, the critical speed was widely used as the lower bound for voltage scaling in literature. In this paper, we show that this strategy might not always be more energy efficient than the traditional DVS strategy and there exits a tradeoff between these two strategies depending on the job work-demand to be finished within certain interval. To effectively address this issue, we propose a technique that combines these two strategies to achieve better energy saving performance. Our approach determines the energy efficient speeds for real-time jobs in their corresponding feasible intervals based on the threshold work - demand analysis. Our experimental results demonstrated that the proposed techniques significantly outperformed the previous research in overall energy saving performance.