基于可调度性与全局延迟的分布嵌入式系统实时通信中的总线访问优化.doc

基于可调度性与全局延迟的分布式嵌入系统实时通信中的总线访问优化 摘 要 本文在对TTP通信协议进行研究的基础上，发现嵌入式实时系统通信过程中的消息调度算法只考虑消息的可调度性而没有对全局延迟进行考虑的问题，从而提出基于可调度性及全局延迟的实时通信的总线访问优化的研究课题，随后对实时通信总线的访问优化算法进行了研究，其中包括：静态单消息算法、静态多消息算法、动态消息分配算法以及动态数据包分配，并对可调度性的判断依据进行了说明，最后通过研究现有可调度性最优算法，从而给出改进后的算法描述并加以实现。 关键字：TTP协议；可调度性；全局延时；嵌入式系统实时通信；总线优化 ABSTRACT Based on the communication protocol TTP study, found that the process of embedded real-time system communication message scheduling algorithms can only consider the scheduling of messages without delay to the overall issue to consider in order to propose a delay based on scheduling and Global the bus access optimization of real-time communications research, followed by access to real-time communication bus optimization algorithm is studied, including: Static Single message Allocation algorithm, Static Multi-message Allocation algorithms, Dynamic Message Allocation algorithms and Dynamic Packet Allocation algorithms , and can scheduling judgments based are described, and finally through the study of optimal scheduling algorithms currently available, and to be implemented in order to describe the algorithm gives improved. Keywords：TTP；Schedulability；WCGD；Embedded real-time communication system；Bus optimization 目录 TOC \o 1-3 \h \u HYPERLINK \l _Toc29960 第一章 绪论 PAGEREF _Toc29960 1 HYPERLINK \l _Toc8813 1.1 课题背景 PAGEREF _Toc8813 1 HYPERLINK \l _Toc29182 1.2 国内外研究现状 PAGEREF _Toc29182 3 HYPERLINK \l _Toc11005 1.2.1 调度与控制的分开设计 PAGEREF _Toc11005 3 HYPERLINK \l _Toc15383 1.2.2 调度与控制的协同设计 PAGEREF _Toc15383 5 HYPERLINK \l _Toc31477 1.3 课题研究主要内容 PAGEREF _Toc31477 6 HYPERLINK \l _Toc13449 第二章 基于TTP协议及其消息调度原理简介 PAGEREF _Toc13449 8 HYPERLINK \l _Toc32563 2.1 事件触发系统与时间触发系统 PAGEREF _Toc32563 8 HYPERLINK \l _Toc27440 2.2 基于TTP/C的时间触发高可靠嵌入式实时系统的实现机制 PAGEREF _Toc27440 10 HYPERLINK \l _Toc27831 2.2.1 基于TTP/C的时间触发高可靠系统的物理实现机制 PAGEREF _Toc27831 10 HYPERLINK \l _Toc23389 2.2.2 TTP/C所采用的帧类型和作用 PAGEREF _Toc23389 12 HYPERLINK \l _Toc10929 2.2.3 时间触发高可靠嵌入式系统的调度机制 PAGEREF _Toc109