多处理器固定优先级算法的可调度性分析

针对多处理器实时调度中的固定优先级(FP)调度算法,提出了一种改进的可调度性判定方法。引入Baruah的最早截止期优先(EDF)窗口分析框架,将高优先级任务带入作业的最大数量限定为m-1(m为处理器个数),进而对任务的干涉上界进行重新界定,并由此得到一个更加紧密的可调度性判定充分条件。仿真实验结果表明,该方法增加了通过判定任务集的数量,体现出更优的可调度判定性能。     

mesh优先级容错路由

随着深亚微米技术的发展,片上网络（Network on Chip,NOC）已成为芯片设计的热点。单位面积晶体管的急剧增多,给NOC可靠性带来了挑战。当节点或链路出现故障时,如何实现容错,提高系统可靠性成为NOC设计的重点。在对NOC容错技术进行简要介绍的基础上,利用现有mesh拓扑结构和维序路由算法,提出一种全新的基于优先级的mesh容错路由算法（fault-tolerant routing in mesh based on priority,PR算法）,并采用OPNET仿真平台对算法进行仿真和性能对比。     

一种具有优先级的MAC协议时延性能分析

为了满足高动态终端对接入时延的需求,设计了一种带有优先级的随机预约/按需分配相结合的MAC协议RRDAMA-P(random reserve /demand assignment multiple access protocol with priority),同时结合排队理论推导了高低两种优先级节点的平均时延近似表达式。利用OPNET软件验证了RRDAMA-P协议的有效性,结果表明RRDAMA-P协议不仅可以满足不同终端的优先级要求,而且实现了更好的时延性能。     

ND-Polya类比实现技术

从认识论和方法论的角度来看,分类不是认识事物解决问题的唯一方法,类比同样十分重要．然而传统的继承只体现分类的方法．自行设计的面向对象语言ＮＤ－Ｐｏｌｙａ通过引入新的继承机制——柔性继承来支持类比方法．使用柔性继承机制,程序员能以描述事物或问题间相似性的方式进行软件开发．文中简要介绍了ＮＤ－Ｐｏｌｙａ的柔性继承设施,并在此基础上具体地讨论了该机制的类比实现技术．     

实时控制系统中固定优先级调度的延迟与抖动控制

在基于固定优先级调度实时控制系统中,任务的延迟与抖动是影响系统稳定性的重要因素,提出一种基于可抢占时间阈值的延迟与抖动控制策略,给出一种保证系统可调度的最优闽值分配算法,并通过对任务延迟和抖动的分析量化出阀值分配后的争最大可能IO延迟及抖动.最后通过仿真实验验证了该策略的有效性.     

无线Mesh网络的高实时业务调度方法*

为了解决无线Mesh网络实时业务的规划调度问题,提出一种基于动态规划的实时业务调度算法。首先,通过边集映射,将网络中的边转化为映射节点,进行阶段划分。然后,每个Mesh路由器节点根据缓存中的队列情况预测数据包的排队时间,并结合业务截止期,进行优先级重新分配,得到映射边的接入权值。最后,利用动态规划算法,根据映射边的接入权值选择最优的映射节点接入次序,得到该业务在各阶段的最优调度顺序。仿真结果表明,该算法能够兼顾高、低优先级业务的实时需求,降低全网业务的平均时延和丢包率。     

粒子群优化多处理机任务调度算法

提出基于粒子群优化的多处理机调度算法,采用列表调度,同时把粒子群的矢量表达方式转换为基于调度优先级的模型。调度结果显示能提高全局搜索能力,加快进化速度,优于模拟退火等启发式算法结果。     

软件Agent的继承性研究

Agent作为一种受限的智能对象,对Agent的继承特性进行深入研究并将继承机制嵌入到AOP(agent-oriented programming)中则具有重要意义.文章基于BDI Agent模型,对软件Agent的继承性和复制行为进行了研究.从单继承和多继承两个方面给出了Agent继承的语义,将Agent实例的动态复制机制形式地划分为功能分割、逻辑分割、择优分割和返祖分割这4类,分析了每类分割方式的作用,并基于电子市场系统应用背景给出了相应的实例.     

嵌入式实时系统优先级翻转问题的研究

本文介绍了实时系统解决优先级翻转问题的几种策略。通过对嵌入式实时系统μc/os-Ⅱ内核的研究，分析μc/os-Ⅱ如何利用原始优先级上限协议解决优先级翻转问题，进一步讨论了采用该协议处理优先级翻转时存在的问题，给出了一种采用立即优先级上限协议来解决优先级翻转问题的方法。     

基于回归测试的软件测试方法的研究与应用

为节省回归测试的时间和资源,提出了一种基于回归测试的软件测试方法（Hierarchy-PS-TCP）。该方法首先按照分层程序切片技术搜索程序的不同版本,利用UML类图及顺序图,从而定位不同版本程序间的差别。仅对差别部分生成测试用例集,节省大量开支。再利用优先级技术按照测试用例优先级公式对测试用例划分优先级,根据优先级高低进行排序,按照次序进行回归测试。从而提高了回归测试的效率,有效地缩减了回归测试用例集,同时降低了回归测试的成本。