【摘要】：在研究超級計算機方面所取得的成就,已經(jīng)成為了體現(xiàn)一個國家科技實力的重要指標(biāo)。為了使超級計算機得到更高的處理能力,采用成千上萬的處理單元來構(gòu)建超級計算機,越來越多的處理單元使得超級計算機系統(tǒng)變得越來越復(fù)雜,規(guī)模也在不斷擴大。面對日益復(fù)雜的超級計算機系統(tǒng),如何有效地識別和定位故障結(jié)點和故障鏈路,成為了保障系統(tǒng)可靠性的重要工作。故障診斷度是網(wǎng)絡(luò)故障診斷理論研究中一個非常重要的問題；而額外連通度則是衡量網(wǎng)絡(luò)可靠性的一個重要參數(shù)。星型網(wǎng)絡(luò)是一個非常有吸引力的規(guī)則互連網(wǎng)絡(luò)。本文主要研究星型互連網(wǎng)絡(luò)在PMC故障模式下的三種診斷度和2-額外連通度。對于一個n維星型網(wǎng)絡(luò)Sn(n≥3),證明該網(wǎng)絡(luò)的一步故障診斷度、t1/t1-診斷度和局部故障診斷度分別為n-1,2n-4和n-1。這些診斷度的提出,對星型互連網(wǎng)絡(luò)的可靠性和容錯性的研究具有重要的意義。對于星型互連網(wǎng)絡(luò)Sn,本文證明了當(dāng)n≥6時,k2(Sn)=λ2(Sn)=3n-7,即星型網(wǎng)絡(luò)的2-額外點連通度和2-額外邊連通度均為3n-7。采用2-額外點連通度和2-額外邊連通度分析星型網(wǎng)絡(luò),不但可以肯定其容錯能力極大提高,而且這樣的容錯能力具有極高的可靠性。因此,在評價星型網(wǎng)絡(luò)的可靠性時,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 鈮，

本文編號：2274399