【摘 要】
：
超立方网络是一种重要的网络拓扑结构.针对现有的超立方网络故障诊断算法复杂度高的问题,引入故障扇的概念,采用并行深度优先搜索策略设计算法,通过算法寻找超立方体网络中的
【机 构】
：
广西大学计算机与电子信息学院,广西多媒体通信与网络技术重点实验室
【基金项目】
：
国家自然科学基金项目(61363002),广西自然科学基金项目(2016GXNSFAA380134)资助.
论文部分内容阅读
超立方网络是一种重要的网络拓扑结构.针对现有的超立方网络故障诊断算法复杂度高的问题,引入故障扇的概念,采用并行深度优先搜索策略设计算法,通过算法寻找超立方体网络中的故障扇,确定该网络的故障节点,以便替换或修复,为增强网络的可靠性提供了一条重要的新途径.最后对所提算法的复杂性进行了分析,证明了该算法的时间复杂度不超过O(N),远优于现有复杂度超过平方级的算法.
其他文献
将普通高校大学生随机分为实验组(坡道练习法)和对照组(常规练习),经过对照实验后结果显示:坡道练习法对于无专业训练基础的学生同样可以提高跑速,且实验组提高的幅度大于对
从粤港澳大湾区建设到支持深圳建设中国特色社会主义先行示范区,广东牢记习近平总书记殷殷重托,一步一步将蓝图变为现实。广东正以粤港澳大湾区建设为"纲",以支持深圳建设中
本文以白音华东至赛音温都日铁路新建工程108m单线无砟下承式简支钢桁梁拖拉法架设施工为实例,详尽地论述了钢桁梁拖拉法架设施工的技术特点,拖拉法架设施工的工艺原理,施工
概述信息素养和大学英语教学信息化的内涵和要求,分析大学英语教师信息素养培养的必要性。从获取信息、处理信息、储存管理信息、进行信息交流、利用信息进行研究等方面介绍
建筑施工的高大模板支撑项目日趋增加,因高大模板支撑安全稳定性差,常现坍塌事故,带来了重大的经济损失及人员伤亡。本文通过使用新型先进支架,设计科学合理的支架方案,采取
近年来,粤港澳大湾区大力实施"湾区通"工程,在交通、通信、食品安全等民生问题率先突破,推动三地规则衔接不断取得实质性进展;实施基础设施互联互通专项规划,高水平打造"轨道