摘要
为解决大规模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.
出处
《计算机工程与设计》
CSCD
北大核心
2009年第14期3278-3280,3309,共4页
Computer Engineering and Design
基金
国家自然科学基金项目(60763013)
关键词
TORUS网络
NP难问题
可靠度
递推分解算法
组合模型
Torus network
non-polynomial hard problem
reliability
recursive decomposition method
combination model
