タスクの実行時間とPEの消費電力のばらつきを考慮したスケジューリング手法

摘要

本稿では，タスクの実行時間とProcessing Element（PE）の消費電力がばらつくシステムにおいてのスケジューリング手法を提案する．近年，実行時間と消費電力のばらつきを考慮したタスクの割り当てとスケジューリング（TAS）は，マルチプロセッサシステムが正動作するために必要である．この問題に対し，従来手法では、タスクの割り当てとスケジューリングを行った後、実行時間と電力の歩留まりを評価していた．しかし、この方法では目標となる歩留まりを得るまでに，何度もタスク割り当てとスケジューリングを実行しなければならず，設計時間が膨大になってしまう．そこで，本稿では，両ばらつきが正規分布に従うという仮定において，まず，電力制約をある確率で満たすPEの組み合わせを計算し，その組み合わせだけを利用した実行時間最小となるスケジューリング手法を提案する．実験により，従来手法と比較し，性能が向上していることを確認した．