最优的FlexRay静态段配置算法.pdfVIP

第 33 卷第 11 期 通 信 学 报 Vol.33 No. 11 2012 年 11 月 Journal on Communications November 2012 doi:10.3969/j.issn.1000-436x.2012.11.005 最优的 FlexRay 静态段配置算法 谢勇，李仁发，阮华斌，彭鑫 (湖南大学 嵌入式系统及网络实验室，湖南 长沙 410082) 摘 要：FlexRay 在高带宽、实时性和可靠性等方面具有良好优势，被公认为是新一代的汽车总线标准，但是它 配置的复杂性对其应用造成了巨大阻碍。静态段时隙 ID 分配是 FlexRay 总线配置的关键内容，从集成了任务层 和通信层设计的系统级角度出发，提出一种新的调度单元模型，在对调度单元的可行时隙 ID 空间进行界定和时 延进行分析的基础上，利用分支界定法实现最小化系统整体端到端时延的时隙 ID 分配方案的求解。理论证明和 实验分析都表明，该方法在优化系统整体的端到端时延方面是最优的。 关键词：FlexRay 总线；汽车电子系统；总线配置；分支界定法 中图分类号：TP393 文献标识码：A 文章编号：1000-436X(2012)11-0033-08 Optimal configuration algorithm for static segment of FlexRay XIE Yong, LI Ren-fa, RUAN Hua-bin, PENG Xin (Embedded SystemsNetworking Laboratory, Hunan University, Changsha 410082, China) Abstract: 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 vi- able 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.