優先度付きSMT Processorにおける準固定優先度スケジューリング
スポンサーリンク
概要
- 論文の詳細を見る
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より付加部分の実行割合が向上したことを示す.
- 2010-12-15
著者
-
山崎 信行
慶應義塾大学大学院理工学研究科
-
山崎 信行
慶應義塾大学大学院理工学研究科開放環境科学専攻
-
山崎 信行
慶應義塾大学
-
千代 浩之
慶應義塾大学
-
山崎 信行
慶応義塾大学大学院理工学研究科開放環境科学専攻
-
千代 浩之
慶應義塾大学大学院理工学研究科開放環境科学専攻
-
山崎 信行
慶應義塾大学理工学部
関連論文
- 高精度なロボット制御のための時間管理機構の設計と実装(OS・ミドルウェア,組込技術とネットワークに関するワークショップETNET2008)
- 高精度なロボット制御のための時間管理機構の設計と実装(OS・ミドルウェア,組込技術とネットワークに関するワークショップETNET2008)
- 分散制御用リアルタイム通信Responsive Link
- チップマルチプロセッサ用の優先度付きNon-Uniformキャッシュアーキテクチャ(マルチコア・マルチプロセッサ,組込技術とネットワークに関するワークショップETNET2008)
- 優先度付きSMTにおけるデッドラインからの遅延時間を保証可能なソフトリアルタイムスケジューリング(スケジューリング)
- Responsive Linkの追い越し用バッファによる待ち時間を有効利用した実時間通信(ネットワーク,通信)
- Responsive Linkを用いた実時間通信におけるアドミッションコントロール(ネットワーク,通信)
- 優先度付きSMTにおけるデッドラインからの遅延時間を保証可能なソフトリアルタイムスケジューリング(スケジューリング,組込技術とネットワークに関するワークショップETNET2007)
- モジュール型ヒューマノイドロボット
- 1A1-S-012 機能分散型モジュールロボットの動的モジュール着脱機構の設計と実装(自己組織ロボットシステム,生活を支援するロボメカ技術のメガインテグレーション)
- 三次元実装パッケージ実現のためのハイブリッドFPCの提案 (先端電子デバイスパッケージと高密度実装における評価・解析技術論文特集)
- Responsive Multithreaded Processorの分岐予測器の設計と実装(リアルタイムアーキテクチャ, 組込技術とネットワークに関するワークショップ)
- Responsive Multithreaded Processorのスレッド間同期機構の設計と実装(リアルタイムアーキテクチャ, 組込技術とネットワークに関するワークショップ)
- Responsive Multithreaded Processor の分岐予測器の設計と実装(リアルタイムアーキテクチャ, 組込技術とネットワークに関するワークショップ)
- Pesponsive Multithreaded Processor のスレッド間同期機構の設計と実装(リアルタイムアーキテクチャ, 組込技術とネットワークに関するワークショップ)
- Responsive Multithreaded Processor の分岐予測器の設計と実装
- Responsive Multithreaded Processor のスレッド間同期機構の設計と実装
- Responsive Multithreaded Processorの命令供給機構(プロセッサアーキテクチャ)
- Responsive Multithreaded Processorにおける実時間処理用命令供給機構(実時間処理,組込システム及び一般)
- Responsive Multithreaded Processorの命令実行機構(プロセッサアーキテクチャ)
- マルチスレッド技術を用いたマルチメディア処理向けベクトルユニットの設計と実装(プロセッサアーキテクチャ)
- Responsive Multithreaded Processorの同期機構の設計と実装(プロセッサアーキテクチャ)
- Responsive Multithreaded Processorの設計・実装(プロセッサアーキテクチャ)
- リアルタイム処理用マルチスレッディングプロセッサの優先度に基づくキャッシュサブシステム
- リアルタイムシステム向けオンチップネットワークスイッチの設計と実装(アーキテクチャ,組込技術とネットワークに関するワークショップETNET2009)
- Responsive Multithreaded Processorにおけるスレッドスケジューリング機構の設計と実装(アーキテクチャ,組込技術とネットワークに関するワークショップETNET2009)
- データ並列性を抽出するプリフェッチ機構の設計と実装(アーキテクチャ,組込技術とネットワークに関するワークショップETNET2009)
- マルチプロセッサにおけるグローバルRMに基づくリアルタイムスケジューリングアルゴリズム(タスクスケジューリング,組込技術とネットワークに関するワークショップETNET2008)
- RTミドルウェア用の優先度によるオブジェクト管理機構(タスクスケジューリング,組込技術とネットワークに関するワークショップETNET2008)
- 拡張性及びオーバーヘッドを考慮したRMT Processor用リアルタイムスケジューラの設計と実装(組込技術とネットワークに関するワークショップETNET2006)
- 三次元実装パッケージ実現のためのハイブリッドFPCの提案(先端電子デバイスパッケージと高密度実装における評価・解析技術論文)
- 優先度を考慮したオンチップルータVIXの設計及び実装
- 優先度付きSMT Processorにおける準固定優先度スケジューリング
- SMT/CMP向け固定優先度スケジューリング用動的電圧周波数制御の提案とRMT Processorを用いた実機評価
- リアルタイム実行のための優先度付きSMTプロセッサ用IPC制御機構
- 高精度なロボット制御のための時間管理機構の設計と実装(OS・ミドルウェア,組込技術とネットワークに関するワークショップETNET2008)
- 高精度なロボット制御のための時間管理機構の設計と実装(OS・ミドルウェア,組込技術とネットワークに関するワークショップETNET2008)
- 優先度付きSMTにおけるデッドラインからの遅延時間を保証可能なソフトリアルタイムスケジューリング(スケジューリング)
- Responsive Linkの追い越し用バッファによる待ち時間を有効利用した実時間通信(ネットワーク,通信)
- Responsive Linkを用いた実時間通信におけるアドミッションコントロール(ネットワーク,通信)
- 低遅延リアルタイムオンチップネットワークのための先読みルータの設計(コンピュータシステム技術4,組込み技術とネットワークに関するワークショップETNET2010)
- リアルタイムオンチップネットワーク向け先読みアービトレーション機構付ルータの設計と実装
- リアルタイムオンチップネットワーク向け先読みアービトレーション機構付ルータの設計と実装
- リアルタイムオンチップネットワーク向け先読みアービトレーション機構付ルータの設計と実装
- リアルタイムオンチップネットワーク向け先読みアービトレーション機構付ルータの設計と実装
- Responsive Multithreaded Processorにおける実時間処理用命令供給機構(実時間処理,組込システム及び一般)
- 優先度付きSMTプロセッサ向け実時間動的電圧周波数制御
- 優先度付きSMTプロセッサ向け実時間動的電圧周波数制御
- 優先度付きSMTプロセッサ向け実時間動的電圧周波数制御
- 優先度付きSMTプロセッサ向け実時間動的電圧周波数制御
- 優先度付きSMTプロセッサ向け実時間動的電圧周波数制御
- 優先度付きSMTプロセッサ向け実時間動的電圧周波数制御
- 優先度付きSMTプロセッサ向け実時間動的電圧周波数制御
- 優先度付きSMTプロセッサ向け実時間動的電圧周波数制御
- ヒューマノイド・ロボットのための実時間分散情報処理(実時間処理,組込システム及び一般)
- ヒューマノイド・ロボットのための実時間分散情報処理(実時間処理,組込システム及び一般)
- 主記憶に不揮発メモリを用いたシステムの実行状態復元手法(コンパイラとシステムソフトウエア)
- 不揮発メモリを用いた永続システムの設計方法(インターネット環境でのデータ工学とディペンダビリティ論文小特集)
- 不揮発RAMを用いたシステムにおける主記憶管理手法
- 不揮発RAMを用いたPersistent OSにおけるカーネルメモリマネージメント
- 不揮発RAMを用いたPersistent : OSにおけるカーネルメモリマネージメント
- リアルタイムオンチップネットワーク向け先読みアービトレーション機構付ルータの設計と実装
- 人間支援のための分散リアルタイムネットワーク基盤技術プロジェクトから : RMT Processor の紹介
- 人間支援のための分散リアルタイムネットワーク基盤技術プロジェクトの紹介(人間支援のための分散リアルタイムネットワーク)
- レスポンシブリンクを用いた実時間処理用分散共有メモリの設計と実装
- レスポンシブリンクの通信遅延管理を実現する動的経路制御機構
- 実時間Osμ-PULSERへの実時間イベント伝達機構の設計と実装
- パーソナルロボットのためのアクティブインタフェースの設計と実装
- パーソナルロボット用機能別並列計算機アーキテクチャ : ASPIRE
- パーソナルロボット用ハードウェアアーキテクチャASPIREへのRISCプロセッサの応用
- パーソナルロボット用ハードウェアアーキテクチャASPIREの設計と実装
- RISCプロセッサを用い割り込みを重視したパーソナルロボット用の機能別モジュールの設計と実装
- リアルタイムシステム向けオンチップネットワークスイッチの設計と実装(アーキテクチャ,組込技術とネットワークに関するワークショップETNET2009)
- Responsive Multithreaded Processorにおけるスレッドスケジューリング機構の設計と実装(アーキテクチャ,組込技術とネットワークに関するワークショップETNET2009)
- リアルタイムシステム向けオンチップネットワークスイッチの設計と実装(アーキテクチャ,組込技術とネットワークに関するワークショップETNET2009)
- Responsive Multithreaded Processorにおけるスレッドスケジューリング機構の設計と実装(アーキテクチャ,組込技術とネットワークに関するワークショップETNET2009)
- データ並列性を抽出するプリフェッチ機構の設計と実装(アーキテクチャ,組込技術とネットワークに関するワークショップETNET2009)
- リアルタイムシステム向けオンチップネットワークスイッチの設計と実装(アーキテクチャ,組込技術とネットワークに関するワークショップETNET2009)
- Responsive Multithreaded Processorにおけるスレッドスケジューリング機構の設計と実装(アーキテクチャ,組込技術とネットワークに関するワークショップETNET2009)
- データ並列性を抽出するプリフェッチ機構の設計と実装(アーキテクチャ,組込技術とネットワークに関するワークショップETNET2009)
- Responsive Multithreaded Processor におけるIPC制御機構の設計と実装
- Responsive Multithreaded Processor におけるIPC制御機構の設計と実装
- リアルタイムオンチップネットワーク向け先読みアービトレーション機構付ルータの設計と実装
- Responsive Multithreaded Processor におけるIPC制御機構の設計と実装
- リアルタイムオンチップネットワーク向け先読みアービトレーション機構付ルータの設計と実装
- Responsive Multithreaded ProcessorにおけるIPC制御機構の設計と実装
- Responsive Multithreaded ProcessorにおけるIPC制御機構の設計と実装
- Responsive Multithreaded ProcessorにおけるIPC制御機構の設計と実装
- Responsive Multithreaded ProcessorにおけるIPC制御機構の設計と実装
- Linuxカーネル用リアルタイムスケジューリングモジュール
- Rate Monotonicに基づくマルチプロセッサ用リアルタイムスケジューリング
- リアルタイム性を考慮したフィードバック制御による動的周波数制御手法(組込技術とネットワークに関するワークショップETNET2006)
- リアルタイム性を考慮したフィードバック制御による動的周波数制御手法(組込技術とネットワークに関するワークショップETNET2006)
- リアルタイム性を考慮したフィードバック制御による動的周波数制御手法(組込技術とネットワークに関するワークショップETNET2006)
- Responsive Multithreaded Processorにおける排他制御機構の設計と実装(OS-3: カーネル, スケジューリング, 2005年並列/分散/協調処理に関する『武雄』サマー・ワークショップ(SWoPP武雄2005)-研究会・連続同時開催-)
- 優先度付きオンチップネットワーク向けのルータアーキテクチャ(システムアーキテクチャ1,デザインガイア2010-VLSI設計の新しい大地-)
- RTミドルウェア用の優先度によるオブジェクト管理機構(タスクスケジューリング,組込技術とネットワークに関するワークショップETNET2008)
- RTミドルウェア用の優先度によるオブジェクト管理機構(タスクスケジューリング,組込技術とネットワークに関するワークショップETNET2008)
- RTミドルウェア用の優先度によるオブジェクト管理機構(タスクスケジューリング,組込技術とネットワークに関するワークショップETNET2008)
- チップマルチプロセッサ用の優先度付きNon-Uniformキャッシュアーキテクチャ(マルチコア・マルチプロセッサ,組込技術とネットワークに関するワークショップETNET2008)