Energy-efficient scheduling of real-time periodic tasks in multicore systems

Authors:
Xiaodong Wu;Yuan Lin;Jian-Jun Han;Jean-Luc Gaudiot
Affiliations:
College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei province, China;College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei province, China;College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei province, China;Department of Electrical Engineering and Computer Science, University of California, Irvine
Venue:
NPC'10 Proceedings of the 2010 IFIP international conference on Network and parallel computing
Year:
2010

Citing 17
Cited 0

Real-time dynamic voltage scaling for low-power embedded operating systems

SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Power and performance evaluation of globally asynchronous locally synchronous processors

ISCA '02 Proceedings of the 29th annual international symposium on Computer architecture
Design Challenges of Technology Scaling

IEEE Micro
Energy-Aware Partitioning for Multiprocessor Real-Time Systems

IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Energy-Efficient Processor Design Using Multiple Clock Domains with Dynamic Voltage and Frequency Scaling

HPCA '02 Proceedings of the 8th International Symposium on High-Performance Computer Architecture
An Approximation Algorithm for Energy-Efficient Scheduling on A Chip Multiprocessor

Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
Dynamic Power-Aware Scheduling Algorithms for Real-Time Task Sets with Fault-Tolerance in Parallel and Distributed Computing Environment

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Variability and energy awareness: a microarchitecture-level perspective

Proceedings of the 42nd annual Design Automation Conference
Speed and voltage selection for GALS systems based on voltage/frequency islands

Proceedings of the 2005 Asia and South Pacific Design Automation Conference
Energy-efficient dynamic task scheduling algorithms for DVS systems

ACM Transactions on Embedded Computing Systems (TECS)
Dynamic Frequency and Voltage Scaling for a Multiple-Clock-Domain Microprocessor

IEEE Micro
Energy Efficient Scheduling of Real-Time Tasks on Multicore Processors

IEEE Transactions on Parallel and Distributed Systems
Optimizing total power of many-core processors considering voltage scaling limit and process variations

Proceedings of the 14th ACM/IEEE international symposium on Low power electronics and design
Energy-efficiency for multiframe real-time tasks on a dynamic voltage scaling processor

CODES+ISSS '09 Proceedings of the 7th IEEE/ACM international conference on Hardware/software codesign and system synthesis
Application-driven voltage-island partitioning for low-power system-on-chip design

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Energy-Saving DVFS Scheduling of Multiple Periodic Real-Time Tasks on Multi-core Processors

DS-RT '09 Proceedings of the 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications
Leakage-aware multiprocessor scheduling for low power

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Nowadays, energy savings have become one of the most critical issues. In this paper, we propose an energy-efficient approach to scheduling periodic real-time tasks in the multicore context. Within a voltage/frequency domain (VFD), a simple static voltage/frequency scaling schedule (SimpleVS) is first introduced to select the utilization of the heaviest-loaded core as the shared operating frequency of this VFD. Next, the slack reallocation policy is proposed to further reclaim slack times while satisfying timeliness requirements. The slack reallocation strives to redistribute the slack times uniformly to the cores on the same VFD by appropriate job migrations. Experimental results show that compared with the static frequency schedule, our proposed policy can achieve energy savings up to 22 percent when the system is under-utilized.