为适应时间触发协议(time-triggered protocol,TTP)网络中由协议开销和预留区间构成的多孔条件并满足多任务组假设,提出一种在集群周期内实现多任务组综合调度的TTP网络调度方法。对于组内具有任务依赖关系但组间相互独立的多组任务,在考虑预留时隙对消息就绪时刻影响的条件下,采用关键路径方法得到组内任务的调度次序,结合优选的时隙长度,采用启发式算法得到任务组之间的相位调度安排。案例仿真评价研究结果表明,该方法可通过优化安排任务组之间的相位,缩短总体的完工时间(make-span),适应不同预留占用率。
To meet the requirements of schedule porosity caused by the protocol overheads and other reserved intervals as well as the assumed conditions of multiple task groups scheduling in a TTP(time-triggered protocol)network,aporous scheduling method was proposed for TTP to realize multi-group scheduling in a cluster cycle.For independent task groups including related tasks within each one,the influence of reserved intervals on message ready time was considered,and critical path method was used to obtain the task scheduling sequence in a group.Combining with preferred slot lengths,heuristic algorithm was employed to achieve the phase arrangement between groups.Case simulation and evaluation indicate that the method can reduce the overall completion time(make-span)and adapt to different reserved occupation rates.