通过网关使用两个独立通道进行FlexRay静态段调度
Using Two Independent Channels with Gateway for FlexRay Static Segment Scheduling
AI总结:
本文提出一种启发式算法,将调度问题分解为ECU到通道分配和通道调度子问题,以提高FlexRay静态段的带宽利用,适用于独立模式和容错模式。
摘要:
FlexRay总线是汽车行业中用于确定性消息传输的通信标准,在静态段中遵循时间触发调度。尽管其带宽是CAN的十倍,但高端汽车模型很快将达到吞吐量限制。本文提出一种启发式算法,将调度问题分解为ECU到通道分配子问题和通道调度子问题,以利用FlexRay两个独立通道的带宽潜力。该算法能够为独立模式、容错模式或部分信号容错的情况生成调度方案,并通过真实数据和合成数据评估,展示了容错信号比例与分配槽位数的关系。
英文摘要:
The FlexRay bus is a communication standard used in the automotive industry. It offers a deterministic message transmission in the static segment following a time-triggered schedule. Even if its bandwidth is ten times higher than the bandwidth of CAN, its throughput limits are going to be reached in high-class car models soon. A solution that could postpone this problem is to use an efficient scheduling algorithm that exploits both channels of the FlexRay. The significant and often neglected feature that can theoretically double the bandwidth is the possibility to use two independent communication channels that can intercommunicate through the gateway. In this paper, we propose a heuristic algorithm that decomposes the scheduling problem to the ECU-to-channel assignment subproblem which decides which channel the ECUs (Electronic Control Units) should be connected to and the channel scheduling subproblem which creates static segment communication schedules for both channels. The algorithm is able to create a schedule for cases where channels are configured in the independent mode as well as in the fault-tolerant mode or in cases where just part of the signals are fault-tolerant. Finally, the algorithm is evaluated on real data and synthesized data, and the relation between the portion of fault-tolerant signals and the number of allocated slots is presented.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。