摘要
针对时间触发CAN总线网络存在的调度表总线带宽利用率低及非周期消息响应实时性差等问题,提出一种调度优化算法及离散分布策略。采用最优个体直接复制的改进遗传算法优化系统矩阵,最大限度减少周期消息占用总线的时间,提高总线带宽利用率;提出离散分布策略将时间触发调度表独占窗离散化并分配仲裁窗至独占窗后,减少事件消息的响应等待时间,提高网络的实时性。仿真验证表明,提出的算法有效地提高了网络总线利用率和非周期消息响应的实时性。
Aimed at the problems of the low bus bandwidth utilization and poor real-time of sporadic messages in time-triggered Controller Area Network bus, proposed an optimization algorithm for network scheduling and discretely distributed strategy. To improve the bus bandwidth utilization, adopting the improved genetic algorithm, which is copied the best individual directly, to optimize the time schedule, reducing the occupied bus time for period message maximize. Proposed discretely distributed strategy, which distributes the exclusive time window of the time-triggered scheduled discretely and distributed the arbitrary window behind discrete exclusive window, to reduce the response time of event message and improve the real-time for the network. The simulation results show that the methods introduced in the paper improve the bus utilization of network effectively and the real-time response of aperiodic message.
出处
《新型工业化》
2013年第3期8-16,共9页
The Journal of New Industrialization
基金
高等学校博士学科点专项科研基金资助课题(20091102110034)
关键词
CAN总线
调度优化算法
改进遗传算法
离散分布策略
CAN Bus
schedule optimization algorithm
improved genetic algorithm
discretely distributed strategy
