Scheduling and mapping of periodic tasks on multi-core embedded systems with energy harvesting

In this paper we propose a low-complexity and effective task mapping, scheduling and power management method for multi-core real-time embedded systems with energy harvesting. The proposed method is based on the concept of task CPU utilization, which is defined as the worst-case task execution time divided by its period. This work mathematically proves that by allocating the new task to the core with the lowest utilization, we can achieve the lowest overall energy dissipation. This method, combined with a new dynamic voltage and frequency selection (DVFS) algorithm with energy harvesting awareness and task slack management (TSM) forms the proposed UTilization Based (UTB) algorithm. With periodical tasks in a multi-core platform, this partitioned scheduling method is optimal for energy dissipation if the proposed utilization-based scheduling and DVFS algorithm is applied on each core. Experimental results show that new algorithm achieves better performance in terms of deadline miss rate in a single-core environment, comparing to the best of existing algorithm. When applied on a multi-core platform, the UTB algorithm achieves better efficiency in utilizing the harvested energy and overflowed energy.

[1]  Tongquan Wei,et al.  Adaptive task allocation for multiprocessor SoCs , 2010, 2010 11th International Symposium on Quality Electronic Design (ISQED).

[2]  J. Rabaey,et al.  Energy Harvesting - A Systems Perspective , 2007, 2007 IEEE International Electron Devices Meeting.

[3]  Qing Wu,et al.  Energy Aware Dynamic Voltage and Frequency Selection for Real-Time Systems with Energy Harvesting , 2008, 2008 Design, Automation and Test in Europe.

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

[5]  Luca Benini,et al.  Lazy Scheduling for Energy Harvesting Sensor Nodes , 2006, DIPES.

[6]  Qing Wu,et al.  Accurate modeling and prediction of energy availability in energy harvesting real-time embedded systems , 2010, International Conference on Green Computing.

[7]  Qing Wu,et al.  Load-matching adaptive task scheduling for energy efficiency in energy harvesting real-time embedded systems , 2010, 2010 ACM/IEEE International Symposium on Low-Power Electronics and Design (ISLPED).

[8]  Lothar Thiele,et al.  Energy-efficient scheduling on homogeneous multiprocessor platforms , 2010, SAC '10.

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

[10]  David Atienza,et al.  Prediction and management in energy harvested wireless sensor nodes , 2009, 2009 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology.

[11]  Tajana Simunic,et al.  DVFS based task scheduling in a harvesting WSN for Structural Health Monitoring , 2010, 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010).

[12]  Qing Wu,et al.  An adaptive scheduling and voltage/frequency selection algorithm for real-time energy harvesting systems , 2009, 2009 46th ACM/IEEE Design Automation Conference.

[13]  Peter Koch.  How to interface energy harvesting models with multiprocessor scheduling paradigms , 2009, 2009 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology.