焼きなまし法を用いたTDMAスケジューリング技術

• Item type: SIG Technical Reports(1)
• 公開日: 2013-03-06
• タイトル: 焼きなまし法を用いたTDMAスケジューリング技術
• タイトル / 言語: en
• タイトル: Simulated Annealing-Based TDMA Scheduling Technique
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: システムレベル設計技術
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 九州大学システムLSI研究センター
• 著者所属: 九州大学大学院統合新領域学府オートモーティブサイエンス専攻
• 著者名: 杉原真; 岩永明人
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 車載向けアプリケーションに代表される産業用アプリケーションを具現化するためには，デッドライン時刻までにノード間で通信メッセージを送信するネットワークシステムを安価に実現する必要がある．本稿では，通信バスの動作周波数を削減することが，ワイヤハーネスの低コスト化に貢献することを考慮し，ハードリアルタイム制約下において通信バスの動作周波数を最小化するTDMAスケジューリング技術を提案する．具体的には，フレームのペイロード長，及び，スロットマルチプレクシングを含む送信スケジュールを最適化し，FlexRayバスの動作周波数を最小化する．まず，対象とする設計問題を数理問題として定式化する．さらに，設計問題の解を求める焼きなまし法に基づく解法を与える．計算機実験により，提案手法は既存手法と比べ，62.3～63.2%の動作周波数を削減できることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A cost-effective communication mechanism that is capable of sending out a communication message from node to node by their deadline is required for realizing industrial applications such as automotive ones. Reduction of the operating frequency of a communication bus generally contributes to lowering the cost of wire harness. This paper presents a design paradigm in which we optimize the length of a payload segment of a frame and slot multiplexing under hard real-time constraints so that we can minimize the operating frequency of the communication bus. We formulate the above design problem as a mathematical problem. We also apply simulated annealing (SA) to solving the design problem. Our experimental results show that our technique achieved 62.3-63.2% less operating frequency comparing than that of a conventional one.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12149313
• 書誌情報: 研究報告組込みシステム（EMB）; 巻 2013-EMB-28, 号 13, p. 1-6, 発行日 2013-03-06
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会