2026-03-12T02:03:09Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00094382 2025-01-20T06:47:50Z 581:7002:7225

Slot Multiplexing Optimization for Minimizing the Operating Frequency of a FlexRay Bus under Hard Real-time Constraints Slot Multiplexing Optimization for Minimizing the Operating Frequency of a FlexRay Bus under Hard Real-time Constraints Makoto, Sugihara Akihito, Iwanaga Makoto, Sugihara Akihito, Iwanaga [特集：組込みシステム工学] FlexRay, slot multiplexing, hard real-time, bandwidth, cost, time division multiple access, static segment, scheduling. Industrial applications such as automotive ones require a cheap communication mechanism to send out communication messages from node to node by their deadline time. This paper presents a design paradigm in which we optimize slot multiplexing of a FlexRay bus under hard real-time constraints so that we can minimize the operating frequency of the FlexRay bus. The reduction of the operating frequency of a FlexRay bus helps one to choose a slower and cheaper wire harness for building a distributed system. We formulate a slot multiplexing optimization problem under hard real-time constraints. We build an integer linear programming (ILP) model as a means for solving the slot multiplexing optimization problem. Our experimental results show that our design paradigm achieved a 72.7% smaller operating frequency at its best than the naive one. ------------------------------ This is a preprint of an article intended for publication Journal of Information Processing(JIP). This preprint should not be cited. This article should be cited as: Journal of Information Processing Vol.21(2013) No.3 (online) DOI　http://dx.doi.org/10.2197/ipsjjip.21.563 ------------------------------ Industrial applications such as automotive ones require a cheap communication mechanism to send out communication messages from node to node by their deadline time. This paper presents a design paradigm in which we optimize slot multiplexing of a FlexRay bus under hard real-time constraints so that we can minimize the operating frequency of the FlexRay bus. The reduction of the operating frequency of a FlexRay bus helps one to choose a slower and cheaper wire harness for building a distributed system. We formulate a slot multiplexing optimization problem under hard real-time constraints. We build an integer linear programming (ILP) model as a means for solving the slot multiplexing optimization problem. Our experimental results show that our design paradigm achieved a 72.7% smaller operating frequency at its best than the naive one. ------------------------------ This is a preprint of an article intended for publication Journal of Information Processing(JIP). This preprint should not be cited. This article should be cited as: Journal of Information Processing Vol.21(2013) No.3 (online) DOI　http://dx.doi.org/10.2197/ipsjjip.21.563 ------------------------------ journal article 2013-07-15 application/pdf 情報処理学会論文誌 7 54 1882-7764 AN00116647 https://ipsj.ixsq.nii.ac.jp/record/94382/files/IPSJ-JNL5407007.pdf eng