东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2011, Vol. 32 ›› Issue (8): 1084-1087.DOI: -

• 论著 • 上一篇    下一篇

容错模式下TTCAN系统矩阵的实时调度

丁山;谢志强;张石;邓庆绪;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 发布日期:2013-04-04
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60973017);;

Real-time scheduling for time-triggered CAN systematic matrix in fault-tolerant mode

Ding, Shan (1); Xie, Zhi-Qiang (1); Zhang, Shi (1); Deng, Qing-Xu (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Ding, S.
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

552

摘要： TTCAN协议是一种CAN总线高层协议,在现行CAN协议的基础上引入了时间触发机制.由于消息组中的消息具有多样性,各个消息的周期可能相差很大.针对这一问题,采用最大公约数(GCD)方法来加以解决;利用遗传算法对调度表进行优化,提高了网络利用率,并且提高了事件触发任务的实时性能.对调度表的容错性能进行了分析,并提出了基于后面优先原则的仲裁窗方法.实验结果表明,该算法优化系统网络调度,保证了传输的实时性.

关键词: TTCAN, 实时调度, 系统矩阵, 容错模式, 遗传算法

Abstract: TTCAN(time-triggered CAN) is a protocol based on CAN bus and it considers the advantages of time-triggered mechanism. Since messages are diverse, it is hard to schedule real-time tasks which constitute TTCAN systematic matrix. So, a greatest common divisor (GCD) method is proposed to solve the problem, where genetic algorithm (GA) is used to optimize the scheduling table to improve the network utilization and timeliness in event-triggered tasks. Finally, fault-tolerant performance is analyzed and a method of behind-priority principle for arbitration windows is proposed. Experimental results indicate that the algorithm can optimize the scheduling table, thereby ensuring real-time transfer.

中图分类号: