Linux2．6内核实时性分析与改进方案

分析了linux2．6内核的实时性,针对分时调度算法和粗糙的时钟粒度,提出一种改进方案．改进的Linux具有高精确度时钟系统和多种实时调度算法动态模块．实验表明,改进后的linux2．6内核在实时性方面有较大提高．     

μC／OS—Ⅱ中时钟节拍函数的改进算法

针对实时内核μC／OS—Ⅱ在执行时钟中断服务子程序时,时钟节拍函数所做的工作过多、中断响应时间过长的缺点,提出一种新的改进算法．本算法将时钟节拍函数所做的大部分工作转交给一个新建立的任务来完成,从而缩短中断响应时间,提高μC／OS-Ⅱ的实时性．实验表明,该算法是有效可行的,为实时内核带来整体性能的提升．     

单向时延测量的实时时钟同步算法

对已有分段聚类算法进行改进,使用软件方法对单向时延序列进行分析,在线检测时钟调整位置.采用变宽度的滑动窗方法对单向时延数据进行过滤,减少时间序列大小,同时保证时钟调整位置信息不丢失.使用自底向上算法对时间序列进行线性分段,检测时钟调整或时钟频率跳变点,算法的时间复杂度大大降低.针对在线时钟同步的要求,为了消除滑动窗不具有离线算法的全局寻优缺点,提出使用基于滑动窗自底向上算法的实时单向时延时钟同步算法.实际测试实验表明:该算法大大降低了时间复杂度并提高了分段精度.     

一种改进的实时系统可达性分析算法

首先简介了时间自动机、时钟区域、区域等价、时钟带的概念.利用时钟带,可以将时间自动机的无穷状态空间转化为有穷.实时系统的绝大多数安全性和部分活性可以通过可达性分析算法来验证.然而,当系统时钟个数较多时,用DBM存储时钟带,会造成内存空间的很大耗费.该文提出了用邻接表存储时钟带,给出了改进的算法,并对算法的空间复杂度作了分析.实验表明,当时钟个数大于5时能节约很大的内存空间,从而在一定程度上缓解了状态爆炸.     

基于DS理论的网络时钟同步算法

目前的NTP(Network Time Protocol)时钟同步算法已不能满足许多新兴网络对时钟同步精度的要求.为此,提出一种基于DS(Dempster/Shafer)理论的NTP时钟同步改进算法.在分析目前NTP时钟同步算法不足的基础上,将DS理论引进到传统的NTP时钟同步中,建立一种改进的NTP时钟同步算法并进行...     

分布式系统高精度时钟同步算法及其实现

时钟漂移与传输延时的不确定性是分布式系统时钟同步中一个不容忽视的问题，它直接影响同步精度．为此，充分考虑两者的影响，基于锁相环原理将PID调节与线性补偿相结合，提出了一种高精度时钟同步算法．采用RTLinux构建了具有时间触发机制的工业以太网实验平台，并在该平台上对所提出的同步算法进行实验研究，得到了网络延时参数的分布曲线和同步性能曲线等．结果表明，该同步算法有效地抵消了时钟漂移，抑制了网络延时的不确定性，获得了更高的时钟同步精度。     

基于无线网络的IEEE 1588时钟同步算法

时钟同步是无线分布式系统中的一项关键技术。为了补偿无线网络中链路数据速率的动态变化带来的偏移误差并提高时钟同步精度,本文提出了一种基于动态变化的不对称无线传输IEEE 1588时钟同步算法。该算法根据动态变化的无线链路的不对称比来计算主从节点的时钟偏移误差。仿真实验结果表明,从时钟的偏移误差可以减小到10-3 μs,在无线网络中应用该算法能明显提高时钟同步精度。     

基于Gossip算法的无线传感器网络时间同步

将Gossip算法用于实现无线传感网络的分布式时间同步,提出单Gossip同步算法和多Gossip同步算法,解决传统无线传感器网络时间同步算法中存在的计算复杂度高和同步收敛速度慢等问题.单Gossip同步算法首先利用构造生成树算法得到一个生成树,然后,依次对生成树每条边的两节点时钟信息进行Gossip运算,反复循环,最终可使网络各节点的时钟信息收敛于它们初始时钟信息的平均值.多Gossip同步算法对生成树进行边染色,相同染色的边可以同时进行Gossip运算.这2种同步算法减小了消息交换数,降低了计算复杂度,提高了同步的收敛速度.用随机矩阵理论和图论进行了理论证明,通过计算机仿真对理论分析进行了数据验证.     

一种JPEG2000算术编码器的优化算法与实现

通过对索引表和概率间隔区间更新条件的分析,提出了一种JPEG2000算术编码器的部分并行优化算法.在连续编码两个数据对时,通过预测间隔区间的变化,可以一次完成索引表和间隔区间的更新,从而减小了编码数据的关联性,实现了算术编码器的部分并行编码.设计了基于3级流水线的JPEG2000算术编码器,并通过了FPGA验证.试验结果表明,该算法平均每个时钟编码1.58对数据,比每个时钟编码1对数据的普通算法,编码效率提高了58%.     

无线传感网络容错时间同步算法的改进与仿真

目的针对传统的FTTS算法所存在的信息处理量大、出错率高等问题,提出一种改进的容错时间同步算法。方法该算法从WSN中存在的节点时钟错误及网络错误入手,通过设定最大偏移范围的方法,丢弃节点和网络错误时钟信息,以减少信息处理量,进而达到降低能量开销和出错率的目的。结果仿真实验结果表明,当存在节点时钟错误和网络错误时,该算法有较高的同步率以及较低的吞吐量。结论该算法改善了传统FTTS算法的性能,提高了能量效率,延长了网络寿命。     

基于SIMD技术的可重构去块滤波器结构

由于去块滤波运算数据量庞大的特点以及视频解码实时性的要求,近年来,去块滤波运算的硬件加速器已逐渐成为研究的热点。从兼顾系统的灵活性与性能的角度出发,设计了一种可重构去块滤波器。与传统的支持单一标准的去块滤波硬件加速器相比,该滤波器具有以下优点:实现了一种滤波算法可配置的滤波器结构,从而可以支持多个视频编码标准;采用了基于SIMD单指令多数据流技术,实现滤波数据全并行运算,使硬件高度规整,易于芯片布局布线;设计了1个4级可配置的流水线,重构为不同视频标准的去块滤波器,复用硬件资源,提高了硬件利用率和系统数据吞吐量。用这种架构实现了1个同时支持H.264、AVS、VP8、RealVideo 4种标准的多标准去块滤波加速器,时钟频率为200 MHz,能够用于多标准高清视频的实时滤波处理。     

用于EPA网络的实时调度方案

总结了现有网络控制系统(NCS)出现的问题和可行的解决方案.针对基于以太网传输的现场总线控制系统具有网络诱导时延,缺乏确定性和实时性的问题,提出了一种适用于EPA工业现场网络的精确实时调度设计方案.该方案通过时钟同步、时分多址调度增强系统通信的确定性,以并行处理报文信息的形式最大限度利用系统资源,达到更高的调度精度,并可以同时处理周期性出现和带有优先级的非周期出现的数据报文.基于FPGA的实验平台测试证明了此方案的有效性.     

基于WLAN信标的连续时钟同步算法

IEEE 802.11无线局域网自有的时钟同步协议的定时同步功能（timing synchronization function,TSF）采用偏移量补偿的方式.基于这种TSF满足不了实时应用对同步精度的要求,提出一种基于WLAN信标的主从结构式连续时钟同步算法.该算法具有同步精度高、时钟连续变化、抗信标延迟和丢失能力强等优点.     

基于Linux嵌入式操作系统的研究

从Linux内核实时性、实时调度策略以及时钟细粒度定时器三个方面,对Linux嵌入式实时化技术进行了探讨。在内核中插入抢占点或采用双内核系统,改善Linux的实时性能;通过动态优先级提高实时任务的调度性能;通过增加时钟中断频率或采用实时时钟一次性模式,实现时钟细粒度。     

基于CMOS时钟的实时控制

分析了实时钟的基本原理及其在Windows95／98环境下的使用方法，介绍了虚拟设备驱动程序的开发工具VtoolsD，探讨了利用软件包VtoolsD对系统CMOS／实时时钟(RTC)进行硬件定时的编程方法，并说明了实时钟硬件中断在Windows95／98环境下的实现过程，构建了在Windows平台下的实时测量和控制系统。结果表明，该系统可以满足高精度的伺服电机等实时测控任务的要求。     

基于EDF的实时数据库动态容错调度算法

实时数据库系统的事务调度过程中,对于即将完成的事务的抢占会造成CPU时间的浪费,降低系统的性能.针对实时数据库中的周期性实时事务提出了一种PEA(preemptive estimate algorithm)软件容错调度算法,算法基于EDF(earliest deadline first)进行事务调度,并结合负载优化算法进行适当调整,采用抢占评估策略来确定是否允许事务抢占,以最大化系统的资源利用率.通过实验测试,证明其具有良好的性能,能有效提高事务的成功率.     

基于无穷范数的视觉伺服自适应控制方法

针对基于视觉的机器人伺服过程中, 控制系统的精度和稳定性容易受到环境噪声、 设备性能等因素影响, 导致收敛指标不理想的问题, 提出一种基于无穷范数优化任务序列( INOTS: Infinite Norm Optimization Task Sequence)的自适应增益算法, 通过将实时全局任务细化为不同子任务, 根据不同时刻子任务的特点自动配置增益。 仿真结果表明, 相比于固定增益及传统自适应增益调节算法, 该增益算法可有效提高系统响应速度,增强控制系统的抗干扰能力, 提高系统稳定性。