確率的な見積り誤差に対して強固なマルチプロセッサスケジューリング

スポンサーリンク

概要

論文の詳細を見る
マルチプロセッサスケジューリングに対する主要の方法のひとつとして、静的スケジューリング法がある。この方法はコンパイル時各タスクの予測時間を用いて、プロセッサへの割当を静的に行なっていく。しかし、実際のタスクの実行時間が静的に決定された予測実行時間と同じとは限らない。そこで、本稿では、プログラムの実行に伴って発生する"動的な要因"を考慮した静的スケジューリング法に関する考察を行なう。具体的には、実行時、タスクが確率的に選択し、実行時間の誤差を考慮して予測実行時間を決定する。本稿では、まず、基本なアイデアとして、期待値の最小化問題を定式化する。次に、最小化するひとつの十分条件を示す。最後に、関連研究について、簡単に説明する。
社団法人電子情報通信学会の論文
1999-12-10

著者

関連論文

もっと見る

スポンサーリンク