A Fast Optimal Scheduling Algorithm for FlexRay Static Segment
-
摘要: FlexRay正成为新一代车载通信网络。为解决FlexRay静态段调度(FSSS)的帧标志(FID)分配难题,该文提出一种基于周期特征的自动模型系数矩阵生成(AMCMG)算法,在大规模FSSS时,可快速得到最优调度模型的各类消息调度属性并确定系统所需的最少FID数;为进一步确定消息相位,并最终得到完整的周期调度表,根据不同周期消息之间调度的兼容性,提出了一种可实现最优规划的基于相位保留规则FID分配(PRFIDA)算法;最后,仿真实验结果表明AMCMG算法能快速正确地建立调度模型,同时PRFIDA算法可以实现消息在已知调度属性时的FID最优分配。Abstract: FlexRay is becoming the in-vehicle communication network of the next generation. To resolve the problem of Frame IDentification (FID) assignment in the FlexRay Static Segment Scheduling (FSSS), an Automatic Model Coefficient Matrix Generating (AMCMG) algorithm is proposed to obtain the coefficient matrix automatically based on the characteristics of period distribution. A large-scale programming model of FSSS can be generated automatically, and the scheduling properties of all kinds of messages can be derived as well as the minimum number of FID required for the system can be determined quickly. To assign the phase for each message and obtain the complete scheduling table, a Phase Reserving based FID Assignment (PRFIDA) algorithm is designed according to the compatibility of messages scheduling in different periods, which is able to keep the optimal property of the previous programming. Finally, the simulation results demonstrate that the AMCMG algorithm can build the scheduling model rapidly and correctly, and the PRFIDA algorithm can realize the FID assignment optimally based on the known scheduling properties of messages.
计量
- 文章访问数: 1313
- HTML全文浏览量: 178
- PDF下载量: 371
- 被引次数: 0