文献

J-GLOBAL ID：201202252863750608   整理番号：12A0658417

最悪ケース応答時間解析に対するFIFOに基づくオフセット割当CANメッセージ

The Worst-Case Response Time Analysis for FIFO-based Offset Assigned CAN Messages

著者 (4件)： CHEN Yang (Dep. of Information Engineering, Graduate School of Information Sci., Nagoya Univ.) ,  KURACHI Ryo (Center for Embedded Computing Systems, Graduate School of Information Sci., Nagoya Univ.) ,  ZENG Gang (Graduate School of Engineering, Nagoya Univ.) ,  TAKADA Hiroaki (Dep. of Information Engineering, Graduate School of Information Sci., Nagoya Univ.)
資料名： Journal of Information Processing (Web)  (Journal of Information Processing (Web))
巻： 20  号： 2  ページ： 451-462 (J-STAGE)  発行年： 2012年 
JST資料番号： U0109A  ISSN： 1882-6652  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： コントローラエリアネットワーク(CAN)は,自動車の制御系ネットワークにおいて広く用いられている。過去数年間で,データ量は,これらのネットワークにおいて急速に増加している。CAN帯域幅効率を改良する目的では,スケジューリングと解析が特に重要であると考えられる。有効な手法として,CANメッセージにオフセットを割当てることが,最悪ケース応答時間(WCRT)を低減できることが知られている。その一方で,多くの商用CANコントローラが,CANバスへのメッセージを送信するために,プライオリティあるいは先入先出方式(FIFO)キューを装備しているのが事実である。しかしながら,CANメッセージのWCRT解析に関する従来の研究は,優先待ち行列の仮定やオフセットの考慮をして来なかった。この理由により,本稿では,FIFO待ち行列において割当てられたオフセットを有するCANメッセージに対するWCRT解析法を提案する。筆者らは,最初に,重大な瞬間の定理を示す。次に,与えられた定理に基づくWCRT計算用の2つのアルゴリズムを提案する。生成されたメッセージセットおよび実際のメッセージセットについての実験結果で,提案したアルゴリズムの有効性を検証した。(翻訳著者抄録)

シソーラス用語： *規格 ,  *解析 ,  *FIFO ,  応答時間 ,  自動車性能 ,  制御系 ,  *記憶制御
準シソーラス用語： *FIFO方式 ,  *コントローラエリアネットワーク ,  *最悪ケース解析 ,  制御系統

分類 (2件)： システム設計・解析  (IA02030D) ,  自動車性能一般  (QG02010H)

引用文献 (16件)：

• [1] International Organization for Standardization, Road vehicles: Controller area network (CAN), Part 1: Data link layer and physical signaling, ISO IS11898-1 (2003).
• [2] M16C/50 Series microcontrollers of Renesas, Documents available from <http://www.renesas.com/products/mpumcu/m16c/m16c50/Documentation.jsp>.
• [3] Natale, M.D.: Understanding and using the Controller Area network, available from <http://inst.eecs.berkeley.edu/~ee249/fa08/Lectures/handout_canbus2.pdf>.
• [4] Davis, R.I., Kollmann, S., Pollex, V. and Slomka, F.: Controller Area Network (CAN) Schedulability Analysis with FIFO queues, University of York, Department of Computer Science Technical Report, YCS-2010-462 (Jan. 2011).
• [5] Tindell, K., Hansson, H. and Wellings, A.J.: Analysing Real-time communications: Controller Area Network (CAN), Proc. 15th IEEE Real-Time Systems Symposium (RTSS'94), pp.259-263, IEEE Computer Society Press (1994).

タイトルに関連する用語 (7件)： 応答 ,  時間解析 ,  FIFO ,  オフセット ,  割当 ,  Can ,  メッセージ