Power-aware Scheduling of fixed priority tasks in soft real-time multicore systems

Multicore is a type of architecture where single computing component has two or more independent actual CPU's (called cores). In recent days Multicore technologies are used in Real-Time systems. Scheduling of the applications in such an environment is critical for performance of the systems. This scheduling problem can be considered as multiple objective optimization problems considering the objectives of minimizing the total execution time, minimizing the deadline misses and minimizing the power consumption. Conventional methods like, DVFS (Dynamic Voltage and Frequency Scaling) can be used to minimize power consumption. But the blind apply of DVFS in soft real-time multicore systems can lead to more deadline misses. Many of the existing works deal with the offline scheduling with DVFS for power awareness. This paper introduces the PAS-SRTMS (Power Aware Scheduling of fixed priority tasks in Soft Real-Time Multicore Systems) scheduling algorithm. It is a combination of Offline and Online scheduling with DVFS to schedule fixed priority tasks on soft real-time Multicore systems.

[1]  Vangelis Metsis,et al.  Energy-Constrained Scheduling of DAGs on Multi-core Processors , 2009, IC3.

[2]  Flavius Gruian.  Hard real-time scheduling for low-energy using stochastic data and DVS processors , 2001, ISLPED'01: Proceedings of the 2001 International Symposium on Low Power Electronics and Design (IEEE Cat. No.01TH8581).

[3]  Jane W.-S. Liu.  Real-Time Systems , 2000, Encyclopedia of Algorithms.

[4]  Vincent Nélis,et al.  Power-Aware Real-Time Scheduling upon Dual CPU Type Multiprocessor Platforms , 2008, OPODIS.

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

[6]  Rami G. Melhem,et al.  Comparison of global and partitioning schemes for scheduling rate monotonic tasks on a multiprocessor , 1998, Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168).

[7]  Daniel F. García,et al.  Worst-case utilization bound for EDF scheduling on real-time multiprocessor systems , 2000, Proceedings 12th Euromicro Conference on Real-Time Systems. Euromicro RTS 2000.

[8]  Albert Y. Zomaya,et al.  Power efficient rate monotonic scheduling for multi-core systems , 2012, J. Parallel Distributed Comput..

[9]  Samee U. Khan,et al.  A HYBRID TEST FOR FASTER FEASIBILITY ANALYSIS OF PERIODIC TASKS , 2011 .

[10]  Alan Burns,et al.  Exact quantification of the sub-optimality of uniprocessor fixed priority pre-emptive scheduling , 2009, Real-Time Systems.

[11]  Flavius Gruian,et al.  System-Level Design Methods for Low-Energy Architectures Containing Variable Voltage Processors , 2000, PACS.

[12]  Tei-Wei Kuo,et al.  An approximation algorithm for energy-efficient scheduling on a chip multiprocessor , 2005, Design, Automation and Test in Europe.

[13]  Joonwon Lee,et al.  Energy Efficient Scheduling of Real-Time Tasks on Multicore Processors , 2008, IEEE Transactions on Parallel and Distributed Systems.

[14]  José Duato,et al.  A simple power-aware scheduling for multicore systems when running real-time applications , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[15]  Sanjoy Baruah,et al.  Energy minimization techniques for real-time scheduling on multiprocessor platforms , 2001 .

[16]  Joseph Y.-T. Leung,et al.  On the complexity of fixed-priority scheduling of periodic, real-time tasks , 1982, Perform. Evaluation.

[17]  G. Magklis,et al.  Dynamic Frequency and Voltage Scaling for a Multiple-Clock-Domain Microprocessor , 2003, IEEE Micro.

[18]  Giuseppe Lipari,et al.  Minimizing CPU energy in real-time systems with discrete speed management , 2009, TECS.

[19]  Rami G. Melhem,et al.  Power-aware scheduling for periodic real-time tasks , 2004, IEEE Transactions on Computers.

[20]  Daniel F. García,et al.  Minimum and maximum utilization bounds for multiprocessor RM scheduling , 2001, Proceedings 13th Euromicro Conference on Real-Time Systems.

[21]  Marco Spuri,et al.  Preemptive and Non-Preemptive Real-Time UniProcessor Scheduling , 1996 .

[22]  Sanjoy K. Baruah,et al.  Optimal utilization bounds for the fixed-priority scheduling of periodic task systems on identical multiprocessors , 2004, IEEE Transactions on Computers.

[24]  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.

[25]  Shih-Ying Chen,et al.  Optimal Dynamic-Priority Real-Time Scheduling Algorithms for Uniform Multiprocessors , 2008, 2008 Real-Time Systems Symposium.

[26]  LiangTeh Lee,et al.  A Scheduling with DVS Mechanism for Embedded Multi-Core Real-Time Systems , 2011 .

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