TY - GEN
T1 - Multiprocessor Energy-Efficient Scheduling for Real-Time Tasks with Different Power Characteristics
AU - Chen, Jian-Jia
AU - Kuo, Tei-Wei
PY - 2005/6
Y1 - 2005/6
N2 - In the past decades, a number of research results have been reported for energy-efficient scheduling over uniprocessor and multiprocessor environments. Different from many of the past results on the assumption for task power characteristics, we consider real-time scheduling of tasks with different power characteristics. The objective is to minimize the energy consumption of task executions under the given deadline constraint. When tasks have a common deadline and are ready at time 0, we propose an optimal real-time task scheduling algorithm for multiprocessor environments with the allowance of task migration. When no task migration is allowed, a 1.412-approximation algorithm for task scheduling is proposed for different settings of power characteristics. The performance of the approximation algorithm was evaluated by an extensive set of experiments, where excellent results were reported.
AB - In the past decades, a number of research results have been reported for energy-efficient scheduling over uniprocessor and multiprocessor environments. Different from many of the past results on the assumption for task power characteristics, we consider real-time scheduling of tasks with different power characteristics. The objective is to minimize the energy consumption of task executions under the given deadline constraint. When tasks have a common deadline and are ready at time 0, we propose an optimal real-time task scheduling algorithm for multiprocessor environments with the allowance of task migration. When no task migration is allowed, a 1.412-approximation algorithm for task scheduling is proposed for different settings of power characteristics. The performance of the approximation algorithm was evaluated by an extensive set of experiments, where excellent results were reported.
UR - https://www.scopus.com/pages/publications/33745136467
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-33745136467&origin=recordpage
U2 - 10.1109/ICPP.2005.53
DO - 10.1109/ICPP.2005.53
M3 - RGC 32 - Refereed conference paper (with host publication)
SN - 0769523803
SN - 9780769523804
T3 - Proceedings of the International Conference on Parallel Processing
SP - 13
EP - 20
BT - Proceedings - 2005 International Conference on Parallel Processing
A2 - Feng, Wu-chun
A2 - Duato, José
T2 - 34th International Conference on Parallel Processing (ICPP 2005)
Y2 - 14 June 2005 through 17 June 2005
ER -