In this paper, we propose a power-aware scheduling algorithm for reducing power consumption especially for highly-loaded processors without increasing the makespan of programs. In our algorithm, Dynamic Voltage Scaling (DVS) is applied to tasks which are not on the critical path of a schedule. In order to find tasks which can be applied DVS, we introduce a concept of slack-time. Slack-time represents the amount of redundant time for delaying completion time of a task without increasing the makespan of the schedule. In our algorithm, firstly, slack-time is calculated for each task. Then, tasks are selected based on a greedy method. In this mechanism, DVS is applied to tasks that have slack-time in decreasing order of reducing power consumption. Experimental results show that our algorithm can reduce about 10.6% and 16.5% of power consumption on 4 and 8 processors respectively on average.
抄録全体を表示