Survey: Real time scheduling techniques for energy efficient multiprocessor

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.