用OPSBOPMs实现超立方体系统的容错路由

提出了针对超立方体结构多处理机系统的最优通路集的新概念和建立基于最优通路集的最优通路矩阵(OPSBOPMs)的新算法,并给出了基于OPSBOPMs的容错路由算法,证明了该算法是基于最优通路矩阵(OPMs)和基于扩展最优通路矩阵(EOPMs)容错路由算法的扩展.研究结果表明该算法的存储开销与OPMs的相同,但记录的最优通路的信息包含了它们所记录的最优通路的信息,使搜索最优通路的能力增强.     

超立方体网络中基于LIP的广播容错路由算法

论文给出超立方体网络中的LIP容锆模型,基于该模型提出三个重要的性质定理,并给出超立方体网络中基于该模型的广播容错路由算法.该算法能容许大量的错误节点,且算法所需时间步仅与LIP节点数有关而与故障节点数无关,因此具有较大的优越性.     

超立方体网络并行容错路由算法

研究了具有大量错误结点的超立方体网络中的并行容错路由算法.其步骤是首先,通过实验分析基于局部k维子立方体连通性容错模型中并行容错路由算法的容错性和效率,然后分析k=3且有多达25.0%的错误结点时并行容错路由算法的容错性和效率.研究结果表明并行路由算法所能找到的并行路径的数目最多可达到min(D(u),D(v)),至少可达到min(Dk(u),Dk(v));如果只考虑k比较小(如3,4,5等)而n比较大(如10,15,20等)的情况,则min(D(u),D(v))与min(Dk(u),Dk(v))非常接近,说明并行路由算法所能找到的尽可能多的并行路径的能力是接近最优的;并行容错路由算法容错性强,效率高.     

超立方体网络广播容错路由算法

研究了具有大量错误结点的超立方体网络中的广播容错路由算法.假定Hn是一个局部3维子立方体连通的n维超立方体网络,并且每一个基本的3维子立方体中分别最多有1个和2个错误结点,从理论上证明了在最坏情况下基于shouting广播通信模式的广播容错路由算法分别经过最多1.5(n-1)和2(n-1)时间步,就可以将源结点的信息广播到Hn中的所有正确结点中;通过实验验证了在均匀和独立的错误结点分布情况下广播时间步的上界实际上只有n+1,支持了理论分析结果.     

局部扭曲立方体单播容错路由算法

局部扭曲立方体是一种新型的网络拓扑结构．基于此网络拓扑结构,利用安全级概念以及此种网络拓扑结构自身特有的性质设计了一种单播容错路由算法．通过模拟仿真实验对该算法进行了性能评价与分析．当故障节点的数目达到或超过一半时,仍能保持在一个相当高的容错路由成功率上．另外,该算法所选线路在多数情况下是最短距离．     

折叠超立方体网络的边容错哈密顿性

证明了在至多具有2n-3条故障边的n维（n≥3）折叠超立方体网络中,如果每个顶点至少与两条非故障边相邻,则存在一个不含故障边的哈密顿圈.这个界是最好的.     

超立方体网络的容错哈密顿Laceability

超立方体网络Qn是著名的互连网络之一.证明了在具有fav对不相交的相邻点对集Fav和fe条边集Fe发生故障的n维超立方体网络Qn(n≥3)中,如果0≤fav≤n-3,2fav+fe≤2n-5,且每个非故障点至少与2条非故障边相关联,则Qn-{Fav∪Fe}是哈密顿Laceable.该结果推广了现有文献的相关结果.     

Mbius立方体互连网络上基于连通度的容错路由选择算法

Mbius立方体具有很多优越的性质,已经被用作多种并行机中处理器连接的拓扑结构并引起了国际上许多研究者的研究兴趣。处理机发生故障是难以避免的,其解决办法便是可容错技术,因此,给出一个好的容错路由选择算法也是非常必要的。本文以0-Mn为例给出一个Mbius立方体互连网络上基于连通度的容错路由选择算法,并分析该算法的时间复杂度为O(n)。     

超立方体中求解LIP的改进程序

基于超立方体中的LIP容错模型及其该模型的三个重要性质,给出超立方体中求解LIP的改进程序．该程序不仅删除了原程序中单条导出路完成函数,而且还改进了下个结点是否可行的判断函数,除此之外,程序还改进了对LIP条数的记录和计算,使程序的运行时间大大减少,因此具有较大的优越性．     

M(o)bius立方体互连网络上基于连通度的容错路由选择算法

Mobius立方体具有很多优越的性质,已经被用作多种并行机中处理器连接的拓扑结构并引起了国际上许多研究者的研究兴趣。处理机发生故障是难以避免的,其解决办法便是可容错技术,因此,给出一个好的容错路由选择算法也是非常必要的。本文以0-Mn为例给出一个Mbius立方体互连网络上基于连通度的容错路由选择算法,并分析该算法的时间复杂度为O（n）。     

蜂窝网络上的虫孔容错路由算法

蜂窝网络是新近提出的并行多处理机互连网络结构.针对该网络提出了一个无故障最短路径单播路由算法,然后基于该算法使用虚拟信道技术设计了一个凸形故障容错路由算法.这2个算法都是无死锁的,容错路由算法也只使用局部信息路由报文.     

LHS抽样遗传算法

文献研究了遗传算法的运行机理及特点,即遗传算法是一个具有定向制导的随机搜索技术,其定向制导的原则是：导向以高适应度模式为祖先的＂家族＂方向。以此结论为基础,利用拉丁超立方体抽样（LHS）的理论和方法,对遗传算法中的交叉操作进行了重新设计,给出了一个新的GA算法,称之为LHS遗传算法。将LHS遗传算法应用于求解优化问题,并与简单遗传算法和文献中的佳点集遗传算法进行比较,通过模拟比较,可以看出新的算法不但提高了算法的收敛速度和精度,而且避免了其它方法常有的早期收敛的现象。     

基于反馈线性化的主动容错控制器设计

针对一类满足Lipschitz条件的非线性系统,基于反馈线性化提出了一种主动容错控制方法,并将其应用到了某机器人系统中.仿真表明,在故障发生时,容错控制器不仅能够保持闭环系统的稳定性,而且能够有效地补偿故障对输出的影响,因此输出依然能够对参考输入具有较好的跟踪性能.     

可进化模块冗余软件混合容错模型

为提高软件的可靠性和生存能力,该文提出一种基于进化计算的可进化模块冗余软件混合容错模型.分析了模块化对可靠性的影响,根据程序局部性原理,将模块分为核心模块和一般模块,采用对核心模块进行软件冗余、对一般模块进行时间冗余的混合冗余方法,在降低冗余规模的同时减少对软件性能的影响;实验结果表明,该文可进化模块模型能有效提高软件的可靠性和生存能力.     

基于指数稳定性理论的容错控制

研究了连续多变量系统的容错控制问题,针对传感器故障和执行器故障,基于指数稳定性理论,提出了一种新的容错控制器设计方法,并用设计示例及仿真结果验证了该方法的有效性.     

基于GA的计算机数学试验Mm-LH设计

将遗传算法(ＧＡ)引入到计算机数学试验(ＣＥ)的研究中,在ＭｍＬＨ设计空间,给出新的位串编码规则及相应的遗传操作,从而得到一个构造ＭｍＬＨ设计的有效方法,与传统方法相比,它具有更高的构造效率比,并可将其用于其它准则的设计研究与构造中·     

超立方体上的奇异值分解

本给出了在超立方体连接的单指令流多数据流（ＳＩＭＤ）机器上进行矩阵奇异值分解（ＳＶＤ）的算法，对ｍ×ｎ／２个处理单元的ＳＩＭＤ机器上进行ＳＶＤ，时间复杂度为Ｏ（ｌｏｇｍ．ｎ．ｌｏｇｎ）。本还给出了大型矩阵在固定大小的ＳＩＭＤ机器上求解ＳＶＤ的行压缩与列分割方法。     

基于状态观测器系统的鲁棒容错控制

针对一类带有数值界不确定性的状态观测器系统，设计了使其保持闭环系统鲁棒稳定的反馈控制律，对传感器故障具有完整性，并且控制器的选取仅依赖于一组LMI。由于Matlab中有关于LMI解法的专门命令，从而使得计算方法简单和有效。     

基于EDF的实时数据库动态容错调度算法

实时数据库系统的事务调度过程中,对于即将完成的事务的抢占会造成CPU时间的浪费,降低系统的性能.针对实时数据库中的周期性实时事务提出了一种PEA(preemptive estimate algorithm)软件容错调度算法,算法基于EDF(earliest deadline first)进行事务调度,并结合负载优化算法进行适当调整,采用抢占评估策略来确定是否允许事务抢占,以最大化系统的资源利用率.通过实验测试,证明其具有良好的性能,能有效提高事务的成功率.