【摘要】：在研究超級(jí)計(jì)算機(jī)方面所取得的成就,已經(jīng)成為了體現(xiàn)一個(gè)國(guó)家科技實(shí)力的重要指標(biāo)。為了使超級(jí)計(jì)算機(jī)得到更高的處理能力,采用成千上萬(wàn)的處理單元來(lái)構(gòu)建超級(jí)計(jì)算機(jī),越來(lái)越多的處理單元使得超級(jí)計(jì)算機(jī)系統(tǒng)變得越來(lái)越復(fù)雜,規(guī)模也在不斷擴(kuò)大。面對(duì)日益復(fù)雜的超級(jí)計(jì)算機(jī)系統(tǒng),如何有效地識(shí)別和定位故障結(jié)點(diǎn)和故障鏈路,成為了保障系統(tǒng)可靠性的重要工作。故障診斷度是網(wǎng)絡(luò)故障診斷理論研究中一個(gè)非常重要的問(wèn)題；而額外連通度則是衡量網(wǎng)絡(luò)可靠性的一個(gè)重要參數(shù)。星型網(wǎng)絡(luò)是一個(gè)非常有吸引力的規(guī)則互連網(wǎng)絡(luò)。本文主要研究星型互連網(wǎng)絡(luò)在PMC故障模式下的三種診斷度和2-額外連通度。對(duì)于一個(gè)n維星型網(wǎng)絡(luò)Sn(n≥3),證明該網(wǎng)絡(luò)的一步故障診斷度、t1/t1-診斷度和局部故障診斷度分別為n-1,2n-4和n-1。這些診斷度的提出,對(duì)星型互連網(wǎng)絡(luò)的可靠性和容錯(cuò)性的研究具有重要的意義。對(duì)于星型互連網(wǎng)絡(luò)Sn,本文證明了當(dāng)n≥6時(shí),k2(Sn)=λ2(Sn)=3n-7,即星型網(wǎng)絡(luò)的2-額外點(diǎn)連通度和2-額外邊連通度均為3n-7。采用2-額外點(diǎn)連通度和2-額外邊連通度分析星型網(wǎng)絡(luò),不但可以肯定其容錯(cuò)能力極大提高,而且這樣的容錯(cuò)能力具有極高的可靠性。因此,在評(píng)價(jià)星型網(wǎng)絡(luò)的可靠性時(shí),2-額外連通度比傳統(tǒng)連通度更具優(yōu)越性。
[Abstract]:The achievements in the study of supercomputers have become an important indicator of a country's scientific and technological strength. In order to make supercomputer have higher processing ability, thousands of processing units are used to build supercomputer. More and more processing units make supercomputer system become more and more complex, and the scale is expanding. In the face of increasingly complex supercomputer systems, how to effectively identify and locate fault nodes and fault links has become an important task to ensure the reliability of the system. The degree of fault diagnosis is a very important problem in the theoretical research of network fault diagnosis, and the extra connectivity is an important parameter to measure the reliability of the network. Star network is an attractive regular interconnection network. In this paper, three kinds of diagnostic degrees and 2-extra connectivity of star interconnection networks in PMC fault mode are studied. For an n-dimensional star network (Sn (n 鈮，

本文編號(hào)：2274399