マルチプロセッサ用の最適な実時間スケジューリング

情報処理学会 Web Site

書誌事項

タイトル別名
  • マルチプロセッサヨウ ノ サイテキ ナ ジツジカン スケジューリング
  • Optimal Real-time Scheduling on Multiprocessors

この論文をさがす

抄録

本論文では，マルチプロセッサ用の実時間スケジューリング手法であるT-N Plane Abstraction（TNPA）を拡張することにより，仕事量を保存してプリエンプション数を削減する拡張TNPAを提案する．さらに，拡張TNPAはマルチプロセッサ用の最適な実時間スケジューリングを実現する．拡張TNPAは，時間分配という手法を利用して任意のタスクに優先的にプロセッサ時間を分配することが可能である．これにより，ある程度までは自由に優先して実行するタスクを選択可能である．評価の結果，拡張TNPAはTNPAと比較して大幅にタスクのプリエンプション数を削減した．

Extended T-N Plane Abstraction (E-TNPA) proposed in this paper realizes work-conserving and efficient optimal real-time scheduling on multiprocessors relative to the original T-N Plane Abstraction (TNPA). E-TNPA leverages the idea of time apportionment. Arbitrary tasks can preferentially receive processor time by time apportionment policies in accordance with various system requirements with several restrictions. E-TNPA optimally solves the problem of scheduling periodic tasks on a multiprocessor system. Simulation results show that E-TNPA significantly reduces the number of task preemptions as compared to TNPA.

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ