基于递推分解的Torus网络可靠性研究  

Study on reliability of Torus based on recursive decomposition method

作　　者：黄亿海[1] 王高才[1] 

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004

出　　处：《计算机工程与设计》2009年第14期3278-3280,3309,共4页Computer Engineering and Design

基　　金：国家自然科学基金项目(60763013)

摘　　要：为解决大规模Torus网络可靠度计算中遇到的NP难问题,引入递推分解和组合模型的思想对Torus网络的可靠性进行分析研究。递推分解的算法降低了计算网络可靠度的复杂性,组合模型的方法则降低了网络的结构复杂度。对于大规模的Torus网络,通过采用可靠度上下界逐步逼近的方法,可以得到较高精度的可靠度近似值。实验结果表明,在结点失效概率均小于0.10%时,对多达上千个结点的Torus网络仍超过90%的可靠度,而且提出的方法也适合其它并行体系结构网络的可靠度计算。A recursive decomposition method and the theory of combination model are proposed in the reliability analysis of Torus network system. The recursive decomposition method can decrease the complex of the network system analysis and the theory of combination model can decrease the complex of the reliability computation. The simulation results show that the reliability of Torus network with one thousand nodes is 0.9117 when the node failure probability is bounded 0.10%. The method can be applicable to study the approximating computation of other parallel network structures.

关 键 词：TORUS网络 NP难问题 可靠度 递推分解算法 组合模型 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]