Multiprocessor Energy-Efficient Scheduling with Task Migration Considerations

Authors:
Jian-Jia Chen;Heng-Ruey Hsu;Kai-Hsiang Chuang;Chia-Lin Yang;Ai-Chun Pang;Tei-Wei Kuo
Affiliations:
National Taiwan University;National Taiwan University;National Taiwan University;National Taiwan University;National Taiwan University;National Taiwan University
Venue:
ECRTS '04 Proceedings of the 16th Euromicro Conference on Real-Time Systems
Year:
2004

Citing 0
Cited 20

An Approximation Algorithm for Energy-Efficient Scheduling on A Chip Multiprocessor

Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
Application-Specific Power-Aware Workload Allocation for Voltage Scalable MPSoC Platforms

ICCD '05 Proceedings of the 2005 International Conference on Computer Design
Multiprocessor synthesis for periodic hard real-time tasks under a given energy constraint

Proceedings of the conference on Design, automation and test in Europe: Proceedings
Speed scaling on parallel processors

Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures
Energy-efficient real-time task scheduling with task rejection

Proceedings of the conference on Design, automation and test in Europe
Multiprocessor frequency locking for real-time task synchronization

Proceedings of the 2008 ACM symposium on Applied computing
Combining Coarse-Grained Software Pipelining with DVS for Scheduling Real-Time Periodic Dependent Tasks on Multi-Core Embedded Systems

Journal of Signal Processing Systems
Energy-efficient real-time scheduling of multimedia tasks on multi-core processors

Proceedings of the 2010 ACM Symposium on Applied Computing
Energy efficient multiprocessor task scheduling under input-dependent variation

Proceedings of the Conference on Design, Automation and Test in Europe
Power efficient scheduling for hard real-time systems on a multiprocessor platform

NPC'10 Proceedings of the 2010 IFIP international conference on Network and parallel computing
Global scheduling based reliability-aware power management for multiprocessor real-time systems

Real-Time Systems
Design of a hard real-time multi-core testbed for energy measurement

Microelectronics Journal
System-wide energy optimization for multiple DVS components and real-time tasks

Real-Time Systems
Staying-alive path planning with energy optimization for mobile robots

Expert Systems with Applications: An International Journal
A real-time, energy-efficient system software suite for heterogeneous multicore platforms

Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
A global optimal scheduling algorithm for multiprocessor low-power platforms

Proceedings of the 20th International Conference on Real-Time and Network Systems
Speed scaling on parallel processors with migration

Euro-Par'12 Proceedings of the 18th international conference on Parallel Processing
Profitable scheduling on multiple speed-scalable processors

Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures
State-of-the-art research study for green cloud computing

The Journal of Supercomputing
A heuristic energy-aware approach for hard real-time systems on multi-core platforms

Microprocessors & Microsystems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper targets energy-efficient scheduling oftasks over multiple processors, where tasks share a commondeadline. Distinct from many research results onheuristics-based energy-efficient scheduling, we proposeapproximation algorithms with different approximationbounds for processors with/without constraintson the maximum processor speed, where no task migrationis allowed. When there is no constraint onprocessor speeds, we propose an approximation algorithmfor two-processor scheduling to provide trade-offsamong the specified error, the running time, the approximationratio, and the memory space complexity. Anapproximation algorithm with a 1.13-approximation ratiofor M-processor systems is also derived (M 2).When there is an upper bound on processor speeds, anartificial-bound approach is taken to minimize the energyconsumption with a 1.13-approximation ratio. Anoptimal scheduling algorithm is then proposed in the minimizationof the energy consumption when task migrationis allowed.