評估交換超立方體網(wǎng)絡(luò)可靠性的一種新方法
doi: 10.11999/JEIT140557 cstr: 32379.14.JEIT140557
基金項目:
國家自然科學(xué)基金(61363002)資助課題
A New Method Used for Evaluating Reliability of the Exchanged Hypercube Network
-
摘要: 交換超立方體互連網(wǎng)絡(luò)作為大規(guī)模處理器系統(tǒng)網(wǎng)絡(luò)模型的重要候選之一，其可靠性問題一直為人們所關(guān)注。該文利用額外連通度作為評價可靠性的重要度量，對交換超立方體互連網(wǎng)絡(luò)的可靠性進(jìn)行分析，得到了交換超立方體網(wǎng)絡(luò)的2-額外點連通度(k2(EH(s, t)))和2-額外邊連通度(2(EH(s, t)))，證明了當(dāng)ts2時，(k2(EH(s, t))=3s-2；當(dāng)ts3時，2(EH(s, t))=3s-1。分析說明了對交換超立方體互連網(wǎng)絡(luò)的可靠性評價時，2-額外連通度較之傳統(tǒng)連通度更具有優(yōu)勢性。
-
關(guān)鍵詞:
- 互連網(wǎng)絡(luò) /
- 交換超立方體 /
- 可靠性 /
- 額外連通度
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
-
計量
- 文章訪問數(shù): 1944
- HTML全文瀏覽量: 262
- PDF下載量: 479
- 被引次數(shù): 0
下載:
