MVB周期信息的实时调度

多功能车辆总线MVB网络对周期信息的通信提出了很高的实时要求,其通信的实时调度主要由MVB总线管理设备利用实时调度表来完成。在分析一般现场总线周期信息实时调度的基础上,结合MVB周期信息的通信特点,提出了采用同步RM调度算法来建立MVB实时调度表的原理与方法;并进一步提出了采用基于任务响应时间的方法对该调度算法进行可调度性分析,给出了一种有效算法,用以实现对调度表的有效性判断;最后通过MVB周期信息实例阐述了所提出的实时调度算法及其可调度性分析方法的具体应用,为实际MVB网络的应用研究提供了理论指导。     

在实时通信中对TTCAN的改进

TTCAN是工业领域中被广泛应用的现场总线协议.根据TTCAN协议的主要特点和存在的不足,提出了主/从模式的网络结构,主节点根据同步报文的特点在系统正在运行的情况下生成下一个计划调度表,在下一个周期开始时包含有同步报文传输信息的触发报文将被发送给所有的从节点,解决了调度表在线修改的问题.在同步报文和异步报文之间插入空闲时间,使二者实现时间隔离,避免了事件触发报文对时间触发报文的干扰.     

基于无线传感器网络的分布式时分多址调度策略

针对周期汇报型无线传感器网络(WSN)中数据量大而导致的无线信号冲突概率高的问题,提出了一种分布式的时分多址调度策略(DTSS)。该策略采用了一种分布式的竞争算法来构建节点的时隙调度表,即每个节点根据自身搜集到的信息来决定下一跳目的节点,并和其他节点竞争传输时隙。所有节点完成时隙调度表的建立后,节点在每个数据采集周期根据自己的工作时隙调度表发送和接收数据。仿真结果表明,该策略避免了节点无线信号的冲突,降低了节点能耗,延长了网络生命周期。     

基于二维装箱问题的TTE调度表生成算法

为简化时间触发以太网调度表生成的复杂度并增强灵活性,对调度表生成算法进行研究.所提算法支持通讯任务的动态添加,特别是将链路时间资源抽象为"空箱子",并将时间触发通讯任务抽象为"二维物品",这种抽象利用无重叠二维装箱问题的特性来满足数据帧无冲突传输,利用二维装箱算法得出调度表.仿真结果表明,当网络中同时存在较多通讯任务时,改进算法可以有效降低链路的时间资源占用率.     

基于无线传感器网络的分布式时分多址调度策略

针对周期汇报型无线传感器网络(WSN)中数据量大而导致的无线信号冲突概率高的问题,提出了一种分布式的时分多址调度策略(DTSS)。该策略采用了一种分布式的竞争算法来构建节点的时隙调度表,即每个节点根据自身搜集到的信息来决定下一跳目的节点,并和其他节点竞争传输时隙。所有节点完成时隙调度表的建立后,节点在每个数据采集周期根据自己的工作时隙调度表发送和接收数据。仿真结果表明,该策略避免了节点无线信号的冲突,降低了节点能耗,延长了网络生命周期。     

时间同步技术与调度机制的研究

时间触发以太网TTE以其高带宽、高可靠性、高实时性、高兼容性并满足未来航电系统的低重量、高可靠、易测试、低费效比、快速研发等特性而广受国内航天院所的重视。其关键是时间同步技术和TDMA调度机制,时间同步机制提供占用资源少、易实现、高可靠的时钟同步,调度机制提供无冲突、高效的调度表。通过对时间同步技术和调度技术的原理进行分析,提出时间同步和调度的实现方法并指出相关的影响因素和未来的发展方向。     

启发式会议调度算法的优化设计

本文介绍了一种用于办公自动化的会议调度软件的设计思想，给出了应用于该软件的会议调度算法－TR启发式算法，提供了有利于提高办公效率的修改更新会议调度表的自动化手段。     

IMA系统中基于时间调度表的优先级辅助分区调度机制研究

为弥补ARINC653调度机制存在的处理器时间资源浪费及为复杂IMA系统设计时间调度表时难度较大的不足,以ARINC653规范中定义的时间调度表分区调度机制为研究基础,对ARINC653规范中定义的时间调度表分区调度机制进行改进,以适应复杂综合模块化航空电子系统的要求,在不违反ARINC653规范的前提下,兼顾安全性原则,提出了基于时间调度表的优先级辅助分区调度机制,允许多个分区以优先级的方式抢占调度表中的空闲时间,提高了分区调度的灵活性,降低了设计分区调度时的难度。     

TTCAN系统矩阵的优化算法

为满足TTCAN的非周期和周期信息的实时性要求,提出了一种采用"权"的动态优先级提升算法。该算法用来提高仲裁窗中非周期信息的实时性。算法引入字母编码方式的遗传算法对系统矩阵时间调度表进行优化,并给出具体的计算方法和步骤。试验表明,该算法可以很好地满足网络中各信息的实时性要求。     

新型汽车检测控制系统调度算法

为提高汽车检测控制系统车辆调度的效率和质量,对现有的基于共享文件、winsocket的调度算法进行了分析比较,提出了一种结合winsocket与网络数据库的新型车辆检测调度算法。设计了调度表,用于主控机对工位机的调度、状态监控。给出了详细的调度实现过程,工位机的检测过程信息通过winsocket传送至主控机。实际应用表明,该算法提高了系统运行的稳定性与检测数据传输的实时性和可靠性。     

快速实时工业以太网的研究

实时工业以太网技术不能满足高性能运动控制领域对高同步精度和强实时性的应用需求。为解决该问题,利用快速实时工业以太网(EPA-FRT)中的快速通信调度和精确同步技术提高网络系统的实时性和同步精度,给出EPA-FRT的6层通信模型及2层网络结构。性能测试结果表明,EPA-FRT系统的通信周期在1 ms内,同步偏差在1 μs内,能够满足高性能运动控制领域对网络通信的需求。     

现场级硬实时网络在线调度

通过对主要周期和非周期硬实时调度算法的深入研究，提出了一种可用于调度链路数据包的在线硬实时调度系统(ARTCS)。该调度器基于单调比率调度算法：RM、风车调度算法Sr和轮询服务器调度算法，能快速判定可调度性，进而自动生成总线表，使调度算法将数据包作为周期数据包进行调度。ARTCS简单、易用，有效地利用了总线带宽。顺序执行总线表，不仅能保证硬实时的性能，而且避免了消息传输中的中断和阻塞，因而较好地满足了现场总线领域中硬实时通信系统的要求。     

MDB负载均衡和异步并发的短信分发系统研究

针对单线程短信系统和单一同步机制的多线程短信系统在处理分发短信的大数据量和高并发量的不足,为了确保大量的短信息应用的实时性,提出基于MDB动态负载均衡算法和异步并发多线程调度策略的短信分发系统,详细描述该系统的整体设计方案和使用的算法策略,并且实现该系统和进行实验测试。通过实验证明,该系统是可以确保短信应用的高并发性和实时性。     

基于ISM的动态优先级调度算法

在嵌入式Linux操作系统的实时调度算法中,EDF调度算法不能解决负载过载问题。为此,引进对系统负载有着良好表现的SLAD算法和BACKSLASH算法。基于ISM算法思路,提出一种动态优先级调度算法。该算法能根据一段时间内负载过载的情况,灵活地调度EDF算法和SLAD算法,从而提高系统在正常负载和过载情况下的调度效率。对实时任务截止期错失率DMR指标的测试结果证明了其改进效果。     

WiMAX系统突发实时业务调度算法的改进

针对现有WiMAX系统MAC层没有提供不同优先级业务具体调度方案的现状,在分析传统分级调度算法的基础上,提出一种针对实时业务突发性的改进DFPQ调度算法实现方案。该方案在带宽分配过程中,通过判断实时业务突发性增多,强制将低优先级业务的一部分带宽分配给实时业务。GloMoSim网络仿真环境下的仿真结果证明,该调度策略在满足各业务QoS要求方面优于传统分级调度策略。     

一种任务优先级的综合设计方法

提出了一种基于优先级表设计的调度算法.将任务的相对截止期和空闲时间这两个特征参数结合起来,综合设计任务的优先级表,使得截止期越早或空闲时间越短,任务的优先级越高,而且任务的优先级由相对截止期和空闲时间惟一确定.对于任意一个任务,可通过对设计的优先级表进行二元多点插值获得相应任务的惟一优先级.与传统的EDF和LSF算法进行仿真比较,仿真结果表明,通过优先级表设计方法来确定任务的优先级,提高了任务调度的成功率,降低了任务截止期的错失率.该方法可应用于实时系统中实时任务的动态调度中.     

YZ_RTOS:一个面向继电保护装置的嵌入式实时操作系统

针对继电保护装置对实时性、可靠性要求很高的特殊应用需求,提出一种基于逻辑栈和三值信号量的嵌入式实时操作系统的模型—YZ_RTOS。在内核算法实现上,按照任务实时性要求的不同,将任务分成8个等级。给出了基于有限状态机的调度和同步描述。测试结果表明,YZ_RTOS占有很小的程序空间和数据空间,在实时性、可靠性方面具有很高的性能,满足了继电保护的应用需求。     

Real-time load balancing scheduling algorithm for periodic simulation models

A scheduling algorithm is crucial for real-time simulations because it guarantees that each model meets its deadline. Traditional online real-time scheduling algorithms such as Earliest Deadline First (EDF) introduce a high overhead when scheduling a large number of models. In this paper, a new algorithm called time-stepped load balancing (TLS) is proposed to address the real-time execution of a model set in a time-stepped simulation. A load balancing schedule table is generated before a simulation and rebalanced at runtime to dynamically schedule the changed model set. This table is organized by the execution periods of the models and balanced according to the load of each time step. Moreover, the slack time is distributed evenly among the steps to improve the real-time reliability. An extension to the algorithm for a multi-core environment is further studied to address those models with long execution times. Experimental results show that our scheduling algorithm outperforms the classical EDF approach. The highest performance improvement of TLS over EDF reaches 3–4% in terms of saving processor resources, and the jitter is about 4 times less when 90 entities are employed in a typical tank combat simulation scenario.     

一种面向车辆实时数据并行处理的任务调度算法

车辆实时监管正面临着不断增长的大规模车辆监测数据的实时处理需求,需要采用分布式的并行计算架构来提升大规模车辆监测数据处理的性能,支撑多样化的车辆监测数据处理任务,应对支撑环境的伸缩性需求。在这种架构下,对系统中不同计算节点间的车辆监测数据处理任务的调度提出了更高的要求。针对这一要求,并结合流式到达及历史积累的车辆监测数据的持续化处理需求以及大规模车辆监测数据实时处理中内存敏感的特征,提出一种基于路由表的并行任务调度算法。该算法基于车辆监测数据时空属性以及各计算节点的内存信息建立路由表,并以路由表的形式来进行任务的并行划分和分配调度,从而使得各计算节点达到负载均衡的状态。实验表明该算法能够使计算节点间的负载差异缩小到12%以内。此外,该算法在某市车辆监管实时系统中的实际应用也证明了其有效性。     

实时多处理器系统的双优先级调度算法

针对同构多处理器系统提出一种基于双优先级的实时任务调度算法.对偶发任务进行接受测试,进一步提高了系统对偶发任务调度的成功率.模拟结果表明,当多核处理器系统利用率达到极限时,该算法依然能够在完成强实时周期任务的成功调度前提下,保证软实时周期任务和偶发任务具有较高的调度成功率.