Energy-aware task migration for multiprocessor real-time systems

A task migration method is proposed for energy savings in multiprocessor real-time systems. The method is based on the portioned scheduling technique which classifies each task as a fixed task or a migratable task. The basic task migration problem with specific parameters is formulated as a linear programming problem to minimize average power. Then, the method is extended to more general case with a complete migration algorithm. Moreover, a scheduling algorithm is proposed for migratable tasks. Simulation results on two processor models demonstrated significant energy savings over existing methods.

[1]  Rami G. Melhem,et al.  A unified practical approach to stochastic DVS scheduling , 2007, EMSOFT '07.

[2]  Rami G. Melhem,et al.  Practical PACE for embedded systems , 2004, EMSOFT '04.

[3]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[4]  Zhiyuan Li,et al.  Energy-Aware Scheduling for Real-Time Multiprocessor Systems with Uncertain Task Execution Time , 2007, 2007 44th ACM/IEEE Design Automation Conference.

[5]  Diana Marculescu,et al.  Analysis of dynamic voltage/frequency scaling in chip-multiprocessors , 2007, Proceedings of the 2007 international symposium on Low power electronics and design (ISLPED '07).

[6]  Tadayuki Matsumura,et al.  AMPLE: An Adaptive Multi-Performance Processor for Low-Energy Embedded Applications , 2008, 2008 Symposium on Application Specific Processors.

[7]  Rami G. Melhem,et al.  Energy-efficient policies for request-driven soft real-time systems , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..

[8]  Jun Shirako,et al.  An 8640 MIPS SoC with Independent Power-Off Control of 8 CPUs and 8 RAMs by An Automatic Parallelizing Compiler , 2008, 2008 IEEE International Solid-State Circuits Conference - Digest of Technical Papers.

[9]  Cécile Belleudy,et al.  Embedded Multicore Implementation of a H.264 Decoder with Power Management Considerations , 2008, 2008 11th EUROMICRO Conference on Digital System Design Architectures, Methods and Tools.

[10]  Tei-Wei Kuo,et al.  Leakage-Aware Energy-Efficient Scheduling of Real-Time Tasks in Multiprocessor Systems , 2006, 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06).

[11]  Hakan Aydin,et al.  Energy-aware task allocation for rate monotonic scheduling , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[12]  Hiroaki Takada,et al.  Practical Energy-Aware Scheduling for Real-Time Multiprocessor Systems , 2009, 2009 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

[13]  Krste Asanovic,et al.  Reducing power density through activity migration , 2003, ISLPED '03.

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

[15]  Karam S. Chatha,et al.  Automated techniques for energy efficient scheduling on homogeneous and heterogeneous chip multi-processor architectures , 2008, 2008 Asia and South Pacific Design Automation Conference.

[16]  Qi Yang,et al.  Energy-aware partitioning for multiprocessor real-time systems , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[17]  Shinpei Kato,et al.  Real-Time Scheduling with Task Splitting on Multiprocessors , 2007, 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007).

[18]  Éva Tardos,et al.  Algorithm design , 2005 .

[19]  Alagan Anpalagan,et al.  Energy-efficient tasks scheduling algorithm for real-time multiprocessor embedded systems , 2012, The Journal of Supercomputing.

[20]  Viktor K. Prasanna,et al.  Power-aware resource allocation for independent tasks in heterogeneous real-time systems , 2002, Ninth International Conference on Parallel and Distributed Systems, 2002. Proceedings..

[21]  Hiroto Yasuura,et al.  Voltage scheduling problem for dynamically variable voltage processors , 1998, Proceedings. 1998 International Symposium on Low Power Electronics and Design (IEEE Cat. No.98TH8379).

[22]  Shinpei Kato,et al.  Portioned EDF-based scheduling on multiprocessors , 2008, EMSOFT '08.