講演名 | 2013/3/6 焼きなまし法を用いたTDMAスケジューリング技術(システムレベル設計技術,組込み技術とネットワークに関するワークショップETNET2013) 杉原 真, 岩永 明人, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 車載向けアプリケーションに代表される産業用アプリケーションを具現化するためには,デッドライン時刻までにノード間で通信メッセージを送信するネットワークシステムを安価に実現する必要がある.本稿では,通信バスの動作周波数を削減することが,ワイヤハーネスの低コスト化に貢献することを考慮し,ハードリアルタイム制約下において通信バスの動作周波数を最小化するTDMAスケジューリング技術を提案する.具体的には,フレームのペイロード長,及び,スロットマルチプレクシングを含む送信スケジュールを最適化し,FlexRayバスの動作周波数を最小化する.まず,対象とする設計問題を数理問題として定式化する.さらに,設計問題の解を求める焼きなまし法に基づく解法を与える.計算機実験により,提案手法は既存手法と比べ,62.3~63.2%の動作周波数を削減できることを確認した. |
抄録(英) | 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. |
キーワード(和) | TDMA法 / 製造コスト / 動作周波数 / スロットマルチプレクシング |
キーワード(英) | TDMA (time division multiple access) scheme / fabrication cost / operating frequency / slot multiplexing |
資料番号 | Vol.2013-SLDM-160 No.13,Vol.2013-EMB-28 No.13 |
発行日 |
研究会情報 | |
研究会 | DC |
---|---|
開催期間 | 2013/3/6(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Dependable Computing (DC) |
---|---|
本文の言語 | JPN |
タイトル(和) | 焼きなまし法を用いたTDMAスケジューリング技術(システムレベル設計技術,組込み技術とネットワークに関するワークショップETNET2013) |
サブタイトル(和) | |
タイトル(英) | Simulated Annealing-Based TDMA Scheduling Technique |
サブタイトル(和) | |
キーワード(1)(和/英) | TDMA法 / TDMA (time division multiple access) scheme |
キーワード(2)(和/英) | 製造コスト / fabrication cost |
キーワード(3)(和/英) | 動作周波数 / operating frequency |
キーワード(4)(和/英) | スロットマルチプレクシング / slot multiplexing |
第 1 著者 氏名(和/英) | 杉原 真 |
第 1 著者 所属(和/英) | 九州大学システムLSI研究センター System LSI Research Center, Kyushu University |
第 2 著者 氏名(和/英) | 岩永 明人 |
第 2 著者 所属(和/英) | 九州大学大学院統合新領域学府オートモーティブサイェンス専攻 Department of Automotive Science, Graduate School of Integrated Frontier Sciences, Kyushu University |
発表年月日 | 2013/3/6 |
資料番号 | Vol.2013-SLDM-160 No.13,Vol.2013-EMB-28 No.13 |
巻番号(vol) | vol.112 |
号番号(no) | 482 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |