(6，4)網(wǎng)絡(luò)故障點及破壞(4，2)子網(wǎng)絡(luò)的研究

打開文本圖片集

引言

多處理器系統(tǒng)的應(yīng)用領(lǐng)域廣泛，成為解決科學(xué)與工程計算領(lǐng)域的必備工具，但多處理器系統(tǒng)由于物理磨損、電磁干擾以及自身壽命等原因容易發(fā)生故障，故多處理器系統(tǒng)在設(shè)計或者選擇超立方體網(wǎng)絡(luò)時，必須考慮超立方體網(wǎng)絡(luò)的容錯性[1-2]，否則會影響多處理器系統(tǒng)的正常運作。 （n，k）. 星圖網(wǎng)絡(luò)[3作為超立方體網(wǎng)絡(luò)拓撲結(jié)構(gòu)的一個很好替代，有更小的點度、更短的直徑以及更高的容錯性，同時還保留了點邊對稱，層次結(jié)構(gòu)等星圖的性質(zhì)。（剩余9228字）