B-034 マルチプロセッサ向け先読み同期プロトコル(B分野:ソフトウェア,一般論文)
スポンサーリンク
概要
- 論文の詳細を見る
リアルタイムシステムにおいて複数のタスクが資源を共有する場合,時間制約と資源の同期の両方を考える必要がある.本論文では,マルチプロセッサにおける固定優先度スケジューリングを対象として,資源共有を行う高優先度タスクの時間制約を最大限に維持することを目的とする.そのために,各タスクの資源アクセスを先読みし,高優先度タスクの時間制約を破綻させる可能性のある低優先度タスクの資源アクセスを遅延させる同期プロトコルを提案する.シミュレーションによる評価の結果,従来の同期プロトコルに比べて,本提案手法が高優先度タスクに対してスケジューリング可能性の向上及びジッタの変動の抑制を実現できたことを示す.
- 2010-08-20
著者
-
山崎 信行
慶應義塾大学大学院理工学研究科開放環境科学専攻
-
山崎 信行
慶應義塾大学
-
山崎 信行
慶応義塾大学大学院理工学研究科開放環境科学専攻
-
石川 洋輔
慶應義塾大学大学院理工学研究科開放環境科学専攻
関連論文
- 高精度なロボット制御のための時間管理機構の設計と実装(OS・ミドルウェア,組込技術とネットワークに関するワークショップETNET2008)
- 高精度なロボット制御のための時間管理機構の設計と実装(OS・ミドルウェア,組込技術とネットワークに関するワークショップETNET2008)
- リアルタイムオンチップネットワーク向け先読みアービトレーション機構付ルータの設計と実装 (ディペンダブルコンピューティング)
- リアルタイムオンチップネットワーク向け先読みアービトレーション機構付ルータの設計と実装 (コンピュータシステム)
- 分散制御用リアルタイム通信Responsive Link
- チップマルチプロセッサ用の優先度付きNon-Uniformキャッシュアーキテクチャ(マルチコア・マルチプロセッサ,組込技術とネットワークに関するワークショップETNET2008)
- 優先度付きSMTにおけるデッドラインからの遅延時間を保証可能なソフトリアルタイムスケジューリング(スケジューリング)
- Responsive Linkの追い越し用バッファによる待ち時間を有効利用した実時間通信(ネットワーク,通信)
- Responsive Linkを用いた実時間通信におけるアドミッションコントロール(ネットワーク,通信)
- 優先度付きSMTにおけるデッドラインからの遅延時間を保証可能なソフトリアルタイムスケジューリング(スケジューリング,組込技術とネットワークに関するワークショップETNET2007)
- モジュール型ヒューマノイドロボット
- 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の設計・実装(プロセッサアーキテクチャ)
- リアルタイム処理用マルチスレッディングプロセッサの優先度に基づくキャッシュサブシステム
- 低遅延リアルタイムオンチップネットワークのための先読みルータの設計(コンピュータシステム技術4,組込み技術とネットワークに関するワークショップ ETNET2010)
- リアルタイムシステム向けオンチップネットワークスイッチの設計と実装(アーキテクチャ,組込技術とネットワークに関するワークショップ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)
- マルチコアプロセッサにおける非周期タスクの応答性向上
- リアルタイムオンチップネットワーク向け先読みアービトレーション機構付ルータの設計と実装
- リアルタイムオンチップネットワーク向け先読みアービトレーション機構付ルータの設計と実装
- リアルタイムオンチップネットワーク向け先読みアービトレーション機構付ルータの設計と実装
- リアルタイムオンチップネットワーク向け先読みアービトレーション機構付ルータの設計と実装
- 優先度を考慮したオンチップルータVIXの設計及び実装 (集積回路)
- Responsive Multithreaded Processorにおける実時間処理用命令供給機構(実時間処理,組込システム及び一般)
- 優先度付きSMTプロセッサ向け実時間動的電圧周波数制御
- 優先度付きSMTプロセッサ向け実時間動的電圧周波数制御
- 優先度付きSMTプロセッサ向け実時間動的電圧周波数制御
- 優先度付きSMTプロセッサ向け実時間動的電圧周波数制御
- ヒューマノイド・ロボットのための実時間分散情報処理(実時間処理,組込システム及び一般)
- ヒューマノイド・ロボットのための実時間分散情報処理(実時間処理,組込システム及び一般)
- 主記憶に不揮発メモリを用いたシステムの実行状態復元手法(コンパイラとシステムソフトウエア)
- 不揮発メモリを用いた永続システムの設計方法(インターネット環境でのデータ工学とディペンダビリティ論文小特集)
- 不揮発RAMを用いたシステムにおける主記憶管理手法
- 不揮発RAMを用いたPersistent OSにおけるカーネルメモリマネージメント
- Responsive Multithreaded ProcessorにおけるIPC制御機構の設計と実装
- Responsive Multithreaded ProcessorにおけるIPC制御機構の設計と実装
- Responsive Multithreaded ProcessorにおけるIPC制御機構の設計と実装
- Responsive Multithreaded ProcessorにおけるIPC制御機構の設計と実装
- Linuxカーネル用リアルタイムスケジューリングモジュール
- Rate Monotonicに基づくマルチプロセッサ用リアルタイムスケジューリング
- 優先度付きオンチップネットワーク向けのルータアーキテクチャ(システムアーキテクチャ1,デザインガイア2010-VLSI設計の新しい大地-)
- B-034 マルチプロセッサ向け先読み同期プロトコル(B分野:ソフトウェア,一般論文)
- チップマルチプロセッサ用の優先度付きNon-Uniformキャッシュアーキテクチャ(マルチコア・マルチプロセッサ,組込技術とネットワークに関するワークショップETNET2008)
- チップマルチプロセッサ用の優先度付きNon-Uniformキャッシュアーキテクチャ(マルチコア・マルチプロセッサ,組込技術とネットワークに関するワークショップETNET2008)
- チップマルチプロセッサ用の優先度付きNon-Uniformキャッシュアーキテクチャ(マルチコア・マルチプロセッサ,組込技術とネットワークに関するワークショップETNET2008)
- レスポンシブリンクを用いた実時間マルチキャスト機構(実時間処理,組込システム及び一般)
- レスポンシブリンクを用いた実時間マルチキャスト機構(実時間処理,組込システム及び一般)
- ベクトルデータのキャッシュ置き換え制御機構の設計と実装 (ディペンダブルコンピューティング)
- ベクトルデータのキャッシュ置き換え制御機構の設計と実装 (コンピュータシステム)
- Responsive Multithreaded Processorにおけるリアルタイム実行支援機構の設計と実装 (ディペンダブルコンピューティング)
- Responsive Multithreaded Processorにおけるリアルタイム実行支援機構の設計と実装 (コンピュータシステム)
- 局所的な混雑を予測するオンチップアダプティブルータの設計と実装 (ディペンダブルコンピューティング)
- RMTプロセッサにおける実行効率を向上するリアルタイムスケジューリング (ディペンダブルコンピューティング)
- RMTプロセッサにおける実行効率を向上するリアルタイムスケジューリング (コンピュータシステム)
- 局所的な混雑を予測するオンチップアダプティブルータの設計と実装 (コンピュータシステム)
- ベクトルデータのキャッシュ置き換え制御機構の設計と実装
- ベクトルデータのキャッシュ置き換え制御機構の設計と実装
- 局所的な混雑を予測するオンチップアダプティブルータの設計と実装
- RMTプロセッサにおける実行効率を向上するリアルタイムスケジューリング
- RMTプロセッサにおける実行効率を向上するリアルタイムスケジューリング
- 局所的な混雑を予測するオンチップアダプティブルータの設計と実装
- Responsive Multithreaded Processorにおけるリアルタイム実行支援機構の設計と実装
- Responsive Multithreaded Processorにおけるリアルタイム実行支援機構の設計と実装
- Rate Monotonicに基づく拡張インプリサイスタスク用リアルタイムスケジューリング
- Responsive Linkをベースにした高信頼なリアルタイム通信機構の設計と評価
- Responsive Linkをベースにした高信頼なリアルタイム通信機構の設計と評価
- Responsive Linkをベースにした高信頼なリアルタイム通信機構の設計と評価
- Responsive Linkをベースにした高信頼なリアルタイム通信機構の設計と評価
- マルチスレッドプロセッサ向け組込みJava VMの実装
- Responsive Linkを用いた分散リアルタイムシステムにおけるルーティング手法
- マルチスレッドプロセッサ向け組込みJava VMの実装
- Responsive Linkを用いた分散リアルタイムシステムにおけるルーティング手法
- 優先度付きSMTプロセッサにおけるリアルタイム処理用IPC制御機構(再構成処理とリアルタイム処理,FPGA応用及び一般)
- 優先度付きSMTプロセッサにおけるリアルタイム処理用IPC制御機構(再構成処理とリアルタイム処理,FPGA応用及び一般)
- 優先度付きSMTプロセッサにおけるリアルタイム処理用IPC制御機構(再構成処理とリアルタイム処理,FPGA応用及び一般)
- 優先度付きSMTプロセッサにおけるリアルタイム処理用IPC制御機構
- Responsive Link を用いた分散リアルタイムシステムにおけるルーティング手法