-
【作 者】
周杨
-
【学位年度】2015
-
【学位授予单位】北京航空航天大学
-
【导师姓名】李峭
-
【 关键词 】实时系统时间触发协议多孔调度任务组完工时间
-
【摘 要】
TTP（time-triggered protocol，时间触发协议）是嵌入式系统的总线型综合化互连技术，因其高度确定性和安全性的性能优势而在航空电子系统中有广泛应用。TTP调度技术是通过设计通信任务对通信资源的占用规则优化TTP网络通信性能的一项关键技术，对于复杂的TTP总线分布式实时系统，设计调度时要为协议开销和重要传感器采样作业在总线上预留时间区间，其它实时数据业务必须安排在预留区间之间的多个孔隙（porosity）中，由此导致了TTP网络调度的多孔条件。在多孔条件下进行TTP网络调度，现...
更多 >>
TTP（time-triggered protocol，时间触发协议）是嵌入式系统的总线型综合化互连技术，因其高度确定性和安全性的性能优势而在航空电子系统中有广泛应用。TTP调度技术是通过设计通信任务对通信资源的占用规则优化TTP网络通信性能的一项关键技术，对于复杂的TTP总线分布式实时系统，设计调度时要为协议开销和重要传感器采样作业在总线上预留时间区间，其它实时数据业务必须安排在预留区间之间的多个孔隙（porosity）中，由此导致了TTP网络调度的多孔条件。在多孔条件下进行TTP网络调度，现有的方法或者认为通信任务是相互独立的而只考虑了对通信流量的调度，或者只能处理一组具有相关性的任务组，这些方法大都没有考虑由多孔条件引起的增量化调度需求以及实际应用中对多个并行任务组调度的需求。为了适应多孔调度和多任务组调度两种新的调度需求，本文提出一种在集群周期内实现多任务组综合调度的TTP网络调度方法，对于组内具有任务依赖关系但组间相互独立的多组任务，在考虑TTP时隙配置对消息传输延迟影响的条件下提出对关键路径法的改进并得到组内任务的调度次序，同时结合优选的时隙长度提出采用启发式算法得到任务组之间的相位调度安排。通过案例仿真与评估研究证明，本调度方法不仅可以适应不同的总线多孔占用情况，还可以通过设计安排任务组之间的相对相位在一定程度上优化调度方案的完工时间（make-span）参数。因此，该离线调度方法在多孔约束、任务相关性约束、时隙约束等复杂约束条件下实现了多个任务组的可行调度，且完成了对整体传输延迟的优化，有效保证了TTP网络传输的实时性能。
<< 收起
-
【文献类型】
学位论文
- 【 JCR分区 】
INFECTIOUS DISEASES:Q2
-
-
进入发现系统查看更多信息
页脚
