A New Method Used for Evaluating Reliability of the Exchanged Hypercube Network
-
摘要: 交换超立方体互连网络作为大规模处理器系统网络模型的重要候选之一,其可靠性问题一直为人们所关注。该文利用额外连通度作为评价可靠性的重要度量,对交换超立方体互连网络的可靠性进行分析,得到了交换超立方体网络的2-额外点连通度(k2(EH(s, t)))和2-额外边连通度(2(EH(s, t))),证明了当ts2时,(k2(EH(s, t))=3s-2;当ts3时,2(EH(s, t))=3s-1。分析说明了对交换超立方体互连网络的可靠性评价时,2-额外连通度较之传统连通度更具有优势性。Abstract: Reliability problems on Exchanged Hypercube interconnection network (EH(s, t))regard as one of important candidates of network models in large-scale processor systems are concerned by people. The extra connectivity, which is an important measure in evaluating the reliability, is utilized to analyze the reliability of exchanged hypercube interconnection network. Then the 2-extra vertex connectivity(k2(EH(s, t))) and 2-extra edge connectivity(2(EH(s, t))) of exchanged hypercube interconnection network are obtained. The conclusions are thatk2(EH(s, t))= 3s-2 for ts2; and 2(EH(s, t))=3s-1 for ts3 The analysis shows that the 2-extra connectivity is much superior to the traditional connectivity in evaluating the reliability of exchanged hypercube interconnection network.
-
Key words:
- Interconnection network /
- Exchanged hypercube /
- Reliability /
- Extra connectivity
计量
- 文章访问数: 1898
- HTML全文浏览量: 254
- PDF下载量: 479
- 被引次数: 0