@techreport{oai:ipsj.ixsq.nii.ac.jp:00090667,
 author = {杉原真 and 岩永明人},
 issue = {13},
 month = {Mar},
 note = {車載向けアプリケーションに代表される産業用アプリケーションを具現化するためには,デッドライン時刻までにノード間で通信メッセージを送信するネットワークシステムを安価に実現する必要がある.本稿では,通信バスの動作周波数を削減することが,ワイヤハーネスの低コスト化に貢献することを考慮し,ハードリアルタイム制約下において通信バスの動作周波数を最小化する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.},
 title = {焼きなまし法を用いたTDMAスケジューリング技術},
 year = {2013}
}