【摘要】：可診斷度是衡量一個(gè)互連網(wǎng)絡(luò)可靠性的重要指標(biāo),用來(lái)評(píng)估當(dāng)系統(tǒng)中某些頂點(diǎn)出現(xiàn)故障時(shí)該系統(tǒng)可以準(zhǔn)確找出故障頂點(diǎn)的能力.PMC模型是并行計(jì)算機(jī)系統(tǒng)中的一種經(jīng)典的可診斷模型,被廣泛地應(yīng)用于系統(tǒng)診斷,目前已有大量的基于PMC模型的系統(tǒng)診斷性質(zhì)研究.類(lèi)超立方體是一種重要的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),有很多很好的性質(zhì),其中超立方體網(wǎng)絡(luò)在實(shí)際中得到了廣泛應(yīng)用.研究者們針對(duì)類(lèi)超立方體網(wǎng)絡(luò)存在壞邊或者硬故障頂點(diǎn)時(shí)系統(tǒng)可診斷度進(jìn)行了研究,對(duì)同時(shí)存在兩種故障情形下的可診斷度還沒(méi)有相關(guān)研究.設(shè)是一個(gè)-維類(lèi)超立方體網(wǎng)絡(luò),本文證明對(duì)于壞邊和硬故障頂點(diǎn)的集合S,若|S|≤n-1且,則H_n-S在PMC模型下的系統(tǒng)可診斷度是δ(H_n-S),其中δ(H_n-S)表示H_n-S的最小頂點(diǎn)度數(shù).
[Abstract]:Diagnosability is an important index to measure the reliability of an interconnection network. PMC model is a classical diagnostic model for parallel computer systems, which is widely used in system diagnosis. At present, there have been a lot of research on system diagnosis properties based on PMC model. Hypercube is an important network topology, which has many good properties, among which the hypercube network has been widely used in practice. Researchers have studied the degree of system diagnosability when there are bad edges or hard fault vertices in hypercube-like networks, and there is no related research on the degree of diagnosability in the case of two kinds of faults at the same time. Let s be a dimensional hypercube network. In this paper, we prove that for the set S of bad edges and hard fault vertices, if S 鈮，

本文編號(hào)：2205475