優先度付きSMT Processorにおける準固定優先度スケジューリング

• Item type: Journal(1)
• 公開日: 2010-12-15
• タイトル: 優先度付きSMT Processorにおける準固定優先度スケジューリング
• タイトル / 言語: en
• タイトル: Semi-fixed-priority Scheduling on Prioritized SMT Processor
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：組込みシステム工学
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 慶應義塾大学
• 著者所属: 慶應義塾大学
• 著者所属(英): en
• 著者所属(英): Keio University
• 著者所属(英): en
• 著者所属(英): Keio University
• 著者名: 千代, 浩之; 山崎, 信行
• 著者名(英): Hiroyuki, Chishiro; Nobuyuki, Yamasaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Responsive Multithreaded Processor（RMTP）のアーキテクチャはSimultaneous Multithreading（SMT）にリアルタイム処理で用いる優先度を導入した優先度付きSMTアーキテクチャである．RMTPでは同時に実行するタスクの組合せにより，最高優先度以外のスレッドで実行するタスクの実行効率が変動してしまうので，これらのタスクのリアルタイム性を保証することは困難である．最高優先度以外のスレッドでリアルタイム性を要求しない拡張インプリサイスタスクの付加部分を実行させることで，付加部分の実行割合を向上させることが可能である．拡張インプリサイスタスクを用いた準固定優先度スケジューリングアルゴリズムRate Monotonic with Wind-up Part（RMWP）はシングルプロセッサ用なので，優先度付きSMTプロセッサに適用できない．本論文では，最高優先度以外のスレッドで実行するタスクの付加部分の実行割合を向上させるために，RMWPを拡張したResponsive RMWP（R-RMWP）を提案する．スケジュール可能性解析では，R-RMWPのスケジュール可能上限はRate Monotonicのスケジュール可能上限と等しいことを証明する．シミュレーション結果では，R-RMWPはRMWPより付加部分の実行割合が向上したことを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Responsive Multithreaded Processor (RMTP) has the Simultaneous Multithreading (SMT) architecture with priority for real-time processings, called prioritized SMT architecture. In RMTP, execution efficiencies of tasks executing in threads except the highest priority thread fluctuate by multiple combinations of tasks executing simultaneously so that it is difficult to guarantee real-time properties of the tasks. When optional parts of extended imprecise tasks not requiring real-time properties are executed in threads except the highest priority thread, reward ratios of optional parts can be improved. Rate Monotonic with Wind-up Part (RMWP), which is a semi-fixed-priority scheduling algorithm with extended imprecise tasks, is for a single processor and cannot be adapted to the prioritized SMT processor. This paper proposes Responsive RMWP (R-RMWP), which is an extension of RMWP to improve reward ratios of optional parts. The schedulability analysis shows that the least upper bound of R-RMWP is the same as that of Rate Monotonic. Simulation results show that R-RMWP improves more reward ratios of optional parts than RMWP.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 51, 号 12, p. 2227-2237, 発行日 2010-12-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764