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

Real-Time Scheduling for Time-Triggered CAN Systematic Matrix in Fault-Tolerant Mode

作　　者：丁山[1] 谢志强[1] 张石[1] 邓庆绪[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110819

出　　处：《东北大学学报（自然科学版）》2011年第8期1084-1087,共4页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目(60973017);中央高校基本科研业务费专项资金资助项目(N100404007)

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

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

分 类 号：TP336[自动化与计算机技术—计算机系统结构]