高精度なロボット制御のための時間管理機構の設計と実装(OS・ミドルウェア,組込技術とネットワークに関するワークショップETNET2008)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,ロボット制御に必要なリアルタイム性をOSが保証するための時間管理機構を提案する.まず,周期タスクのデッドラインがデッドラインをミスしないことを保証するために,周期タスク生成時にアドミッションコントロールを行う.従来のリアルタイムOSでは,実行タイミングの予測性が高い静的優先度アルゴリズムが採用されてきたが,理論的に任意のタスクセットについてデッドラインを保証可能な資源利用率が低く,アドミッションコントロールとは相性が悪かった.しかしながら,本リアルタイムOSでは,モータ制御のように実行タイミングジッタを許容しないタスクの実行を,タイマ割込みサービスルーチンに任せる.ジッタを許容しないタスクを周期タスクのスケジューリングから分離したことにより,周期タスクのスケジューリングの際にジッタを考慮しなくてすむため,実行タイミングの予測性は低いが,理論的に保証可能な資源利用率の高い動的優先度アルゴリズムを採用することが可能となる.この時間管理機構により,リアルタイム性を保証しつつ,計算資源を有効に使うことが可能となる.
- 2008-03-27
著者
-
上山 真生
慶應義塾大学大学院理工学研究科
-
水頭 一壽
慶應義塾大学大学院理工学研究科
-
山崎 信行
慶應義塾大学大学院理工学研究科
-
水頭 一壽
慶應義塾大学大学院理工学研究科開放環境科学専攻
-
山崎 信行
慶應義塾大学大学院理工学研究科開放環境科学専攻
-
山崎 信行
慶應義塾大学
-
上山 真生
慶應義塾大学
-
水頭 一壽
慶應義塾大学
関連論文
- 高精度なロボット制御のための時間管理機構の設計と実装(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制御機構の設計と実装
- RTミドルウェア用の優先度によるオブジェクト管理機構(タスクスケジューリング,組込技術とネットワークに関するワークショップETNET2008)
- RTミドルウェア用の優先度によるオブジェクト管理機構(タスクスケジューリング,組込技術とネットワークに関するワークショップETNET2008)
- RTミドルウェア用の優先度によるオブジェクト管理機構(タスクスケジューリング,組込技術とネットワークに関するワークショップETNET2008)
- Responsive Linkをベースにした高信頼なリアルタイム通信機構の設計と評価
- Responsive Linkをベースにした高信頼なリアルタイム通信機構の設計と評価
- Responsive Linkをベースにした高信頼なリアルタイム通信機構の設計と評価
- Responsive Linkをベースにした高信頼なリアルタイム通信機構の設計と評価
- ヘテロジニアスなマルチコアプロセッサ向けI/O制御機構の設計と実装
- ヘテロジニアスなマルチコアプロセッサ向け分散TLB機構の設計と実装
- ヘテロジニアスなマルチコアプロセッサ向けI/O制御機構の設計と実装
- ヘテロジニアスなマルチコアプロセッサ向け分散TLB機構の設計と実装
- 分散リアルタイムシステムにおける消費電力量を抑えるパケット転送手法(計算機システム, FPGA応用及び一般)