TY - JOUR
T1 - Survey
T2 - Real time scheduling techniques for energy efficient multiprocessor
AU - Awadalla, Medhat
AU - Al-Abri, Dawood
AU - Al-Busaidi, Samir
N1 - Publisher Copyright:
© International Science Press.
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
AN - SCOPUS:84958973971
SN - 0974-5572
VL - 8
SP - 733
EP - 748
JO - International Journal of Control Theory and Applications
JF - International Journal of Control Theory and Applications
IS - 2
ER -