DVSを用いたマルチプロセッサ・システムのための低消費電力量タスク割当て手法

摘要

Recently, an increase energy consumption is remarkable because the scale of applications become huge. On the other hand, multi-processor systems that execute huge applications parallel become more popular. Therefore, it is still an important problem to reduce energy consumption in multi-processor systems. To reduce energy consumption, it is necessary to optimize assignments of tasks to PEs, the order of executing tasks and the operating voltage and frequency for each task by DVS under execution time constraint. This paper proposes a low energy task assignment method based on simulated annealing method. Experimental results show that the proposed method can obtain optimal or near optimal solutions. The proposed method can obtain about from 7% to 30% less energy solution than that of the conventional method.%近年，アプリケーションの大規模化に伴う消費電力量の増加が著しい．一方，大規模化するアプリケーションを並列に実行するマルチプロセッサ・システムが台頭している．そのため，マルチプロセッサ・システムにおいても消費電力量の削減が課題である．マルチプロセッサ・システムの消費電力量を削減するには，実行時間制約の下，タスクを割当てるPE，実行する順序，DVSを用いることによるPEの動作電圧と動作周波数を適切に決定する必要がある．本稿では，SA法を基にした低消費電力量タスク割当て手法を提案する．実験の結果，提案手法により非常に良い解が得られることを確認し，また従来手法に対しては，約7％～約30％消費電力量を削減でき，提案手法の有効性を確認できた．