车载电子系统中场景感知实时性分析优化.PDFVIP

　 第２３卷　 第３期 厦门理工学院学报 Ｖｏｌ．２３　 Ｎｏ．３ 　 　 ２０１５ 年６月 ＪｏｕｒｎａｌｏｆＸｉａｍｅｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ Ｊｕｎ． ２０１５ 车载电子系统中场景感知的实时性分析的优化 谢　 勇， 陈旭辉， 许华荣， 王晓栋 （厦门理工学院计算机与信息工程学院， 福建厦门３６１０２４） ［摘　 要］ 提出基于场景的车载电子系统实时性分析， 并设计了一种基于日志信息的自动场景拆分算 法， 通过以场景局部的最坏情况替代系统全局的最坏情况作为实时性分析的基础来优化实时性分析的结果， 以提高系统的可扩展性和降低系统成本． 仿真实验证明了该方法的有效性． ［关键词］ 车载电子系统； 场景拆分； 实时性； 优化 ［中图分类号］ ＴＰ３０２； Ｕ４６３ ６　 ［文献标志码］ Ａ　 ［文章编号］ １６７３－４４３２ （２０１５） ０１－０００８－０７ 为满足人们在安全、 节能和环保等方面的越来越高的要求， 汽车内电子组件的比例逐渐增高， 部 分高档轿车中ＥＣＵ （ｅｌｅｃｔｒｏｎｉｃｃｏｎｔｒｏｌｕｎｉｔ） 的数目已经接近１００个， 其通过ＣＡＮ、 ＦｌｅｘＲａｙ等总线互 联形成复杂的分布式实时嵌入式系统［１］． 主动安全、 线控系统和高级辅助驾驶等分布式车载电子功 能之间共享ＥＣＵ、 总线等系统资源， 但是在不同的运行场景下它们并不会同时运行， 如辅助停车和 线控转向等， 因此，ＶＥＳ （ｖｅｈｉｃｕｌａｒｅｌｅｃｔｒｏｎｉｃｓｙｓｔｅｍ） 的负载将随着运行场景发生动态变化． 但是现有 的面向ＶＥＳ等实时嵌入式系统的实时性分析方法一般都假设系统所有的功能同时运行 （满负载）， 即在 系统全局最坏的情况下采用 “过度设计” 和静态配置的原则， 以保障硬实时时限 （ｄｅａｄｌｉｎｅ） 的满足． 故利用现有的实时性分析方法分析得到的结果非常悲观， 其可能认为原本可调度的系统不可调度． 在分布式实时系统领域， 基于场景的设计方法的相关研究较少． 文献 ［２］ 关注车载电子系统不 同场景转换过程中成员管理、 转换点时间决策问题等， 以支持系统运行时的动态配置． 文献 ［３］ 利用 事件模型，从任务触发方式、 任务周期大小等方面对场景转换过程中使用的任务调度算法进行扩展， 以 优化任务的ＷＣＲＴ （ｗｏｒｓｔ⁃ｃａｓｅｒｅｓｐｏｎｓｅｔｉｍｅ） 分析． 文献 ［４］ 利用日志和事件流模型等抽取车载电子 系统运行过程中不同的通信场景， 以优化消息的ＷＣＲＴ分析． 上述研究仅仅关注场景转换过程中任务或 消息的ＷＣＲＴ分析， 而没有从系统整体角度研究场景设计方法对实时性分析的影响． 为优化ＶＥＳ 中实时性分析的准确度， 本文从系统分析的输入值入手， 利用场景的概念对ＶＥＳ负 载的变化进行建模和抽象描述． 将场景定义为特定场合下系统中运行的功能集合以及所对应的系统性 能． 在场景概念的基础之上， 提出一种有效的自动场景拆分算法， 通过组合各场景局部的最坏情况来 替代全局最坏情况作为系统实时性分析的基础， 来优化实时性分析的准确度． １　 系统模型和假设 利用有向无环图 （ｄｉｒｅｃｔｅｄａｃｙｃｌｉｃｇｒａｐｈ， ＤＡＧ） 来对车载电子功能 ＡＰＰ 进行建模和描述， 其中ｉ 顶点代表任务 ｔａｓｋ ， 边代表任务间的通信消息 ｍ ． 任务具备如下属性： 周期 Ｔ、 优先级 Ｐ 、 ｉ ｉｊ ｉ ｉ ＷＣＥＴＣ ｍ ｉ、 ＷＣＲＴｒ ， 假设隶属于同一功能的任务周期相等． 消息具备如下属性： 周期 Ｔ 、 优先级ｉ ｉｊ Ｐｍ