论文编号:ZD1690 论文字数:18298
基于可调度性与全局延迟的分布式嵌入系统实时通信中的总线访问优化
摘要
本文在对TTP通信协议进行研究的基础上，发现嵌入式实时系统通信过程中的消息调度算法只考虑消息的可调度性而没有对全局延迟进行考虑的问题，从而提出基于可调度性及全局延迟的实时通信的总线访问优化的研究课题，随后对实时通信总线的访问优化算法进行了研究，其中包括：静态单消息算法、静态多消息算法、动态消息分配算法以及动态数据包分配，并对可调度性的判断依据进行了说明，最后通过研究现有可调度性最优算法，从而给出改进后的算法描述并加以实现。
关键字：TTP协议；可调度性；全局延时；嵌入式系统实时通信；总线优化
ABSTRACT
...
目录
第一章 绪论1
1.1 课题背景1
1.2 国内外研究现状3
1.2.1 调度与控制的分开设计3
1.2.2 调度与控制的协同设计5
1.3 课题研究主要内容6
第二章 基于TTP协议及其消息调度原理简介8
2.1 事件触发系统与时间触发系统8
2.2 基于TTP/C的时间触发高可靠嵌入式实时系统的实现机制10
2.2.1 基于TTP/C的时间触发高可靠系统的物理实现机制10
2.2.2 TTP/C所采用的帧类型和作用12
2.2.3 时间触发高可靠嵌入式系统的调度机制13
2.2.4 TTP/C结点的组合能力和采用的容错机制14
第三章 实时通讯总线访问优化算法介绍及改善16
3.1 消息调度算法简介16
3.1.1 静态单消息16
3.1.2 静态多消息17
3.1.3 动态消息分配18
3.1.4 动态数据包分配20
3.2 消息调度优化其可调度性21
3.3消息全局延时优化24
第四章 算法实现与仿真结果26
4.1可调度性最优算法26
4.2全局延迟最优算法27
4.3可调度性及全局延迟近似最优算法29
4.4仿真结果31
第五章 总结33
基于可调度性与全局延迟的分布式嵌入系统实时通信中的总线访问优化......
