2026-03-14T23:44:14Z 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 ------------------------------ 2013-07-15 eng journal article https://ipsj.ixsq.nii.ac.jp/records/94382 1882-7764 AN00116647 情報処理学会論文誌 54 7 https://ipsj.ixsq.nii.ac.jp/record/94382/files/IPSJ-JNL5407007.pdf application/pdf 484.8 kB 2015-07-15