Scheduling the FlexRay bus using optimization techniques
Scheduling the FlexRay bus using optimization techniques
复制标题
使用优化技术调度 FlexRay 总线
DOI：
10.1145/1629911.1630133
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
A. Sangiovanni
中科院分区：
文献类型：
--
作者：
Haibo Zeng;Wei Zheng;M. Natale;Arkadeb Ghosal;P. Giusto;A. Sangiovanni
FlexRay是一种用于汽车系统的新通信协议，支持在静态段中传输周期性消息，并在动态段中支持基于优先级的事件触发消息调度。由于协议限制以及对可扩展性和灵活性的要求，设计FlexRay时间表并非易事。我们从应用程序设计者的角度研究FlexRay总线调度问题，感兴趣的是优化与应用程序相关的时序度量或可扩展性的性能。我们基于混合整数线性规划(MILP)框架，针对现有行业标准中的不同任务调度策略提供了解决方案。
FlexRay is a new communication protocol for automotive systems, providing support for transmission of periodic messages in static segments and priority-based scheduling of event-triggered messages in dynamic segments. The design of a FlexRay schedule is not an easy task because of protocol constraints and demands for extensibility and flexibility. We study the problem of FlexRay bus scheduling from the perspective of the application designer, interested in optimizing the performance of application related timing metrics or extensibility. We provide solutions for different task scheduling policies on existing industry standards based on a mixed integer linear programming (MILP) framework.