TL-plane-based multi-core energy-efficient real-time scheduling algorithm for sporadic tasks

Authors:
Dongsong Zhang;Deke Guo;Fangyuan Chen;Fei Wu;Tong Wu;Ting Cao;Shiyao Jin
Affiliations:
National Laboratory of Parallel and Distributed Processing, National University of Defense Technology, China;National University of Defense Technology, China;National University of Defense Technology, China;Shanghai University of Engineering Science, China;National University of Defense Technology, China;Australian National University, Australia;National Laboratory of Parallel and Distributed Processing, National University of Defense Technology, China
Venue:
ACM Transactions on Architecture and Code Optimization (TACO) - HIPEAC Papers
Year:
2012

Citing 25
Cited 0

TGFF: task graphs for free

Proceedings of the 6th international workshop on Hardware/software codesign
Real-time dynamic voltage scaling for low-power embedded operating systems

SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Optimizing Static Power Dissipation by Functional Units in Superscalar Processors

CC '02 Proceedings of the 11th International Conference on Compiler Construction
Combined dynamic voltage scaling and adaptive body biasing for lower power microprocessors under dynamic workloads

Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design
Energy-Aware Partitioning for Multiprocessor Real-Time Systems

IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Leakage aware dynamic voltage scaling for real-time embedded systems

Proceedings of the 41st annual Design Automation Conference
On-Line Dynamic Voltage Scaling for Hard Real-Time Systems Using the EDF Algorithm

RTSS '04 Proceedings of the 25th IEEE International Real-Time Systems Symposium
An Approximation Algorithm for Energy-Efficient Scheduling on A Chip Multiprocessor

Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
Energy-Aware Task Allocation for Rate Monotonic Scheduling

RTAS '05 Proceedings of the 11th IEEE Real Time on Embedded Technology and Applications Symposium
Measuring the Performance of Schedulability Tests

Real-Time Systems
An Analysis of EDF Schedulability on a Multiprocessor

IEEE Transactions on Parallel and Distributed Systems
Leakage-Aware Energy-Efficient Scheduling of Real-Time Tasks in Multiprocessor Systems

RTAS '06 Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium
Energy-efficient embedded software implementation on multiprocessor system-on-chip with multiple voltages

ACM Transactions on Embedded Computing Systems (TECS)
An Optimal Real-Time Scheduling Algorithm for Multiprocessors

RTSS '06 Proceedings of the 27th IEEE International Real-Time Systems Symposium
Adapting Pfair scheduling for symmetric multiprocessors

Journal of Embedded Computing - Cache exploitation in embedded systems
Analysis of dynamic voltage/frequency scaling in chip-multiprocessors

ISLPED '07 Proceedings of the 2007 international symposium on Low power electronics and design
Power Management of Multicore Multiple Voltage Embedded Systems by Task Scheduling

ICPPW '07 Proceedings of the 2007 International Conference on Parallel Processing Workshops
Energy-Efficient Optimal Real-Time Scheduling on Multiprocessors

ISORC '08 Proceedings of the 2008 11th IEEE Symposium on Object Oriented Real-Time Distributed Computing
Energyscale for IBM POWER6 microprocessor-based systems

IBM Journal of Research and Development
Energy Efficient Scheduling of Real-Time Tasks on Multicore Processors

IEEE Transactions on Parallel and Distributed Systems
A Energy Efficient Scheduling Base on Dynamic Voltage and Frequency Scaling for Multi-core Embedded Real-Time System

ICA3PP '09 Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing
Priority Assignment for Global Fixed Priority Pre-Emptive Scheduling in Multiprocessor Real-Time Systems

RTSS '09 Proceedings of the 2009 30th IEEE Real-Time Systems Symposium
Optimal online multiprocessor scheduling of sporadic real-time tasks is impossible

Real-Time Systems
An approximation scheme for energy-efficient scheduling of real-time tasks in heterogeneous multiprocessor systems

Proceedings of the Conference on Design, Automation and Test in Europe
Coordinated power management of periodic real-time tasks on chip multiprocessors

GREENCOMP '10 Proceedings of the International Conference on Green Computing

Quantified Score

Hi-index	0.01

Visualization

Abstract

As the energy consumption of multi-core systems becomes increasingly prominent, it's a challenge to design an energy-efficient real-time scheduling algorithm in multi-core systems for reducing the system energy consumption while guaranteeing the feasibility of real-time tasks. In this paper, we focus on multi-core processors, with the global Dynamic Voltage Frequency Scaling (DVFS) and Dynamic Power Management (DPM) technologies. In this setting, we propose an energy-efficient real-time scheduling algorithm, the Time Local remaining execution plane based Dynamic Voltage Frequency Scaling (TL-DVFS). TL-DVFS utilizes the concept of Time Local remaining execution (TL) plane to dynamically scale the voltage and frequency of a processor at the initial time of each TL plane as well as at the release time of a sporadic task in each TL plane. Consequently, TL-DVFS can obtain a reasonable tradeoff between the real-time constraint and the energy-saving while realizing the optimal feasibility of sporadic tasks. Mathematical analysis and extensive simulations demonstrate that TL-DVFS always saves more energy than existing algorithms, especially in the case of high workloads, and guarantees the optimal feasibility of sporadic tasks at the same time.