论文信息 - A Task Migration Constrained Energy-Efficient Scheduling Algorithm for Multiprocessor Real-time Systems

A Task Migration Constrained Energy-Efficient Scheduling Algorithm for Multiprocessor Real-time Systems

This paper presents a multiprocessor energy-efficient scheduling algorithm for the real-time periodic tasks with task migration constrained policies. We separate periodic tasks into fixed tasks and migration ones, and constrain the number of migration tasks and destination processors executing migration tasks. The algorithm is composed of two phases. Firstly, choosing a processor to sort all of the periodic tasks in a non-increasing order of task utilization, then distributing them to other processors. Secondly, scheduling the migration tasks with the virtual execution windows in the first place, and scheduling the fixed tasks with EDF algorithm in the next place. The experiment results show that compared with arbitrary task migration and no task migration allowed, the performance of energy consumption saving in multiprocessor scheduling is improved greatly with our algorithm.

Liu Zheng | Liu Zheng

[1] Kang G. Shin,et al. Real-time dynamic voltage scaling for low-power embedded operating systems , 2001, SOSP.

[2] Sanjoy K. Baruah,et al. Restricting EDF migration on uniform heterogeneous multiprocessors , 2005, Tech. Sci. Informatiques.

[3] Rami G. Melhem,et al. Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation in Multiprocessor Real-Time Systems , 2003, IEEE Trans. Parallel Distributed Syst..

[4] Anantha P. Chandrakasan,et al. Low-power CMOS digital design , 1992 .

[5] Rami G. Melhem,et al. Scheduling with dynamic voltage/speed adjustment using slack reclamation in multi-processor real-time systems , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[6] John Regehr,et al. Heuristics for restricting EDF migration uniform multiprocessors , 2004, RTSS 2004.

[7] S. Funk,et al. Restricting EDF migration on uniform multiprocessors ∗ , 2003 .

[8] Xiaodong Gu,et al. Performance Analysis and Improvement for Some Linear On-Line Bin-Packing Algorithms , 2002, J. Comb. Optim..

[9] Tei-Wei Kuo,et al. Multiprocessor energy-efficient scheduling for real-time tasks with different power characteristics , 2005, 2005 International Conference on Parallel Processing (ICPP'05).