基于AT91R40008微处理器的软件定时器设计

软件定时器是嵌入式系统中使用较多的定时器。文中介绍了一种单链表的软件定时器的组织管理方法，避免了其余算法中的冗余和排序等操作，从而使软件定时器更有效率。     

嵌入式Linux2.6的实时性能研究与优化

以Linux2.6内核为对象,对Linux系统实时性进行了研究.针对Linux中时钟粒度过大、临界区的执行造成系统反应延迟的不确定性和进程调度算法在任务调度过程中的公平性体现不够等,提出根据实时应用的特点设计了一个并行高精度定时器以提高时钟精度;采用自旋锁双模块控制方式对临界区进行管理以减少时延;修改0(1)调度算法的双队列操作,同时增加时间片轮询装置和采用动态计算通用进程的优先级和时间片的方法以提高调度的公平性和系统快速响应时间.实验测试表明:改进方案有效提高了系统的实时性,扩充了Linux在嵌入式领域的应用性.     

交替重复式定时器

交替重复式定时器张伯文（复旦大学，上海，２００４３４）本文所述的定时器相当于两只独立的定时器，但不同之处是一只计时，另一只休息。前者计时结束就休息，而后者就开始计时，互相轮换，交替进行，不断循环。因计时部分各自独立、分开计时，因而不会出现干扰现象。振...     

一种风铃式定时器算法研究与实现

基于软件实现的定时器可以减少对硬件和系统资源的占用。风铃式软件定时器算法采用首尾指针追赶机制,解决了定时器的资源管理问题;借鉴风铃外形,利用来自硬件或系统的一个定时触发和双向链表操作,通过对风铃串间隔计算及风铃串上定时器的挂接和删除,实现了定时器的启动、停止和超时等操作。性能测试结果表明,该算法的定时精度和误差符合预期,而且该算法对外接口简单易操作,还可为系统中的其他软件提供定制化服务。     

大型有限状态机系统中的定时器设计

定时器对于正确实现有限状态机功能有着很重要的作用。在大型系统中,实时操作系统本身提供的定时器功能有一定局限性,一般需要建立独立的定时器任务来为其他任务管理定时器申请。定时器管理包括定时器处理任务和为应用程序提供的编程接口两部分。应用程序通过函数调用操作定时器,通过消息、邮件等方式接收时超通知。定时器处理任务的优先级比较高,而且与编程接口同时操作定时器数据。所以在定时器管理的设计实现中要着重考虑算法和代码效率、可重入性等因素。     

一种基于双层位图的队列端口管理机制

队列端口是嵌入式实时分区操作系统规范ARINC653标准规定的一类重要分区间通信服务。队列端口服务位于用户态的分区层,实际的消息传输位于系统态的核心层,分区层和核心层之间的端口状态同步是队列端口设计需要解决关键技术。文章提出的基于双层位图算法的队列端口管理机制,提供了一种高效稳定的队列端口状态同步与管理方法,满足了嵌入式实时分区操作系统对队列端口通信的功能及性能要求。     

用Altera FLEX 10 k可编程逻辑器件实现定时器的设计

介绍了Altera公司的FLEX 10k嵌入式可编程逻辑器件，结合定时器的设计实例，详细阐述了设计方法，给出了FLEX 10k可编程器件在MAX＋PLUSⅡ环境下对定时器的设计和仿真。应用ISPB-99在系统编程实验板中的JEPFl0k10型实验套件，正确地实现了物理定时器的设计。     

基于S3C2410的嵌入式系统抗干扰性设计

在分析了影响嵌入式系统电磁兼容性因素的基础上,结合嵌入式芯片S3C2410的抗干扰性设计,从硬件和软件方面讨论了嵌入式系统的抗干扰措施.其中,硬件方面着重从电源抗干扰技术以及布线技术两方面论述了嵌入式系统的抗干扰性设计,软件方面包括S3C2410受到噪声干扰后由看门狗定时器电路启动的软件复位功能,并给出了软件复位执行顺序及看门狗定时器电路的设置程序.     

一种新的嵌入式Linux高性能定时器实现方法

本文提出了一种高性能Linux定时器ETimer(Enhanced Timer)的实现方法.通过对标准Linux内核的时钟中断处理程序进行修改,ETimer具有比标准Linux内核定时器更细的定时粒度和更高的中断优先级,因此可实现更精确的定时并避免硬件10中断的影响.本方法增强了嵌入式Linux系统的定时性能,并且不需改动Linux系统的其它组成部分如进程调度、文件系统、网络系统和驱动程序,适用于有较高定时性能要求的嵌入式应用场合.在ADSP-BF533处理器系统平台上的实验结果表明本方法可以显著地改进定时器性能.     

嵌入式Linux系统的开发与优化

介绍了嵌入式系统的概念和Linux系统的嵌入式特性,分析了嵌入式Linux系统的开发流程、工具链、内核移植和文件系统的设计,并从系统启动、体积和内存占有率等方面着手,讨论了嵌入式Linux系统的优化方案。该设计在国家体育总局的嵌入式计时产品中得到应用,提高了系统的稳定性、响应速度和运行效率。     

流量管理中队列调度算法研究

介绍了包交换芯片流量管理中队列调度的算法,分析DWRR(Deficit Weighted Round-Robin)算法的优缺点,并提出了一种基于DWRR改进的调度算法.该算法能够根据网络中实时的数据包帧长,来调节每次轮询中向各个队列添加的信用度,能够减少各个队列的时延,同时又增强带宽分配的相对公平性,改善了DWRR算法不能很好满足业务的时延特性.使用NS-2仿真器来对改进的算法进行网络仿真,最终的仿真结果表明改进后的DWRR算法能够有效地降低时延,可以在一定程度上提高QoS.     

A fuzzy-logic control algorithm for active Queue Management in IP networks

Active Queue Management （AQM） is an active research area in the Internet community. Random Early Detection （RED） is a typical AQM algorithm, but it is known that it is difficult to configure its parameters and its average queue length is closely related to the load level. This paper proposes an effective fuzzy congestion control algorithm based on fuzzy logic which uses the predominance of fuzzy logic to deal with uncertain events. The main advantage of this new congestion control algorithm is that it discards the packet dropping mechanism of RED, and calculates packet loss according to a preconfigured fuzzy logic by using the queue length and the buffer usage ratio. Theoretical analysis and Network Simulator （NS） simulation results show that the proposed algorithm achieves more throughput and more stable queue length than traditional schemes. It really improves a router＇s ability in network congestion control in IP network.     

电脑鼠电路的改进及搜索算法研究

为提高电脑鼠在迷宫中搜索并走出迷宫的速度，对MicroMouse615电路和搜索算法进行改进，采用分组分时的方式驱动红外传感器，使信号采集更加迅速；采用定时器驱动步进电机匀加速的方法，使其运行更加平稳；采用新迷宫算法，使搜索算法更加简洁高效。采用基于RTOS的多进程架构实现各算法，用无线模块实现实时跟踪与可视化，使系统调试更加方便。     

QPID-AVQ：一种基于队列的PID控制的AVQ算法

本文针对AVQ算法存在的不足,在PD-AVQ算法基础上,为进一步提高系统的稳定性,引入积分选项,构成PID-AVQ算法,运用控制理论推导出了满足系统稳定条件的取值范围.利用PID-AVQ算法更新虚拟带宽,综合考虑平均队列长度和包到达速率,提出了一种新的基于队列的PID控制自适应虚拟队列管理算法QPID-AVQ,可根据网络实际情况调节参数,保持队列长度稳定.仿真结果表明,当控制参数在稳定范围内取值时,QPID-AVQ算法能较好地适应网络状态变化,使队列长度始终维持在期望值附近,而不受用户数量的影响,具有较好的稳定性、抗干扰能力和较高的带宽利用率,综合性能优于PD-AVQ和RED算法.     

基于非线性干扰观测器的主动队列管理

针对主动队列管理系统存在UDP流干扰的拥塞问题,本文基于非线性干扰观测器提出了一种主动队列管理算法。采用非线性干扰观测器对UDP流干扰进行估计,从而减小了主动队列管理系统的干扰。然后利用设计的非线性干扰观测器,使用反步滑模方法设计了一种主动队列管理算法。由于观测误差的界未知,设计了一种自适应律来避免必须事先知道观测误差的界。仿真结果表明,该算法对UDP流干扰具有较强的鲁棒性,能使队列长度较好地稳定在期望的队列长度附近。     

基于DSP的DMR终端时隙同步设计与实现

时隙同步是TDMA无线集群通信系统能够正常工作的至关重要的一个环节。关于时隙同步的研究大部分集中在同步位置搜索算法上,却鲜有如何在具体平台上系统实现的介绍。根据DMR协议独特的彼此正交或负相关同步序列,通过搜索这些位于突发中间的同步序列可以计算出当前解调数据中同步序列所处的位置,然后再产生DMA中断及定时器中断时,计算出定时器所需定时的长度,重新设置定时器寄存器值,调整定时器定时长度使得定时器中断与时隙边沿同步。实际测试证明该方法的同步误差在10μs以内,满足DMR协议系统要求。     

一种基于模糊逻辑的主动队列管理算法

主动队列管理 (ActiveQueueManagement,AQM)技术作为Internet拥塞控制的一种有效方法 ,对于提高In ternet的服务质量具有十分重要的作用 .本文根据TCP拥塞控制算法基于数据包丢失的窗口变化机制 ,设计了一种基于模糊逻辑的主动队列管理算法 .该算法依据路由器中队列长度的变化情况 ,根据一定的模糊自校正原则来调整数据包的丢弃概率 ,从而使路由器中的队列长度稳定在参考值附近 .仿真结果表明该算法不但十分有效 ,而且对不同的网络状况具有很好的适应能力 .     

一种基于消息方向的移动台状态转移方案

论文基于即时消息业务中上下行消息流之间的相关特性,提出了一种根据先前所处理消息的方向为移动终端状态定时器分配不同阈值的机制,并研究了其对下行包队列长度、下行消息时延和功耗节省等性能的影响。仿真结果表明,与传统单值状态定时器方案相比,该机制在保证相似服务质量的基础上显著降低了移动终端的功耗。     

用于DiffServ的核心无状态的虚拟时钟调度算法

提出了一种同时满足对资源进行分配要求和具有良好的可扩展性要求的包调度算法。通过一个基于虚拟时钟的 FIFO 队列来达到公平队列中多个队列的效果,即在不同的流间实现资源的公平分配;同时,由于在核心路由器维持的是一个 FIFO 队列,因此无需进行每流状态的管理和对收到的数据包执行按流分类的工作,这样较之公平队列算法大大地降低了在核心路由器的系统开销,从而满足可扩展性的要求。     

串扰噪声约束下的过点分配算法

提出了一种在过点分配阶段解决噪声耦合效应问题的算法.该算法采用优先队列同拆线重布策略相结合的方法,控制由互连线耦合电容引起的串扰噪声.算法中,首先按照线长和约束限制,将线网划分到若干个优先队列中.然后,将每个优先队列的过点分配问题转换为线性分配问题.在完成一个线网队列的分配后,通过过点分配后处理过程检查串扰约束满足情况,对违反约束的线网对进行拆除,放入后续线网队列进行重新分配.实验数据表明,该算法能够取得好的效果