排序方式: 共有20条查询结果,搜索用时 31 毫秒
11.
基于TTE的改进加权轮询调度算法 总被引:2,自引:1,他引:1
在时间触发以太网(TTE)中,TT消息优先级最高,RC消息只能在TT消息调度的离散时间片内传输,因此,TT消息离线调度表的设计会对RC消息调度产生一定影响。针对这一问题,提出了基于最优时间片的改进加权轮询(MWRR)调度算法。首先,通过TT消息约束条件限制获得TT消息离线调度表,进而得到保证RC消息较大资源利用率的时间片信息;其次,在离散时间片对不同类型RC消息进行调度,并运用网络演算方法对其最坏端到端延迟进行分析;最后,通过实验仿真证实了本文算法不仅具有较低的复杂度和较好的公平性,保证了实际应用中算法的可行性,而且在时延性方面均优于先到先得(FIFO)、优先级(PQ)和加权轮询(WRR)调度算法。 相似文献
12.
13.
开放式FADEC系统的数据总线研究 总被引:2,自引:2,他引:0
研究了容错数据总线这个从集中式向开放式架构过渡的关键技术.在深入研究确定性、一致性、开放性、拓扑结构、调度策略、容错机制和传输带宽等开放式FADEC(全权限数字电子控制)数据总线关键特征的基础上,分析了总线数据传输的时间不确定性问题.从性能、可靠性和可用性的角度深入研究了TTP/C(time-triggered protocol/automotive class C),ARINC659,TTCAN(time-triggered controller area network)和FlexRay这4种时间触发架构数据总线的关键特征.研究结果表明:TTP/C总线是开放式FADEC的最佳选择,最后提出了一种基于TTP/C总线的航空发动机模块化DEEC(digital electronic engine controller)硬件架构. 相似文献
14.
TT-RMS:时间触发网络通信表生成算法 总被引:3,自引:2,他引:1
针对时间触发网络依据全局时间进行触发数据通信的特点,提出了一种基于单调速率调度(RMS)调度机制的通信表生成算法时间触发单调速率调度(TT-RMS),来生成时间触发网络的通信表.TT-RMS算法在安排消息时间槽过程中,首先根据消息周期,计算出各个链路的总负载,再根据链路的消息周期和总负载,通过RMS机制进行消息排序,确定出消息调度的先后顺序,最后根据时间槽的分配状态进行消息调度,优化了消息的调度过程.所提算法的计算时间复杂度为O(n2),空间复杂度为O(n).目前广泛研究和应用的可满足性理论(SMT)通信表生成方法,其计算时间复杂度通常是多项式级,有时计算时间不收敛.实验结果显示,TT-RMS调度的网络单个链路负载最大可接近100%,计算时间在1 ms左右,平均可调度网络负载是SMT方法可调度网络负载的两倍.TT-RMS通信表生成算法具有计算时间短,可调度消息负载多等优点,可以更好地满足航空航天复杂系统中上千条实时消息流的调度需要. 相似文献
15.
16.
机载网络是航空电子系统实现信息传输与功能综合的关键组成,引入时间触发(TT)机制并安排合理通信调度可以有效保证机载网络实时可靠通信,但需要首先面对多种调度设计方法的选择问题。在总结了时间触发通信过程与特征的基础上,以时间触发以太网为分析对象,给出了基于可满足性模理论(SMT)、混合整数规划(MIP)和启发式算法等不同约束引导下的调度模型,并形成了基于强化学习(RL)的调度方法;从调度设计的求解能力与性能保障角度出发,建立了包括求解时间、可求解规模、传输延迟和调度模式的评价指标。以工业规模网络为研究案例对不同调度方法进行了验证分析,在评价指标的引导下对比分析了各种方法的适用场景,其中SMT方法可支持小规模案例,MIP方法具有明显的TT消息传输和调度求解运算优势,以遗传算法为典型的启发式方法和RL方法可实现大规模案例调度,虽然其TT延迟略高于MIP方法,但速率约束消息延迟优化程度分别达到7.97%和12.35%。在此基础上,进一步探讨了未来航电系统机载网络时间触发通信调度设计优化技术的发展趋势。 相似文献
17.
Time-triggered (TT) embedded software pattern is well accepted in aerospace industry for its high reliability. Fi-nite-state-machine (FSM) design method is widely used for its high efficiency and predictable behavior. In this paper, the time-triggered and state-machine combination software architecture is implemented for a 25 kg thrust micro turbine engine (MTE) used for unmanned aerial vehicle (UAV) system; also model-based-design development workflow for airworthiness software directive DO-178B is utilized. Experimental results show that time-triggered state-machine software architecture and development method could shorten the system development time, reduce the system test cost and make the turbine engine easily comply with the airworthiness rules. 相似文献
时间触发以太网(TTE)静态调度表的生成依据可满足性模理论(SMT);如果时间触发(TT)流量集合的规模较大,需要分批选取流量子集进行增量化调度求解,选取的次序对于计算耗时具有显著的影响。采用严格周期利用率因子(SPU)量化各条流量的可调度性,按照调度难度降序分批选取流量组成流量子集,并依次对流量子集进行SMT求解,同时采用可调度性检查和约束缩减措施,提出并形成了一种基于可调度性排序的增量化时间触发调度表生成方法。在求解过程中,如果出现局部不可调度的情况,则进行回溯操作;同时引入干涉时间作为已调度集合对于未调度集合的联合约束条件,大规模缩减了这两种集合之间的约束数量,进一步提高了求解效率。案例研究表明,与随机排序、周期升序和可调度难度升序的增量化调度方法相比,该方法的回溯次数随系统规模增长的速度显著降低。 相似文献
19.
确定性网络的同步性在航天电子系统中至关重要。为保证确定性网络在发生故障的情况下也能正常的进行时间同步,本文采用spaceVPX标准中典型的双星拓扑交换结构配置基于时间触发以太网协议的可容错系统。针对此架构,使用以太网的航天系统中发生故障的单容错结构进行了仿真,模拟了几种时间同步协议控制帧异常的情况:协议控制帧包括冷启动帧、冷启动应答帧、集成帧从故障交换机的端口发送到网络中的一个终端系统后对于时间触发网络的同步网络所产生的影响。仿真结果表明,故障交换机会逐渐延长处于正常工作的终端系统的启动时间,进而不利于整个确定网络系统的同步过程,但是如果设置不同协议控制帧的周期超过一定的数值后,单点故障不会影响双冗余系统的启动时间。 相似文献
20.
针对事件触发机制应用到小型分布式测试系统中,存在控制命令复杂、需要主控制器的不足,提出一种基于时间触发的精简串行总线技术。详细分析总线系统的组成、信号线定义、总线系统基本特征、数据格式以及总线系统的时分多路访问(Time division multiple access,TDMA)通信控制机制。重点介绍时间触发功能的TDMA时序管理机的实现方法,进行基于硬件描述语言Verilog-hdl的软件设计,并进行仿真。仿真结果显示,TDMA时序管理机可实现系统多节点时槽分配管理功能,采用该时序管理机有利于实现基于时间触发的总线控制方案、构建小型分布式测试系统。 相似文献