兩類立方體的診斷度.pdf

1、診斷度是系統(tǒng)能夠保證不可替換地被診斷出的故障處理器的最大數(shù)目，它在衡量互連網(wǎng)絡(luò)的可靠性和容錯性方面起著重要的作用.系統(tǒng)中通過限制任何一個故障集都不能包含任意一個處理器的所有與之相鄰的處理器，引入了條件診斷度的概念.g-好鄰條件診斷度和g-限制條件診斷度是近幾年新提出的兩種診斷度，它們比傳統(tǒng)的診斷度更為精確.超立方體是互連網(wǎng)絡(luò)中一個著名的基層拓?fù)洌琻-維折疊超立方體FQn是從n-維超立方體Qn中通過增加一些補(bǔ)邊得到的，n-維超立方體Qn和

2、n-維折疊超立方體FQn是大型多處理器系統(tǒng)中兩類備受關(guān)注的互連網(wǎng)絡(luò).在研究系統(tǒng)的故障診斷問題時，我們廣泛采用PMC模型和MM模型，其中MM*模型是MM模型的一個特例.本文主要研究了n-維超立方體Qn在MM*模型下的g-好鄰條件診斷度和n-維折疊超立方體FQn在PMC模型和MM*模型下的g-限制條件診斷度.下面是本文的主要內(nèi)容:
　　第一章，簡單介紹一下本文的研究背景和研究現(xiàn)狀，圖論中的一些基本概念，n-維超立方體和n-維折疊超立方

3、體的定義，以及兩個著名的故障診斷模型，即PMC模型和MM模型.
　　第二章，引入多處理器系統(tǒng)中g(shù)-好鄰條件診斷度的概念，并證明了當(dāng)n≥5和0≤g≤n-3時，n-維超立方體Qn在MM*模型下的g-好鄰條件診斷度是(n-g+1)2g-1.
　　第三章，引入多處理器系統(tǒng)中g(shù)-限制條件診斷度的概念，并證明了當(dāng)n≥8和0≤g≤n-4時，n-維折疊超立方體FQn在PMC模型下的g-限制條件診斷度是（g+1）n-(g2)+1;同時，還給出