Pfair スケジューリングにおけるコンテキストキャッシュの有効利用

• Item type: Trans(1)
• 公開日: 2007-02-15
• タイトル: Pfair スケジューリングにおけるコンテキストキャッシュの有効利用
• タイトル / 言語: en
• タイトル: An Effective Use of the Context Cache for Pfair Scheduling
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 実時間処理
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 慶應義塾大学
• 著者所属: 慶應義塾大学
• 著者所属: 慶應義塾大学
• 著者所属(英): en
• 著者所属(英): Keio University
• 著者所属(英): en
• 著者所属(英): Keio University
• 著者所属(英): en
• 著者所属(英): Keio University
• 著者名: 船岡, 健司; 加藤真平; 山崎, 信行
• 著者名(英): Kenji, Funaoka; Shinpei, Kato; Nobuyuki, Yamasaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Pfair スケジューリングは，複数の実行単位（コンテキスト）が存在する周期リアルタイムタスクのスケジューリングにおいて，現在知られている唯一の最適な手法である．しかしながら，Pfairスケジューリングでは，コンテキストスイッチやタスクマイグレーションが頻繁に起こるので，そのまま実際のシステムに応用するとパフォーマンスが大幅に低下する可能性がある．本論文では，Pfairスケジューリングのオーバヘッドを削減することを目的として，コンテキストキャッシュを有効に利用する手法を提案する．評価の結果，タスクの実行が分散されオーバヘッドが大きくなる状況下において，提案アルゴリズムが有効であることを示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Pfair scheduling is the only known optimal way for scheduling recurrent real-time tasks on multi-context environments. To apply Pfair scheduling to practical use causes the degradation of the performance due to frequent context-switches and task migrations. In this paper, we propose methods of the effective use of the context cache for Pfair scheduling to reduce these overheads. The simulation results show that the proposed algorithm is effective under dispersed task execution and high overhead conditions.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 48, 号 SIG3(ACS17), p. 1-12, 発行日 2007-02-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会