4M-4
組合せ最適化問題に基づいた低消費電力タスク・スケジューリング・アルゴリズム
○畠山弘樹，朝倉宏一（大同大）
近年、プロセッサの性能向上による消費電力の増加が問題となっている。
そのため消費電力を削減する様々な手法が考えられている。
その中でもプロセッサの動作周波数を低下せさることで消費電力を
削減するDVFSという技術を使用した手法では、最適解を計算するのが
困難である。
本研究では、タスクグラフを複数のタスク群に分割し、各タスク群に
分枝限定法を適用することで最適解を計算する手法を提案する。
シミュレーションによる評価実験では、最適解の抽出に通常の
分枝限定法と比較して、1％程度の処理時間で最適解を抽出できたことから、
提案手法の有効性を確認することができた。