本文關(guān)鍵詞：交換交叉立方網(wǎng)絡(luò)的可靠性研究

  更多相關(guān)文章： 互連網(wǎng)絡(luò) 點(diǎn)連通度 邊連通度 交換交叉立方網(wǎng)(ECQ(s t) 超點(diǎn)連通度 超邊連通度

【摘要】：針對(duì)傳統(tǒng)的基于連通度分析交換交叉立方網(wǎng)絡(luò)可靠性的方法的不足,提出一種基于超連通度的可靠性分析方法,因?yàn)橛贸B通度衡量互連網(wǎng)絡(luò)的穩(wěn)定性和容錯(cuò)能力較之用連通度更為準(zhǔn)確。在研究了交換交叉立方網(wǎng)絡(luò)的拓樸結(jié)構(gòu)的基礎(chǔ)上證明了交換交叉立方網(wǎng)絡(luò)的點(diǎn)連通度和邊連通度均是s+1(s≤t),證明了交換交叉立方網(wǎng)的超點(diǎn)連通度和超邊連通度均是2s(s≤t),也就是說(shuō),當(dāng)移除交換交叉立方網(wǎng)絡(luò)的2s個(gè)點(diǎn)或者2s條邊,會(huì)得到不包括孤立點(diǎn)的非連通圖。當(dāng)交換交叉立方網(wǎng)絡(luò)被用來(lái)構(gòu)建大型并行計(jì)算/通信系統(tǒng)時(shí),運(yùn)用上述成果能夠更加準(zhǔn)確地為系統(tǒng)的穩(wěn)定性和容錯(cuò)能力提供支持。
【作者單位】： 廣西大學(xué)計(jì)算機(jī)與電子信息學(xué)院;廣西大學(xué)電氣工程學(xué)院;
【關(guān)鍵詞】： 互連網(wǎng)絡(luò) 點(diǎn)連通度 邊連通度 交換交叉立方網(wǎng)(ECQ(s t) 超點(diǎn)連通度 超邊連通度
【基金】：國(guó)家自然科學(xué)基金(61363002)資助項(xiàng)目
【分類(lèi)號(hào)】：O157.5;TP393.0
【正文快照】： 0弓丨言 互連網(wǎng)絡(luò)是由很多處理器按照一定規(guī)則連接構(gòu)成的,它在大規(guī)模并行處理機(jī)中扮演著重要角色,在 并行計(jì)算領(lǐng)域備受重視。近年來(lái),隨著網(wǎng)絡(luò)規(guī)模的 不斷增大,網(wǎng)絡(luò)可靠性的研究引起了廣泛關(guān)注。在 網(wǎng)絡(luò)可靠性的研究領(lǐng)域,點(diǎn)連通度和邊連通度是衡 量網(wǎng)絡(luò)可靠性的重要度量參數(shù),它，

本文編號(hào)：576635