ハードウェア割り込み優先度を利用した割り込み処理の優先度継承セマフォの実現方式
スポンサーリンク
概要
- 論文の詳細を見る
For embedded systems, concurrency is required to respond to various changes in real world. Real-time processing is required also, because the response typically has a time limit. The concurrency is implemented by processing Tasks or Interrupt Service Routines (ISRs) concurrently. And the necessity of mutual exclusion arises in concurrent processing, to maintain integrity of shared data. Task execution is scheduled by Real-time OS (RTOS), and mutual exclusion is serviced by semaphore. However approximately 30% of embedded systems do not use RTOS. These systems have no notion of Tasks, and are purely driven by ISRs. As the sole mutual exclusion method between ISRs, a pair of interrupt disable/enable instructions provided by CPU is used in these systems. This method enables a lower priority ISR to protect its critical section from higher priority ISRs, but it also defers execution of unrelated ISRs as it disables all external interrupts. We have resolved this timing issue with an ISR-callable semaphore, but that design was not priority inversion safe. Namely a middle priority ISR may indirectly block a higher priority ISR if this higher priority ISR waits for a semaphore from a lower priority ISR, because the lower priority ISR can be preempted by the middle priority ISR. Priority inheritance is an effective protection method against this priority inversion problem, and it is expected to improve real-time performance of OS-less embedded systems. This paper proposes an ISR-callable priority inheritance semaphore which protects ISRs from priority inversion using hardware interrupt mechanism.
- The Institute of Electrical Engineers of Japanの論文
著者
関連論文
- 車車間通信による車両情報を用いたリアルタイム交通流計測システム(ITS)
- 車車間通信による車両情報を用いたリアルタイム交通流計測方式とその試作評価(セッション5:移動・位置依存システム)
- 協調学習における議論場と作業場間の連携支援方法とその実験評価
- 3ZA-3 車車間通信による車両情報を用いたリアルタイム交通流計測システム(ITSネットワーク・地図情報,学生セッション,ネットワーク)
- エージェントシステムにおける不正エージェント排除のセキュリティー方式(セッションA-3:攻撃検知,防御(1))
- リンクグループと車車間通信機搭載率を考慮した車車間通信によるリアルタイム交通流計測方式(セッション1)
- 位置情報を用いた集団協調作業支援エージェントシステム(セッション7:位置情報・ナビゲーション)
- 商品位置情報を活用したショッピング支援エージェントシステムの構築(セッション7:位置情報・ナビゲーション)
- 位置情報を用いた集団協調作業支援エージェントシステム
- 遠隔商品管理向けマルチエージェントシステムの構築(システム開発法)
- 遠隔商品管理向けマルチエージェントシステムの構築(セッション1 : システム開発法)
- 協調問題解決型マルチエージェントシステム構築基盤とその評価(協調支援モデル)
- 配送計画問題における再計画処理方式の提案
- 3ZF-4 モデル駆動開発とWebサービスの連携による情報システム開発(情報システムとアーキテクチャ,学生セッション,コンピュータと人間社会)
- モジュール間相互関連表示を活用した組込みソフトウェア再利用開発の共同見積り手法とその適用評価
- 仕様変更対応性を指向したビジネスプロセスモデリングによる情報システム構築法
- 3ZF-8 利用者の要請に即応した組込みシステムのリコンフィギャラブル方式の検討(情報システムとアーキテクチャ,学生セッション,コンピュータと人間社会)
- 4Q-1 モジュール間依存性のビジュアル表示を活用した組込みシステムのソフトウェア・ハードウェア再利用開発方式(再利用,保守,学生セッション,ソフトウェア科学・工学)
- 1N-1 組込みシステムのハードウェア・ソフトウェア再構成における機能変換機構の検討(組込みとセキュリティ,学生セッション,アーキテクチャ)
- Hardware/Software Co-design実験によるシステムアーキテクチャ設計学習プログラム(一般セッション2:モデル検査とコデザイン)
- SystemCを用いたハードウェア/ソフトウェア協調設計方式とその評価(一般セッション2:モデル検査とコデザイン)
- DT-1 産業を支えるコンピュータ・システム技術(DT-1.産業を支えるコンピュータ・システム技術,チュートリアルセッション,ソサイエティ企画)
- 組み込みシステムの再利用開発を支援するソフトウェア・ハードウェアモジュール群の相互依存性ビジュアル表示管理法(オペレーティングシステム・システムソフトウェア)
- ハードウェア/ソフトウェア協調設計を含む組込みソフトウェア技術基礎習得のための学生実験方式
- 歩行履歴情報を基にした歩行者ナビゲーションシステムの構築(セッション1:履歴,状況・行動推定I)
- 歩行履歴情報を基にした歩行者ナビゲーションシステムの構築(セッション1:履歴,状況・行動推定I)
- 車車間通信による車両情報を用いたリアルタイム交通流計測システム(ITS)
- ソフトウェア構成管理をベースとした再利用開発における開発規模・工数・費用見積り法(ソフトウェア評価/プロダクトライン)
- 組込みソフトウェアの再利用を支援するモジュール間相互関連表示法(ソースコード分析と可視化)
- 組込みソフトウェアの再利用を支援するモジュール間相互関連表示法(ソースコード分析と可視化)
- 顧客情報を活用した製品開発コラボレーション手法とその検証
- エージェントシステムにおける不正エージェント排除のセキュリティー方式(セッションA-3:攻撃検知,防御(1))
- 位置情報を用いた集団協調作業支援エージェントシステム(セッション7:位置情報・ナビゲーション)
- 商品位置情報を活用したショッピング支援エージェントシステムの構築(セッション7:位置情報・ナビゲーション)
- ビジネスプロセスモデリングと実行可能モデリングを連結させた情報システム開発手法とその試作評価
- 模擬ループセンサによる交通流のビデオ画像計測(第3セッション)
- 交通流ビデオ画像による時・空間速度計測方法の比較(ITS情報処理・一般)
- 交通流ビデオ画像による時・空間速度計測方法の比較
- 通行時間計測のための多点交通流測定データの融合
- 低速回線インターネットをベースとした遠隔協調学習法とその実験評価
- 共同作業を中心にした遠隔協調学習における支援とその実践評価(e-Learningにおける学習評価/一般)
- 教材のリアルタイム編集機能を持つ同期・非同期融合型遠隔教育支援システムとその実験評価
- K-019 教材内容と質問内容を整合させた質問・回答支援システムの構築(K分野:ヒューマンコミュニケーション&インタラクション)
- M-028 位置情報を用いた集団協調作業を支援するエージェントシステム(M分野:ユビキタス・マルチメディア・セキュリティ)
- L-086 複数集団間交渉を支援するエージェントシステムの構築(L分野:ネットワークコンピューティング)
- ITS画像処理開発・運転制御開発におけるハードウェア・ソフトウェア協調設計方式とその検証
- ITS画像処理開発・運転制御開発におけるハードウェア・ソフトウェア協調設計方式とその検証
- SIMD型並列計算機における高速処理方式
- 4ZH-3 オブジェクト指向を用いたゲームプログラミングの検討(ゲームAI,学生セッション,コンピュータと人間社会)
- 3ZG-5 教材作成による協調学習方式(eラーニング(1),学生セッション,コンピュータと人間社会)
- 1ZA-3 歩行履歴情報を基にした歩行者ナビゲーションシステムの構築(ナビゲーション,学生セッション,ネットワーク)
- Web上で創作物の公開・交流を支援するエージェントシステム(セッション6:協調の場,コミュニケーション)
- Web上で創作物の公開・交流を支援するエージェントシステム(セッション6:協調の場,コミュニケーション)
- 100名規模講義での遠隔協調学習における支援とその実践評価(オープンソースソフトウェアの教育利用/一般)
- 100名規模講義での遠隔協調学習における支援とその実践評価
- ビジネスプロセスモデリングを活用した情報システムの設計・構築(経営や情報技術双方の知識や立場を越えた相互理解を醸成するモデリング及びモデリングフレームワークを研究する)
- ネットワーク上における無意識的認識を用いた集団形成支援(セッション1: コミュニティー支援・コミュニケーション支援)
- ネットワーク上における無意識的認識を用いた集団形成支援(セッション1: コミュニティー支援・コミュニケーション支援)
- 特集「マルチメディア, 分散, 協調とモバイル(DICOMO2004)」の編集にあたって(マルチメディア, 分散, 協調とモバイル(DICOMO2004))
- M-029 商品位置情報を活用したショッピング支援エージェントシステムの検討(M分野:ユビキタス・マルチメディア・セキュリティ)
- L-085 Webサイト閲覧者同士の相互認識方式(L分野:ネットワークコンピューティング)
- L-033 ネットワークにおける無意識的認識を用いた集団形成支援(L分野:ネットワークコンピューティング)
- 分散環境におけるPDMシステム構築手法の一提案
- 分散環境における設計データ管理ワークフローシステムの構築と実証
- 電子メールと電子会議を組み合わせたインターネット上のグループ意思決定方式とその検証
- 分散オブジェクト環境における探索型検索エージェント方式の提案と実証
- 分散環境における部品データベース検索エージェントの一構成方法(マルチメディア通信と分散処理)
- 車両情報量を考慮した車車間通信によるリアルタイム交通流計測方式(セッション1)
- 車車間通信によるリアルタイム交通流計測方式(ITSコア技術・ショーケース, 一般)
- 状態位置決定手法による組込みソフトウェア仕様の状態遷移図生成方法
- ビジネスプロセスモデリング・ワークフローエンジン・Webサービス連携による情報システム開発方式の提案(経営や情報技術双方の知識や立場を越えた相互理解を醸成するモデリング及びモデリングフレームワークを研究する)
- リソース競合問題を考慮したジョブショップスケジューリング方式の提案とその実証
- ワークフローシステムの導入がもたらす業務プロセスの変化の分析
- リソース競合問題を考慮したジョブショップスケジューリング方式の提案とその実証
- ソフト分散開発に対する組織とプロジェクトの組み合わせ診断方式の提案
- ソフト分散開発に対する組織・プロジェクト二次元プロセスアセスメント方式の提案と実証評価
- 遠隔教育における協調学習支援システムの一提案
- エージェントを活用した再試行可能なスケジューリング方式
- 個人指導機能とレポート作成支援機能を持つ遠隔実験方式
- WWWとメールを使った遠隔教育とインターネット活用
- 組込みシステム技術を取り巻く最近のトピックス(システム/制御/情報の最前線-研究交流会トピックス特集号)
- 連載講座 リアルタイム・システム開発の原点/最終回--開発効率を高めるUMLと次世代設計手法のコデザイン (NETs NIKKEI ELECTRONICS TECHNICAL SECTION 特集 ケータイの省電力化(3)W-CDMA向けパワー・アンプ)
- NETs連載講座 リアルタイム・システム開発の原点(11)Javaのリアルタイム化 二つの手法を使い分け
- NETs連載講座 リアルタイム・システム開発の原点(第9回)情報家電に向いたスケジューリング方法を考える
- NETs連載講座 リアルタイム・システム開発の原点(8)リアルタイム・システムのトラブルを未然に防ぐ
- リアルタイム・システム開発の原点(7)タスク間通信で複数のタスクを協調動作
- NETs連載講座 リアルタイム・システム開発の原点(6)リアルタイムOSの機能を見極め,適したOSを選ぶ
- NETs連載講座 リアルタイム・システム開発の原点(4)優先度継承機構などの工夫で処理時間の上限を保証
- NETs連載講座 リアルタイム・システム開発の原点(3)リアルタイムOSを用いてソフトウエア開発の負担を軽減
- 日独間遠隔協同授業の実証実験
- SpecCを用いたハードウェア/ソフトウェア協調設計方式とITS安全運転支援システムによる評価(ITS情報処理・一般)
- SpecCを用いたハードウェア/ソフトウェア協調設計方式とITS安全運転支援システムによる評価(ITS情報処理・一般)
- 数値制御装置におけるリアルタイム制御
- FA分野における組込みシステムの現状(「組込みシステム技術の最近の動向特集号」)
- 組込みシステムにおける応答性能の保証(組込みシステム特集号)
- FAにおける組み込みシステムの現状 (特集 組み込みシステム)
- 割り込みスケジューラREMONのスタックオーバーフローの制御機能
- ハードウェア割り込み優先度を利用した割り込み処理の優先度継承セマフォの実現方式
- 組込みシステム用割り込みスケジューラREMON
- 機器のマルチサービス接続性を実現するM2Mプロキシサーバの負荷分散方式の提案と実装評価