Survey: Real time scheduling techniques for energy efficient multiprocessor

Medhat Awadalla, Dawood Al-Abri, Samir Al-Busaidi

Research output: Contribution to journalArticle

Abstract

This paper surveys real-time scheduling algorithms for multiprocessor systems. The survey outlines fundamental results about multiprocessor real-time scheduling that hold independent of the scheduling algorithms employed. It provides a taxonomy of the different scheduling methods, and considers the various performance metrics that can be used for comparison purposes. A detailed review is provided covering partitioned, global, hybrid scheduling algorithms, and heuristic approaches. The survey addresses the Dynamic Voltage and Frequency Scaling (DVFS) technique that is acommonly-used for power-management wherethe clock frequency of a processor is decreased to allowa corresponding reduction in the supply voltage. This reducespower consumption, which can lead to significantreduction in the energy required for a computation, particularlyfor memory-bound workloads. It found that while DVFS is effective on the older platforms,it actually increases energy usage on the mostrecent platform, even for highly memory-bound workloads.

Original languageEnglish
Pages (from-to)733-748
Number of pages16
JournalInternational Journal of Control Theory and Applications
Volume8
Issue number2
Publication statusPublished - 2015

    Fingerprint

ASJC Scopus subject areas

  • Computer Science(all)

Cite this