FlexRay静态部分基于优先级调度问题的研究

Research on Priority Scheduling Problem Based on the Static Section of FlexRay

FlexRay通信周期中包含静态部分和动态部分,使得此种通信方式既支持时间触发又支持事件触发。为了提高FlexRay通信总线的使用率,研究静态部分基于优先级的调度问题,期望得到最大的自由时隙数,即最小的使用时隙数,为额外节点提供更多空间来增加系统的扩展性。因此将其转化成为一个二维的装箱问题,最后引入约束条件优化消息调度中优先级的关系。为后续建立模型解决静态部分基于优先级调度问题及得到最优解奠定理论基础。

FlexRay communication cycle includes static section and dynamic section, which makes it possible to support both time trigger and event trigger. In order to improve the utilization of Flex Ray bus, studies the priority scheduling problem based on the static section, hopping to get the maximum number of free slots, namely the minimum number of used slot, providing more space for additional nodes to increase the scalability of the system. Converts it into a packing problem, then introduces the constraints to optimize the priority relationship during the process. It lays the theoretical foundation for subsequent establish the model to solve the problem and get the optimal solution.