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

Scheduling algorithms
Scheduling
Data storage equipment
Taxonomies
Clocks
Electric potential
Voltage scaling
Dynamic frequency scaling

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Survey : Real time scheduling techniques for energy efficient multiprocessor. / Awadalla, Medhat; Al-Abri, Dawood; Al-Busaidi, Samir.

In: International Journal of Control Theory and Applications, Vol. 8, No. 2, 2015, p. 733-748.

Research output: Contribution to journalArticle

@article{81c22d7701484e7f9480d39283d0a380,
title = "Survey: Real time scheduling techniques for energy efficient multiprocessor",
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.",
author = "Medhat Awadalla and Dawood Al-Abri and Samir Al-Busaidi",
year = "2015",
language = "English",
volume = "8",
pages = "733--748",
journal = "International Journal of Control Theory and Applications",
issn = "0974-5572",
publisher = "Serials Publications",
number = "2",

}

TY - JOUR

T1 - Survey

T2 - Real time scheduling techniques for energy efficient multiprocessor

AU - Awadalla, Medhat

AU - Al-Abri, Dawood

AU - Al-Busaidi, Samir

PY - 2015

Y1 - 2015

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84958973971&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84958973971&partnerID=8YFLogxK

M3 - Article

VL - 8

SP - 733

EP - 748

JO - International Journal of Control Theory and Applications

JF - International Journal of Control Theory and Applications

SN - 0974-5572

IS - 2

ER -