无线网络弱硬实时调度算法

提出了一种结合信道状况考虑的(m, k)-firm弱硬实时调度算法.该算法将消息划分为强制(mandatory)和可选(optional)2种类型,并优先调度强制消息.消息的类型由线下静态分配和线上动态调整共同决定.其中,静态分配使用(m, k)-pattern分配消息类型,动态调整是在不违反(m, k)-firm约束的前提下尽力减少强制消息在差信道状况下传输.理论分析证明:①在假设所有强制消息都实时成功传输的前提下,经动态调整的消息集仍然满足(m, k)-firm;②在使用平均分布(m, k)-pattern时,动态调整之后不改变消息集中强制消息的N次重传可调度性.仿真结果表明,该算法与仅使用静态分配消息类型的算法比较,能够改善弱硬实时的可调度性能,节省无线网络中带宽和能耗的开销.      

SCI/RT总线的扩展子优先级流量均衡

建立了基于OPNET软件的SCI/RT(Scalable Coherent Interface for RealTime)TRAIN协议仿真模型,对流量均衡问题进行仿真分析.结果显示,当环路负载增加时,每个节点流量的增量是不同的.在环路处于重负载时,远离管理者的节点得到的流量近似于零,而靠近管理者的节点基本上占用了所有的环路流量.SCI/RT TRAIN协议提出管理者迁移流量均衡方式解决这个问题.通过对8节点环路进行仿真,得出管理者迁移方法的均衡效果依赖于管理者在环路的配置方式的结论,当每个节点均具有管理者功能时,环路均衡效果达到最好.提出了扩展子优先级的流量均衡新方法.8节点环路的仿真结果显示,该方法具有更好的流量均衡能力和更高的节点流量.同时,通过对扩展子优先级均衡方法在6节点,10节点和12节点环路的仿真,证明了该方法在不同规模的环路中均可使用.     

航空电子环境下FC网络的建模与仿真

机载网络是航空电子系统的重要部分.从航电系统对数据传输的需求出发,研究了光纤通道(FC,Fibre Channel)网络复杂混合拓扑的建模与仿真.在协议分析的基础上,将不同拓扑结构的网络抽象成终端与交换机模型的组合,并分别建模.基于离散事件系统仿真方法构建了适合航空电子环境的FC网络仿真平台,并提供网络吞吐量、延迟和实时性等性能指标的评价方法.仿真结果与实测数据相对比,误差小于10％,验证了模型的有效性.使用仿真模型进行案例分析,对机载FC网络做出性能评价.      

基于μc/os-Ⅱ嵌入式数控系统研制

介绍了嵌入式数控系统的结构及其组成.系统硬件平台采用嵌入式微控制器ARM(Advanced RISC Machines)和现场可编程门阵列FPGA(Field Programmable Gate Arrays),软件平台采用μc/os-Ⅱ实时操作系统.给出了该系统的硬件结构.根据数控系统的软件需求,给出了系统的软件结构,系统的模块,任务以及任务的优先级和周期.同时给出了实现系统的一些关键技术.在嵌入式实时操作系统μc/os-Ⅱ上实现了该系统,在数控机床上进行了加工试验、环境适应能力测试以及静电放电抗干扰试验,试验表明系统稳定可靠.     

基于多处理器高距离分辨力雷达算法并行实现

介绍了一个用于跟踪高速目标的基于8片ADSP-TS201 TigerSHARC处理器的实时信号处理机的并行实现.讨论了并行处理机整体结构设计,包括处理器间拓扑结构、通信、同步与控制等.实现并行系统的一个关键是将应用问题优化映射到目标处理机硬件的各个并行部件中,文中在考虑算法复杂度、可分解度、并行度的同时,综合处理机平台处理能力、实时性、处理器间通信量及运算负载的平衡性等因素,实现了算法流程到硬件平台的高效映射.在此基础上,重点研究了系统级、运算级和指令级的并行流水线设计方法,分析了利用SIMD(Single Instruction Multiple Data),静态超标量,BTB(Branch Target Buffer)等并行结构和处理机制对并行汇编指令进行高效的优化.实际的校飞试验验证了该处理机设计与实现方法的有效性、实时性和可靠性.      

多网段控制系统实时任务的建模与调度

网络化控制系统中任务的调度影响控制系统与网络的性能。多网段控制系统中节点任务、通信任务与网关任务的调度是具有顺序、时限与网络资源约束的NP完全问题。建立了多网段控制系统控制任务的数学模型,以控制回路的采样周期与网络利用率为优化目标,采用遗传算法实现控制任务调度,优化了系统整体性能,仿真实例证实了调度模型及调度算法的有效性。     

复杂背景下单个运动物体的实时视觉追踪算法

介绍了一种完全基于图像信息的运动检测视觉追踪算法.该算法综合了已有的一些算法,并在他们的基础上进行改进,可以实现在摄像机运动不剧烈的情况下,对单个运动物体的追踪.由人工选取目标,计算机开始在第1帧和第2帧图像中提取特征点,并在两帧图像中对特征点进行匹配.利用匹配的特征点建立仿射运动模型,以估计背景的运动和预测目标位置.假设运动目标所占的像素面积很小,在预测点附近的一块小邻域内进行光流分割得到运动目标.该算法在640×480大小的两帧连续图片上验证,取得了较好的效果.在PC上的实验证明,设置适当的参数,本算法可以应用于12.5Hz或25Hz的图像采集频率.      

基于RTLinux的SERCOS实时监听站设计与实现

设计并实现了基于RTLinux实时操作系统的SERCOS实时监听站,监听控制单元(主站)发往某个或某些伺服装置(从站)的数据报文,并依据SERCOS协议加以分析处理,判断被监听数据是否正确。给出了实时监听程序的基本框架和主要函数的实现方法,以及监听周期数据和非周期数据的测试结果。     

用EDF调度实时任务和GC

 在以往对垃圾搜集器（GC）的研究论文中,为了易于分析,在GC模型中人们一般都用单调比率时限调度（RM）算法来调度GC和实时任务。近年来,为保证GC调度中硬实时任务的时限,一些研究文献提出了基于时间的GC并发调度策略。通过对算法的描述及内存需求分析,提出了用最早时限优先调度（EDF）算法来调度GC和实时任务集的方法。对用EDF和RM调度任务的延迟抖动进行了比较分析,对用EDF调度GC给出了详细的分析,而且做了相应的仿真。对比结果说明,与以RM算法为基础的其他调度策略相比,基于EDF调度的系统可以调度硬实时的非周期任务,因而更具灵活性,并且在保证硬实时任务时限要求下对系统内存的需求更小,而在任务的延迟和抖动方面,事实证明EDF调度算法并不比RM调度差。     

UML在实时系统开发中的应用

本引入一个典型的实时系统，综合运用了UML提供的各种工具，描述了使用UML对实时系统建模的方法和过程，得到了该实时系统的需求分析模型和设计模型。