Minimum-Power Scheduling of Real-Time Parallel Tasks based on Load Balancing for Frequency-Sharing Multicore Processors


KIPS Transactions on Computer and Communication Systems, Vol. 4, No. 6, pp. 177-184, Jun. 2015
10.3745/KTCCS.2015.4.6.177, Full Text:

Abstract

This paper proposes a minimum-power scheduling scheme of real-time parallel tasks while meeting deadlines of the real-time tasks on DVFS-enabled multicore processors. The proposed scheme first finds a floating number of processing cores to each task so that the computation load of all processing cores would be equalized. Next the scheme translates the found floating number of cores into a natural number of cores while maintaining the computation load of all cores unchanged, and allocates the translated natural number of cores to the execution of each task. The scheme is designed to minimize the power consumption of the frequency-sharing multicore processor operating with the same processing speed at an instant time. Evaluation shows that the scheme saves up to 38% power consumption of the previous method.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
W. Y. Lee, "Minimum-Power Scheduling of Real-Time Parallel Tasks based on Load Balancing for Frequency-Sharing Multicore Processors," KIPS Transactions on Computer and Communication Systems, vol. 4, no. 6, pp. 177-184, 2015. DOI: 10.3745/KTCCS.2015.4.6.177.

[ACM Style]
Wan Yeon Lee. 2015. Minimum-Power Scheduling of Real-Time Parallel Tasks based on Load Balancing for Frequency-Sharing Multicore Processors. KIPS Transactions on Computer and Communication Systems, 4, 6, (2015), 177-184. DOI: 10.3745/KTCCS.2015.4.6.177.