ポーショニング方式に基づく動的優先度スケジューリング(実時間処理)

スポンサーリンク

概要

論文の詳細を見る
本論文では,少ないコンテキスト切替え回数で高いスケジュール可能性を達成できるマルチプロセッサ用の動的優先度スケジューリングアルゴリズムについて述べる.アルゴリズムはポーショニングというスケジューリング方式に基づいて設計され,タスク割当てとタスク実行の2つのフェーズから構成される.まず,各フェーズ用のアルゴリズムを提案する.次に,スケジュール可能性判定のために,アルゴリズムに対するスケジュール可能なシステム使用率の上限を解析する.さらに,スケジュール可能性を向上させるための発見的手法を提案する.シミュレーションでは,提案アルゴリズムがコンテキスト切替えを多発させることなく高いスケジュール可能性を達成できたことを示す.
2008-03-15

著者

関連論文

もっと見る

スポンサーリンク