摘要：现有基于构件的嵌入式实时软件开发过程着重于从结构的角度分解系统成若干构件,以及重用构件。实践证明,该开发过程还应从运行角度将构件映射成任务,并选择适当的实时调度算法。为此,根据目前的工程实践提出一种实时构件模型,包含将构件映射成任务的方式。描述了当前构件化嵌入式操作系统可以使用的4种调度算法,并比较这些算法的性能特点。提出抢占阈值(preemptionthreshold)调度模型更适合构件化嵌入式实时系统,仿真实验的结果证明了该结论。比较结果和结论对构件化嵌入式实时系统的设计和开发有一定的参考价值。

摘要：静态优先级调度在实际应用中经常受到系统支持的优先级个数的影响,当任务个数多于系统优先级个数时,需要将几个任务优先级映射成一个系统优先级.这可能引起优先级映射问题,使映射前可调度的系统(任务集合)在映射后变得不可调度.解决这一问题需要减少时间复杂度的映射算法和判定映射后任务可调度性的充分必要条件主要存在3种映射算法:(1)按照任务优先级递减顺序进行映射的DPA(decreasingpriorityassignment)算法;(2)按照优先级递增顺序进行映射的IPA(Increasingpriorityassignment)算法;(3)阈值段间映射法(thresholdsegmentmapping,简称TSM).描述了3种算法的实现和判定条件,论述并证明了算法特性,分析并通过仿真实验比较了算法的性能,最后总结了3种算法各自的适用场合.比较结果和结论对实时嵌入式系统的设计和实现具有一定的参考价值.

摘要：为解决传统互联网体系结构面临的困境,该文提出了新型的可重构柔性网络(Reconfigurable Flexible Network,ReFlexNet)体系架构。该文针对ReFlexNet中域间嵌入式承载网的构建方法进行了论述,提出了ReFlexNet的分布式分层管理体系和资源管理机制,并基于令牌传递的方式设计了分布式域间嵌入式承载网的构建方法,有效解决了大范围跨域的嵌入式承载网构建问题。为提高令牌传递的效率,在传统求解Hamilton回路的模拟退火算法基础上,提出了改进的令牌环构造算法ImprovedSA,通过对传统算法求得的解进行改良,可快速有效地找到更好的回路。

摘要：本文分析了现有构件化嵌入式操作系统所用调度算法存在的缺点,提出抢占阈值调度算法是更为合适的算法。通过仿真实验比较抢占阈值调度算法、非抢占式调度算法和FIFO(First-In-First-Out)调度算法的性能,证明了上述结论。通过分析现有嵌入式系统构件模型的特点,提出了一种构件模型以及将构件映射成任务的方式,还提出了一种设计方法。整个方案能提高构件化嵌入式操作系统的性能。

摘要：现有的先来先服务和预约调度算法中可重构任务调度顺序取决于该任务到达次序,无法体现不同任务的优先级差异以及前后任务的时间关联性,为此提出一种基于预约抢占的可重构任务在线调度算法.通过区分不同任务的优先级属性,并引入任务紧迫度的概念,实现差异化任务调度;对已预约任务采用预约失效机制,使高优先级或同优先级中紧迫度较大的新任务优先调度,从而实现对已预约任务队列进行抢占式调度.实验结果表明,该算法能有效地提高任务的整体调度成功率,并可优先保证高优先级任务的调度成功率.

摘要：针对普遍使用的线性搜索报文分类方法在时间效率方面的固有弱点,设计了一种依据数据流统计特性的规则集自适应动态优化算法。其中包括:规则权重计算、规则优化排序、动态触发优化等部分。在占用较少资源的情况下,较为有效地提高了系统性能,并经实验结果证明,应用效果良好。

摘要：针对最早截止时刻优先(earliest deadline first,EDF)调度算法队头阻塞任务导致资源利用率和配置端口复用率低下的问题,提出一种队头阻塞优化的EDF实时调度算法.通过定义无效阻塞任务并引入无效阻塞任务丢弃策略,提前判定和丢弃无法调度成功的任务,以利于后续任务调度;通过定义队头阻塞任务最早布局成功时刻,引入匹配任务提前配置策略和次队头任务提前配置策略,使阻塞过程中的部分空闲可重构资源和空闲配置端口得到有效利用.仿真结果表明,与EDF调度算法相比,采用文中调度算法有效地提高了调度成功率和可重构资源利用率.

摘要：提出了动态网络模型分析承载网资源迁移问题,并引入了迁移效率概念,设计了资源迁移方法。该方法以元请求迁移过程为基础,分别针对拓扑收缩和增长情况提出资源容错迁移和资源均衡迁移两种算法。仿真结果表明,基于迁移效率的资源迁移方法提高了请求接受率和负载均衡度,同时降低了迁移代价。

摘要：在阐述了硬件实时操作系统的结构和运行机制的基础上,着重论述了基于FPGA设计实现的硬件实时操作系统,并在Actel公司的APA075上实现了任务调度、中断管理、定时器管理等实时操作系统基本功能。该硬件实时操作系统具有强实时性、高确定性和低系统开销等优点。

摘要：针对硬件加速型融合防火墙,在保证其功能完善的基础上,设计并实现了一种可充分发挥系统性能的包处理流程。对各设计要点进行了详细说明并给出了设备性能测试结果。