基于FlexRay静态段快速最优调度算法.pdfVIP

第37卷第5期 电 子 与 信 息 学 报 V0l1．37NO．5 2015年 5月 JournalofElectronics InformationTechnology May2015 基于FlexRay静态段快速最优调度算法 龚志鹏 ② 陈特杰炙① 邹复民③ 陈意军② 陈军根② (中南大学信息科学与工程学院 长沙 410083) (湖南工程学院电气与信息工程学院 湘潭 411104) f福建工程学院福建省汽车电子与电驱动技术重点实验室 福州 350108) 摘 要：FlexRay正成为新一代车载通信网络。为解决FlexRay静态段调度(FSSS)的帧标志(FID)分配难题，该文 提出一种基于周期特征的自动模型系数矩阵生成(AMCMG)算法，在大规模FSSS时，可快速得到最优调度模型的 各类消息调度属性并确定系统所需的最少 FID数；为进一步确定消息相位，并最终得到完整的周期调度表，根据 不同周期消息之间调度的兼容性，提出了一种可实现最优规划的基于相位保留规则FID分~(PRFIDA)算法；最后， 仿真实验结果表明AMCMG算法能快速正确地建立调度模型，同时PRFIDA算法可以实现消息在已知调度属性时 的FID最优分配。 关键词：车载通信网络：FlexRay；静态段；帧标志分配；相位保留 中图分类号：TN915 文献标识码：A 文章编号：1009—5896(2015)05．1200。07 DOI：10．11999／JEIT140933 A FastOptimalSchedulingAlgorithm forFlexRayStaticSegment GongZhi—peng~~ ChenTe—fang① ZouFu—min③ ChenYi-jun② ChenJun—gen② (SchoolofInformationScienceandEngineering，CentralSouthUniversity，Changsha410083，China) (CollegeofElectricalandInformationEngineering，HunanInstituteofEngineering，Xiangtan411104，China) (FujianKeyLaboratoryforAutomotiveElectronicsandElectricDrive，FujianUniversityofTechnology， Fuzhou350108，China) Abstract：FlexRay isbecoming thein—vehiclecommunication network ofthe nextgeneration．To resolvethe problem ofFrameIDentification (FID)assignmentintheFlexRayStaticSegmentScheduling(FSSS)，an AutomaticModelCoefficientMatrixGenerating(AMCMG)algorithmisproposedtoobtainthecoefficientmatrix automaticallybasedonthecharacteristicsofperioddistribution．A large—scaleprogrammingmodelofFSSScanbe generated automatically，and the schedulingpropertiesofallkindsofmessagescan bederived aswellasthe minimum numberofFID requiredforthesystem canbed