基于角色和时序式的虚拟协同设计冲突解决机制研究*

针对虚拟协同设计中的设计冲突问题,提出了基于角色和时序式的协同设计冲突解决机制。在分析虚拟协同设计环境特点的基础上,根据冲突产生的原因将其划分为不同的种类。对协同设计中的冲突行为进行建模,引入模糊数学中隶属度的概念来表示不同角色的优先级,并通过矩阵运算来确定角色对模型的操作权。介绍了角色的管理及变更机制,在虚拟协同设计环境中得到了应用验证。     

AUV协同设计平台中多任务流调度算法研究

对AUV协同设计平台中多个任务流的调度问题进行建模,将其转换为分布式计算环境下的独立任务在线调度问题。针对系统异构和任务流具有优先级属性的特殊性,提出了一种基于预测的多任务流调度算法,采用统计和预测的方法评估各工作站执行任务的效用,并设计优先级策略和暂停调度策略,保证具有较高优先级的任务流较早分配和执行。实验结果表明,该算法在参数选取适当的情况下,性能优于传统的MCT和MET任务调度算法。     

基于多属性优先级的动态路径规划方法

针对现存大多数动态路径规划算法目标单一问题进行研究,提出基于理想点的多属性决策方法解决该问题,属性的选取融合时间、路程及现代最为重视的安全因素,使得动态路径规划的结果更加均衡。同时在多属性决策过程中引入优先级这一概念,使得驾驶员可以根据自身的需求及驾驶技术对交通信息的重要度进行排序,得到匹配度最高的驾驶方案。仿真结果表明,基于多属性优先级的动态路径规划算法既能够起到多目标均衡的路径规划效果,同时又能够实现个性化驾驶。     

基于优先级分类的工业无线网络确定性调度算法

确定性调度技术对于工业无线网络数据的实时性和确定性传输有着重要意义.本文针对工业无线网络数据流本身存在优先级分类属性的情况,基于多信道时分多址接入(TDMA)技术,在分析高优先级数据流对低优先级数据流造成的链路冲突延时和信道竞争延时基础上,对网络进行调度预处理,进而排除参数不合理的网络,并向网络管理者反馈.对于通过预处理的网络,调度算法优先为高优先级数据流的链路分配时隙和信道资源,而对属于同一类优先级的数据流,提出一种基于比例冲突空余时间的调度方案,在满足可调度性条件的前提下,根据各链路的比例冲突空余时间值从小到大依次分配时隙和信道资源.实验结果表明,所提出的调度算法可以取得较高的网络调度成功率.     

基于特征优先关系的冲突消解方法*

提出了一种基于特征优先关系的冲突消解方法,该方法通过制定设计人员的静态优先级和特征操作的动态优先级,可以有效地预防、检测和消解冲突,维护了协同模型的一致性。同时,还采用了负载平衡技术,保证了协同建模的效率。     

基于BP神经网络的维修任务优先级分类方法

在任务执行期合理、科学地确定维修任务的优先级别对于有序、高效地组织维修保障活动具有重要意义。提出了一种基于BP神经网络的维修任务优先级分类方法。详细介绍了神经网络模型的建模过程,其中重点介绍了模型设计,包括输入数据准备、输出数据准备与神经网络结构。所建立的神经网络模型通过对输入与输出的训练,可以学习准则与维修任务优先级之间的复杂关系,获得并表示决策者的偏好,有效地辅助决策者对维修任务优先级进行分类。     

优先级评估下的软件源文件可疑度度量方法

为深入提高软件可靠性,面向软件源文件缺陷定位效率低、精度不高等问题,提出优先级评估下的软件源文件可疑度度量方法.融合多属性决策算法与相似度理念,自适应调节个体决策结果,按照专家权重获得全新的群体决策,从高到低排序软件源文件缺陷可疑度度量顺序;使用粗糙集理论与模糊聚类算法分析软件缺陷数据,划分缺陷属性权值,计算缺陷数据与...     

使用相似和事务传送处理移动环境下的过载和事务重启问题

为减少移动实时数据库中优先级倒置而引起的事务重启和过载问题,探讨并使用事务船载方法来减轻移动网络跨区处理以及优先级倒置时所引起的过载问题.研究并采纳基于相似的分布式高优先级2阶段锁定协议(SDHP-2PL)来减少优先级倒置时事务重启的数量以保证移动实时环境下数据的正确性和截至时间的满足.由于采用事务船载方法使得事务的过载通信数量大量减少,同时使用相似概念也增加锁请求被授予的概率.     

本体映射中的概念相似度计算

本体是概念、属性和关系的集合．本体映射是解决本体异构的最好方法。文中针对目前本体映射过程中概念相似度计算存在的问题,提出一种综合的相似度计算方法。先根据本体中两个概念名称的相似性,选出最相关的概念,减少相似度的计算,然后分别基于概念的属性、实例和关系来计算概念相似度,并进行综合得到概念相似度。在计算属性相似度时,先通过计算属性的信息增益来确定各个属性的优先级,最后只选取几个信息增益大的属性进行相似度的计算,从而减小计算量。     

本体映射中的概念相似度计算

本体是概念、属性和关系的集合,本体映射是解决本体异构的最好方法.文中针对目前本体映射过程中概念相似度计算存在的问题,提出一种综合的相似度计算方法.先根据本体中两个概念名称的相似性,选出最相关的概念,减少相似度的计算,然后分别基于概念的属性、实例和关系来计算概念相似度,并进行综合得到概念相似度.在计算属性相似度时,先通过计算属性的信息增益来确定各个属性的优先级,最后只选取几个信息增益大的属性进行相似度的计算,从而减小计算量.     

基于优先级继承协议解决μC/OS优先级逆转问题

针对μC/OS的特点给出了一种基于优先级继承协议解决优先级逆转问题的方案.μC/OS作为一种应用广泛的嵌入式实时操作系统,是基于优先级的可抢占的调度方案的,不可避免地存在优先级逆转的问题.解释了优先级逆转发生的原因,简单分析了解决该问题的方案,并在分析μC/OS运作原理的基础上,针对μC/OS的特点实现了基于优先级继承协议的互斥向量,为解决μC/OS优先级逆转问题提出了另外一种可行的方案.最后通过2个简单的实验,在S3CA510平台验证了该方案的正确性与可行性.     

关于RTOS抢占式调度及优先级反转的几点探讨

抢占式调度是RTOS的一个重要的调度策略,它保证了嵌入式系统的实时性.合理地分配任务的优先级和使用系统资源将会大大提高系统的性能.而解决优先级反转问题将保证系统共享资源的合理使用和多任务的正常运行.在对RTOS抢占式调度策略的研究的基础上,指出了什么是优先级反转,以及问题发生的原因,并给出了优先级继承和优先级封顶的解决方法.     

基于容错技术的优先级反转研究*

优先级反转是实时系统中出现最多的问题。为了防止这种现象的发生,目前经常采用的方法是优先级继承和优先级置顶。但是,它们在特定情况下也存在缺陷。容错技术是提高系统可靠性的重要保障,利用容错技术对优先级继承进行扩展,可以更好地解决优先级的反转问题,保障了系统的实时性能。     

改进的优先级继承协议在μC/OS中的实现

优先级反转是在基于优先级可剥夺型的实时系统中由于访问共享资源造成阻塞而引起的高优先级任务在低优先级任务之后执行的现象。本文在深入研究相关协议和μC/OS-Ⅱ内核的基础上针对这些缺陷提出了一种改进的优先级继承协议并在μC/OS-Ⅱ上实现了基于该协议的算法。     

一种改进型优先级天花板协议设计与实现

分析了嵌入式操作系统μC/OS-II产生的优先级反转问题及缺陷,提出了一种改进型优先级天花板协议,给出了协议的原理,该协议可以解决优先级反转问题,具有预防系统死锁等特点,并介绍了“修改μC/OS-II内核以实现改进型优先级天花板协议”的思想和方法。     

VxWorks下基于多任务调度的分析和研究

VxWorks操作系统是一个功能强大、而且独立于处理器的实时操作系统,它具有真正微内核的相当小的层次结构。稳定、可靠、高性能的内核以及友好的用户开发环境等优点使得VxWorks被广泛应用于高精尖以及实时性要求极高的领域。文中在分析VxWorks内核的多任务调度以及相应的调度算法的基础上,提出了基于优先级的多任务资源共享问题的解决方案,并介绍了一个解决优先级倒置的方案实例。     

ATM交换机中的优先级控制策略

文章对ATM交换机中优先级控制策略进行了详尽的分类,介绍了其中典型的空间优先级控制策略及时间优先级控制策略,并对它们的优劣进行了比较。     

嵌入式LINUX中就绪任务优先级反转问题研究

本文分析了嵌入式Linux中的最高就绪任务的查找算法．指出该算法存在的不同优先级的反转问题．针对这一问题进行研究。并给出了相应的解决方案。     

嵌入式操作系统SolCS中优先级反转问题研究

研发一个嵌入式实时操作系统时需要解决很多任务与共享资源之间的关系问题.介绍了优先级反转问题的理论模型,详细分析和比较了解决优先级反转问题的常规方案--优先级继承协议和优先级天花板协议.重点针对一个自主研发的嵌入式实时操作系统SolCS,提出了一种新的优先级反转问题解决方案并应用于其中,获得一个强实时能力的嵌入式操作系统.     

一种有限优先级的静态优先级分配算法

静态优先级调度在实时系统中得到了广泛应用.然而,静态优先级调度受到系统支持的优先级个数的限制.当任务的个数大于优先级个数时,需要将多个任务映射到同一个优先级.针对优先级个数有限的情况,给出了在截止期限大于周期时任务可调度的充分必要条件,并提出了基于有限优先级的静态优先级分配算法(AGP).AGP算法对于基本任务集合是最优的静态优先级分配算法.其最优性表现在,所需的优先级个数最小,并且若采用AGP算法不可调度某个任务集,则采用其他静态优先级分配算法也不可调度该任务集.模拟结果表明,AGP算法的可调度性要远远大于常量法.AGP算法对于解决在嵌入式实时系统中任务的优先级分配问题具有重要意义.