最优的FlexRay静态段配置算法

Optimal configuration algorithm for static segment of FlexRay

FlexRay在高带宽、实时性和可靠性等方面具有良好优势,被公认为是新一代的汽车总线标准,但是它配置的复杂性对其应用造成了巨大阻碍。静态段时隙ID分配是FlexRay总线配置的关键内容,从集成了任务层和通信层设计的系统级角度出发,提出一种新的调度单元模型,在对调度单元的可行时隙ID空间进行界定和时延进行分析的基础上,利用分支界定法实现最小化系统整体端到端时延的时隙ID分配方案的求解。理论证明和实验分析都表明,该方法在优化系统整体的端到端时延方面是最优的。

FlexRay, which could provide high data bandwidth, time determinism and reliability, was recognized as the standard of the next generation automotive buses, but the complexity of the configuration hindered its wide application in automotive electronics systems. Slot ID assignment of the static segment was the key part of its configuration. Started from the system-level point of view, a new system-level scheduling unit model was defined, Based on confining the viable slot IDs and analyzing delay for each scheduling unit, a branch and bound-based searching was carried on to search the optimal slot ID assignment plan that realized the minimization of system＇s end-to-end delay. Both theoretical proving and experimental results show that the slot ID assignment method is optimal in optimizing system＇s end-to-end delay.