RMd2-SIP : マルチプロセッサにおける実時間スケジューリングアルゴリズム(実時間処理)
スポンサーリンク
概要
- 論文の詳細を見る
本論文の目標は,マルチプロセッサにおいて,多くのプリエンプションを起こすことなくスケジュール可能性を向上させることである.そのために,ポーショニングという新しい方式に基づいた固定優先度スケジューリングアルゴリズムを提案する.ポーショニング方式はタスク割当てとタスク実行の2つのフェーズから構成される.本論文では,タスク割当てのためのSIPアルゴリズムとタスク実行のためのRMd2アルゴリズムを提案する.スケジュール可能性解析では,RMd2とSIPを組み合わせたRMd2-SIPアルゴリズムに対するシステムのスケジュール可能な使用率の上限が50%であることを証明する.また,タスクセットがハーモニックである場合には,その上限は100%であり最適なアルゴリズムであることを証明する.さらに,RMd2-SIPのための厳密なスケジュール可能性判定についても述べる.シミュレーションによる評価では, RMd2-SIPが多くのプリエンプションを起こすことなく既存のアルゴリズムよりも高いスケジュール可能性を達成できることを示す.
- 2007-08-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)