共查询到20条相似文献,搜索用时 93 毫秒
1.
分析了软件容错模型中的BCE容错调度算法,针对该算法中的反向调度和正向调度两个过程,给出了RMB、DMB、EDFB 3种反向调度算法和RMF、EDFF 2种正向调度算法,指出了反向调度和正向调度相互协调的特性。将各种算法在BCE算法中进行模拟,结果表明EDFF正向调度算法能够与3种反向调度算法更好地协调,从而获得比RMF正向调度算法更高的调度性能。模拟结果表明,3种反向调度算法在BCE算法中的性能相近。得出RMB(或DMB)反向调度算法与EDFF正向调度算法的组合较适用于软件容错模型的结论。 相似文献
2.
为了保证实时系统在发生任务失效时仍旧能够正常地工作,通常采用软件容错模型来提高实时系统的容错能力。本文分析了软件容错模型中的BCE容错调度算法,针对该算法中的反向调度和正向调度两个过程,给出了RMB、DMB、FDMB、EDFB四种反向调度算法和RMF、EDFF两种正向调度算法,并指出了反向调度和正向调度相互协调的特性。将各种算法在BCE算法中进行模拟,结果表明,EDFF正向调度算法能够与四种反向调度算法更好地协调,从而获得比RMF正向调度算法更高的调度性能;模拟结果还表明,四种反向调 度算法在BCE算法中的性能相近。最后,本文得出了RMB(或DMB)反向调度算法与EDFF正向调度算法的组合较适用于软件容错模型的结论。 相似文献
3.
针对虚拟信道调度算法的通用设计问题,设计了独占式轮转和顺序式轮转两种全同步调度算法、抢占式优先和非抢占式优先两种全异步调度算法、以及独占式混合和顺序式混合两种同步/异步混合调度算法,进一步实现了基于动态窗口的虚拟信道通用调度算法,通用算法采用双层调度模型,通过参数配置可实现8种调度策略。实践表明,通用算法既能满足同步数据固定时隙要求,又能适应异步数据动态调整要求,还能满足应急数据及时发送要求,窗口边界和信道边界可动态调整,减少了信道资源浪费,具有广泛通用性和良好适应性。 相似文献
4.
光突发交换是实现IP/DWDM网络的一种非常有前途的方案.已有的FF调度算法和LAU调度算法都没有考虑QoS功能、波长转换等因素,在此基础上,进行了部分改进.提出了两种改进型的网络数据信道调度算法:优化波长转换调度算法OWCT和重分服务(RFA)调度算法.通过NS2仿真实验验证,证明这两种改进型的数据信道调度算法在确保高优先权的数据可靠性传输方面、减少光突发交换网络中的光信号的波长转换次数方面,与已有的FF调度算法和LAU调度算法相比,具有更好的性能. 相似文献
5.
6.
7.
8.
王春娟 《数字社区&智能家居》2013,(26):5963-5964
LVS集群是一种有效的集群解决方案,其性能依赖调度器上配置的调度算法,该文研究IPVS软件的基本框架,分析常用两种动态调度算法,为选择合适的负载均衡算法提供依据。 相似文献
9.
提出了用于解决作业车间调度问题的离散版粒子群优化算法。该算法采用基于先后表编码方案和新的位移更新模型,使具有连续本质的粒子群优化算法直接适用于车间调度问题。同时,利用粒子群优化算法的全局搜索能力和禁忌搜索算法的自适应优点,将粒子群优化算法和禁忌搜索结合起来,设计了广义粒子群优化算法和粒子群—禁忌搜索交替算法两种混合调度算法。实验结果表明,两种混合调度算法能够有效地、高质量地解决作业车间调度问题。 相似文献
10.
11.
对传感器网络中一类新查询--节点个数约束查询,提出能量有效的查询处理算法.算法主要由查询下发和结果回收两部分构成.查询下发算法首先根据节点个数约束查询的特点提出相关节点选择以及基于Steiner树的查询下发算法.然后对该下发算法以及一种基于洪泛的能量有效查询下发算法的能量消耗进行分析,并对比两种算法的能量消耗从中选择适当的下发算法.结果回收算法提出直接和间接两种结果回收方式,并给出两种方式在进行结果回收时能够节省能量的条件.仿真实验表明,提出的能量有效节点个数约束查询处理算法能够在满足用户查询精度的同时,使其能量消耗低于其他查询处理算法. 相似文献
12.
Barnes近似最近邻算法是当前匹配性能优秀的近似块匹配算法,将其应用于稠密光流的计算中,并与OpenCV中实现的两种稠密光流算法进行对比。针对Barnes算法不易并行化的不足,对Barnes算法中的传播过程进行修改,使其易于在GPU上实现并行加速。实验表明,经并行加速后的光流算法比原算法快两倍以上,而在精确度上与原算法接近,并且都优于OpenCV实现的两种稠密光流算法。 相似文献
13.
朱俚治 《网络安全技术与应用》2014,(9):80-81
当今的病毒是多种多样的,为了有效应对这些众多的病毒,计算机病毒检测安全人员必须使得病毒检测算法具有智能性.病毒特征代码算法是一种常用的病毒检测算法,但该算法缺乏一定的智能性,因此本文将一些智能性算法在其算法上进行应用.MMTD算法和模拟退火算法是两种智能性算法,这两种算法将进一步增强病毒特征代码算法的智能性,因此本文提出的算法能够进一步提高目前病毒的检测的智能性. 相似文献
14.
15.
现有量子同态加密算法局限于二维或三维的希尔伯特空间,突破这种低维度的限制,基于任意两个[d]维酉算子的可交换性提出了两个[d]维量子同态加密算法。一种是单粒子上的[d]维量子同态加密算法,另一种是多粒子上的[d]维量子同态加密算法。每个算法包括密钥生成子算法、加密子算法、评估子算法和解密子算法,证明了两个量子同态加密算法的正确性并举例予验证算法的可行性。由于评估算法不依赖于客户端的密钥,并且输出态具有完全混合态性质,保证两个算法的安全性。仿真结果显示解密子算法的输出与评估子算法对明文的直接计算结果完全一致,验证了两个算法的同态特性。 相似文献
16.
宏单元阵列布局的两步模拟退火算法 总被引:1,自引:1,他引:0
本文提出了一种适用于VLSI布局的算法-两步模拟退火算法,针对宏单元版图模式的特点,算法将通常的模拟退火过程为分两步完成,从而使得算法性能有所改善。 相似文献
17.
SMR是一种基于DSR算法的多路径路由算法,这种算法的本身具有明显的局限性。第一,它可能在存在多条不相关多路径路由的情况下选择两条相关多路径路由作为最后的主路由与备份路由;第二,它在目的节点只收到一个RREQ分组的情况下只生成一条主路由,而实际可能存在多条传输线路。针对SMR算法的局限性,本文提出一种改进的SMR算法—ISMR,该算法保证了两条路由的形成,保证了在存在多条不相关多路径路由情况下,一定会生成两条不相关多路径路由。 相似文献
18.
为了快速地进行分类,根据几何思想来训练支持向量机,提出了一种快速而简单的支持向量机训练算法——几何快速算法。由于支持向量机的最优分类面只由支持向量决定,因此只要找出两类样本中所有支持向量,那么最优分类面就可以完全确定。该新的算法根据两类样本的几何分布,先从两类样本的最近点开始;然后通过不断地寻找违反KKT条件的样本点来找出支持向量;最后确定最优分类面。为了验证新算法的有效性,分别利用两个公共数据库,对新算法与SMO算法及DIRECTSVM算法进行了实验对比,实验结果显示,新算法的分类精度虽与其他两个方法相当,但新算法的运算速度明显比其他两个算法快。 相似文献
19.
实际应用中经常需要对两个三维曲面模型进行配准。最近邻点迭代(ICP)算法是目前最常用的一种曲面匹配方法,传统的ICP算法效率很低,不能满足实时的要求,Rusinkiewicz等人提出一种快速ICP算法,极大地提高了配准效率,然而当两个模型旋转错位较大时不能进行正确的配准。该文提出一种改进的基于ICP的曲面匹配方法,先进行粗略配准,再运用一种改进的快速ICP算法进行精确配准,经测试该方法不仅得到了很好的配准效果,而且配准效率达到了实时的要求。 相似文献
20.
刘敏 《单片机与嵌入式系统应用》2012,12(6):13-15
设计了一套以WiFi技术和RFID定位技术为基础的定位系统,简单介绍无线WiFi网络的优势及系统的硬件部分。在算法方面详细描述了LANDMARC算法和三边定位算法,对两种算法的优缺点进行分析,并结合两种算法提出一种新的算法。并在某公司楼道中进行实验,结果表明该定位算法取得了在2m范围内的准确定位。 相似文献