Energy-Efficient Real-Time Task Scheduling in Multiprocessor DVS Systems

Authors:
Jian-Jia Chen;Chuan-Yue Yang;Tei-Wei Kuo;Chi-Sheng Shih
Affiliations:
Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiw;Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiw;Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiw;Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiw
Venue:
ASP-DAC '07 Proceedings of the 2007 Asia and South Pacific Design Automation Conference
Year:
2007

Citing 0
Cited 10

Automated techniques for energy efficient scheduling on homogeneous and heterogeneous chip multi-processor architectures

Proceedings of the 2008 Asia and South Pacific Design Automation Conference
Neural Processor as a Dynamic Power Manager for Digital Systems

MICAI '08 Proceedings of the 7th Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence
Linear Combinations of DVFS-Enabled Processor Frequencies to Modify the Energy-Aware Scheduling Algorithms

CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
A New Power-Aware Scheduling Algorithm for Distributed System

GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
Scheduling of stream-based real-time applications for heterogeneous systems

Proceedings of the 2011 SIGPLAN/SIGBED conference on Languages, compilers and tools for embedded systems
Some observations on optimal frequency selection in DVFS-based energy consumption minimization

Journal of Parallel and Distributed Computing
Parallel programming on a soft-core based multi-core system

ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
3E: Energy-efficient elastic scheduling for independent tasks in heterogeneous computing systems

Journal of Systems and Software
Energy and transition-aware runtime task scheduling for multicore processors

Journal of Parallel and Distributed Computing
A heuristic energy-aware approach for hard real-time systems on multi-core platforms

Microprocessors & Microsystems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Dynamic voltage scaling (DVS) circuits have been widely adopted in many computing systems to provide tradeoff between performance and power consumption. The effective use of energy could not only extend operation duration for hand-held devices but also cut down power bills of server systems. Moreover, while many chip makers are releasing multi-core chips and multiprocessor system-on-a-chips (SoCs), multiprocessor platforms for different applications become even more popular. Multiprocessor platforms could improve the system performance and accommodate the growing demand of computing power and the variety of application functionality. This paper summarizes our work on several important issues in energy-efficient scheduling for real-time tasks in multiprocessorDVS systems. Distinct from most previous work based on heuristics, we aim at the provision of approximated solutions with worst-case guarantees. The proposed algorithms are evaluated by a series of experiments to provide insights in system designs.