一种基于路径代价的TTE调度算法  

A TTE Scheduling Algorithm Based on Path Cost

作　　者：刘国辉 祁志民[1] LIU Guohui;QI Zhimin(North Automatic Control Technology Institute, Taiyuan 030006, China)

机构地区：[1]北方自动控制技术研究所,太原030006

出　　处：《兵器装备工程学报》2021年第5期163-167,共5页Journal of Ordnance Equipment Engineering

摘　　要：针对时间触发以太网中TT(Time-Triggered)任务在整网延时最小时的时间占比及整网分配均匀度的选取问题,提出了一种静态调度算法:在路由配置阶段,构建了一个路径代价函数,并嵌入深度优先搜索算法中,将最小代价值的路由作为两端点的配置路由;在任务时间分配阶段,按照TT消息影响系数的大小,构建消息传输时间约束关系,运用MATLAB求解。最后,通过MATLAB仿真,得到了可行的TT流量静态调度时刻表。Aiming at the solution of the time proportion of the TT(Time-Triggered)task and the uniformity of load distribution in the time-triggered Ethernet when the delay of the entire network is the smallest.A static scheduling algorithm was proposed.The algorithm is consists of two steps.In the routing configuration stage,a path cost function was constructed and embedded in the depth first search algorithm.The minimum cost routing was used as the configuration routing at both ends.In the task time allocation stage,according to the size of the influence coefficient of the TT message,this paper constructed the constraint relationship in time sequence.After the algorithm design was completed,through MATLAB simulation,a feasible TT traffic static scheduling schedule was obtained.

关 键 词：时间触发以太网 实时任务 调度 路由配置 影响因子 时间占比 

分 类 号：TP393.1[自动化与计算机技术—计算机应用技术]