本文選題：互連網(wǎng)絡(luò) + 增廣立方體�。� 參考：《高技術(shù)通訊》2014年12期

【摘要】：針對(duì)利用傳統(tǒng)連通度評(píng)估增廣立方體網(wǎng)絡(luò)(AQn)可靠性的局限性問(wèn)題進(jìn)行了分析,提出了一種新的互連網(wǎng)絡(luò)評(píng)估標(biāo)準(zhǔn)即3-額外連通度,并將其應(yīng)用到了增廣立方體網(wǎng)絡(luò)中。從增廣立方體網(wǎng)絡(luò)的結(jié)構(gòu)特性出發(fā),通過(guò)研究增廣立方體網(wǎng)絡(luò)的屬性,從理論上推導(dǎo)出了增廣立方體網(wǎng)絡(luò)的3-額外點(diǎn)連通度(k_3(AQ_n))及3-額外邊連通度(λ_3(AQ_n))的一個(gè)上限值,從而有效地避開(kāi)了傳統(tǒng)連通度假定一個(gè)節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)(或鄰居鏈路)同時(shí)出現(xiàn)故障這一在真實(shí)系統(tǒng)中幾乎不可能發(fā)生的情況。研究表明,當(dāng)n≥12時(shí),k_3(AQn)=8n-28;當(dāng)n≥4時(shí),λ_3(AQn)≤8n-16。該結(jié)果表明,增廣立方體網(wǎng)絡(luò)的可靠性可進(jìn)一步提升,它會(huì)更適合用于對(duì)可靠性要求高的大規(guī)模多處理器系統(tǒng)中。
[Abstract]:This paper analyzes the limitation of using traditional connectivity to evaluate the reliability of augmented cube network (AQN), and proposes a new evaluation criterion of interconnection network, that is, 3- extra connectivity, and applies it to the extended cube network. Starting from the structural characteristics of the augmented cube network, by studying the properties of the augmented cube network, an upper limit value of the 3- extra point connectivity of the augmented cube network is derived theoretically, and the upper limit values of the 3- extra point connectivity of the augmented cube network are derived. Thus, it effectively avoids the fact that all neighbor nodes (or neighbor links) of the traditional connected holiday node are at the same time, which is almost impossible to happen in real systems. The results show that when n 鈮，

本文編號(hào)：1964571