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

Jun Lu, Qinru Qiu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

22 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publication2011 International Green Computing Conference and Workshops, IGCC 2011
DOIs
StatePublished - Sep 30 2011
Externally publishedYes
Event2011 International Green Computing Conference, IGCC 2011 - Orlando, FL, United States
Duration: Jul 25 2011Jul 28 2011

Publication series

Name2011 International Green Computing Conference and Workshops, IGCC 2011

Other

Other2011 International Green Computing Conference, IGCC 2011
CountryUnited States
CityOrlando, FL
Period7/25/117/28/11

Keywords

  • energy harvesting
  • multi-core
  • power management
  • real-time embedded system
  • task scheduling

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Environmental Engineering

Fingerprint Dive into the research topics of 'Scheduling and mapping of periodic tasks on multi-core embedded systems with energy harvesting'. Together they form a unique fingerprint.

  • Cite this

    Lu, J., & Qiu, Q. (2011). Scheduling and mapping of periodic tasks on multi-core embedded systems with energy harvesting. In 2011 International Green Computing Conference and Workshops, IGCC 2011 [6008595] (2011 International Green Computing Conference and Workshops, IGCC 2011). https://doi.org/10.1109/IGCC.2011.6008595