A Energy Efficient Scheduling Base on Dynamic Voltage and Frequency Scaling for Multi-core Embedded Real-Time System

Authors:
Xin Huang;Kenli Li;Renfa Li
Affiliations:
School of Computer and Communication, Hunan University, Changsha, Hunan province, P.R. China 410082;School of Computer and Communication, Hunan University, Changsha, Hunan province, P.R. China 410082;School of Computer and Communication, Hunan University, Changsha, Hunan province, P.R. China 410082
Venue:
ICA3PP '09 Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing
Year:
2009

Citing 10
Cited 3

Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Real-time dynamic voltage scaling for low-power embedded operating systems

SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
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
Energy-Efficient Synthesis of Periodic Task Systems upon Identical Multiprocessor Platforms

ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
Leakage aware dynamic voltage scaling for real-time embedded systems

Proceedings of the 41st annual Design Automation Conference
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
Dynamic slack reclamation with procrastination scheduling in real-time embedded systems

Proceedings of the 42nd annual Design Automation Conference
Energy-Efficient Real-Time Task Scheduling for a DVS System with a Non-DVS Processing Element

RTSS '06 Proceedings of the 27th IEEE International Real-Time Systems Symposium

Power efficient rate monotonic scheduling for multi-core systems

Journal of Parallel and Distributed Computing
TL-plane-based multi-core energy-efficient real-time scheduling algorithm for sporadic tasks

ACM Transactions on Architecture and Code Optimization (TACO) - HIPEAC Papers
Multi-core fixed priority DVS scheduling

ICA3PP'12 Proceedings of the 12th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

Multi-core processors, are being implemented in embedded real-time systems because of the increasing computational requirements. And as the demand for concurrent processing and increased energy efficiency grows, power management is now of primary importance. This paper tackles the problem of reducing power consumption for multi-core embedded real-time system. the processor of the system is assumed to have the limitation that all cores must run at the same performance level and implemented Dynamic voltage and frequency scaling (DVS). We proposed a novel scheduling algorithm use Earliest Deadline First (EDF) [1] to guarantee meeting the deadlines of all real time task sets for each core and to make DVS more efficiency. Meanwhile, we considered about leakage power as well. The DVS-EDF algorithm we proposed can save energy more than Simple Power-Aware Scheduling [2] algorithm ranging from 3% to 12%.