Energy-efficient tasks scheduling algorithm for real-time multiprocessor embedded systems

  • Authors:
  • Hwang-Cheng Wang;Isaac Woungang;Cheng-Wen Yao;Alagan Anpalagan;Mohammad S. Obaidat

  • Affiliations:
  • Department of Electronic Engineering, National I-Lan University, I-Lan, ROC;Department of Computer Science, Ryerson University, Toronto, Canada;Department of Electronic Engineering, National I-Lan University, I-Lan, ROC;Department of Electrical and Computer Engineering, Ryerson University, Toronto, Canada;Department of Computer Science and Software Engineering, Monmouth University, West Long Branch, USA 07764

  • Venue:
  • The Journal of Supercomputing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In recent years, applications like multimedia, video and audio stream communications, 3D movies, to name a few, have spurred the proliferation of multiprocessor systems, particularly for real-time embedded systems. However, the complex architecture and heavy computing demands of such systems increase power consumption. Therefore, energy conservation has become a critical issue. In this paper, we propose a novel tasks scheduling algorithm for real-time multiprocessor systems. The algorithm works by reducing the workload in high speed processors with the aid of task migration so that the entire system can switch to low speed/low voltage as soon as it can reduce power consumption. The overhead of transitioning to low voltage is also analyzed and used as a criterion to determine whether the transition is beneficial. The effect of important parameters such as task granularity on the performance is also investigated, and simulation results based on realistic processor power consumption models are shown to be promising.