扩展立方体网络的t/t-诊断度及t/k-诊断度研究
发布时间:2021-03-04 09:24
随着多处理器计算机的飞速发展,处理器规模的日趋庞大,处理器发生故障是在所难免的。在多重处理器系统当中,对处理器进行故障鉴别的过程称为故障诊断。网络系统的故障诊断方式分为两种:电路级诊断,系统级诊断。在电路级诊断过程中,在实验环境下对处理器进行逐个检测,这样会加大诊断过程的繁杂性,降低在实际应用中的效率。因此,在解决大规模处理器故障诊断的问题中,系统级诊断成为了主流。在研究故障诊断的问题中,常用到两种诊断模型:PMC模型和MM*模型。在规则网络拓扑结构中,超立方体网络(用Qn来表示n维超立方体网络)因其具有良好的递归性、对称性、容错性强等众多优点,是学者们经常用到的一种网络拓扑结构。然而超立方体网络的直径与其维数成正相关,且其网络拓扑结构的连接复杂度与网络规模也是正相关的,可扩展性不容乐观。在众多以超立方体为基础的变体拓扑结构中,由Choudum、Sunitha提出的扩展立方体网络(用AQn来表示n维扩展立方体网络)不仅仅具有超立方体网络的良好性能,还有许多超立方体网络所不具备的特性,如其网络直径仅是Qn的一半,以及其良好的网络嵌入特性也是其他类立方体网络结构所不具备的。基于扩展立方体网...
【文章来源】:广西大学广西壮族自治区 211工程院校
【文章页数】:73 页
【学位级别】:硕士
【部分图文】:
图4-1节点A的邻居节点示意图??Fig?4-1?The?neighbor?node?diagram?of?node?A??
(3?)如果沒=d十〇/十。,且/?2?J?+1。那么如果/??-1?=?y,则|?沒丨==4,反之丨yv^?|=?2。??(4)如果沒=X十心?巧?,且丨,?-./?丨>?1。那么如果丨卜_/丨=2,则17\^万丨=4,反之|?/^沒|=?2。??为了更直观的表述性质2,对其进行分析,如图4-3所示。??(1?)?B?=?A??()j???()?j??i+l=j??(?d?=?fli?a?2?…_/?〇?y'+1?…w?)?(?沒=〇?1?<i?2?…/?fl?y.y.?+1?????/i?)??/^j>\??(〇l〇2?…〇/?y?)?+?l-?J?f?a\〇2?〇i〇?ja?j^\?a??)?(?al?2?…>?+?1?…“w)?fa\〇2?〇1〇?ja?y+1?a??\??25??
图4-3性质2中节点的图形分析??Fig?4-3?Graph?analysis?of?nodes?in?property?2??性质3:节点羔B,CeK(处w),如果羔5,C之间的距离满足:办,5)?=?1,办,C)?=?l,??d(B,C)?=?l,那么有??证明:考虑性质1中的情况1:?S?=?d?0/。??情况1.1:当/?=?1时。依据性质1,可知有两个公共的邻节点巧,石。令C?=?7?(或??C?=?/i2),如果?C=/li,那么?A^C?=?{d2,fi},且?=?得证。如果?C、=?/42,那么??#/1(7?=?{^<1,奶,且?W5C?=?Ul,d},得证。??情况1.2:当2U&-1时。依据性质1,可知AZ?有两个公共的邻节点万:^。令C?=?7,??那么///^?=?{々+1,民4-1,山.-1丨且#汉:=丨山.+1,/^,得证。问理可证,当6’?=山_+1时,性质3??
【参考文献】:
期刊论文
[1]t/k-fault diagnosis algorithm of n-dimensional hypercube network based on the MM* model[J]. LIANG Jiarong,ZHOU Ning,YUN Long. Journal of Systems Engineering and Electronics. 2018(01)
[2]Pancake网络的t/k-诊断度及其算法[J]. 宋苏琳,林丽美,周书明. 运筹学学报. 2014(04)
[3]分层立方网络的t/t-诊断度和诊断算法[J]. 林丽美,周书明,许力. 山东大学学报(理学版). 2013(07)
[4]折叠超立方体网络的t/k诊断问题[J]. 谭学功. 暨南大学学报(自然科学与医学版). 2010(03)
本文编号:3062970
【文章来源】:广西大学广西壮族自治区 211工程院校
【文章页数】:73 页
【学位级别】:硕士
【部分图文】:
图4-1节点A的邻居节点示意图??Fig?4-1?The?neighbor?node?diagram?of?node?A??
(3?)如果沒=d十〇/十。,且/?2?J?+1。那么如果/??-1?=?y,则|?沒丨==4,反之丨yv^?|=?2。??(4)如果沒=X十心?巧?,且丨,?-./?丨>?1。那么如果丨卜_/丨=2,则17\^万丨=4,反之|?/^沒|=?2。??为了更直观的表述性质2,对其进行分析,如图4-3所示。??(1?)?B?=?A??()j???()?j??i+l=j??(?d?=?fli?a?2?…_/?〇?y'+1?…w?)?(?沒=〇?1?<i?2?…/?fl?y.y.?+1?????/i?)??/^j>\??(〇l〇2?…〇/?y?)?+?l-?J?f?a\〇2?〇i〇?ja?j^\?a??)?(?al?2?…>?+?1?…“w)?fa\〇2?〇1〇?ja?y+1?a??\??25??
图4-3性质2中节点的图形分析??Fig?4-3?Graph?analysis?of?nodes?in?property?2??性质3:节点羔B,CeK(处w),如果羔5,C之间的距离满足:办,5)?=?1,办,C)?=?l,??d(B,C)?=?l,那么有??证明:考虑性质1中的情况1:?S?=?d?0/。??情况1.1:当/?=?1时。依据性质1,可知有两个公共的邻节点巧,石。令C?=?7?(或??C?=?/i2),如果?C=/li,那么?A^C?=?{d2,fi},且?=?得证。如果?C、=?/42,那么??#/1(7?=?{^<1,奶,且?W5C?=?Ul,d},得证。??情况1.2:当2U&-1时。依据性质1,可知AZ?有两个公共的邻节点万:^。令C?=?7,??那么///^?=?{々+1,民4-1,山.-1丨且#汉:=丨山.+1,/^,得证。问理可证,当6’?=山_+1时,性质3??
【参考文献】:
期刊论文
[1]t/k-fault diagnosis algorithm of n-dimensional hypercube network based on the MM* model[J]. LIANG Jiarong,ZHOU Ning,YUN Long. Journal of Systems Engineering and Electronics. 2018(01)
[2]Pancake网络的t/k-诊断度及其算法[J]. 宋苏琳,林丽美,周书明. 运筹学学报. 2014(04)
[3]分层立方网络的t/t-诊断度和诊断算法[J]. 林丽美,周书明,许力. 山东大学学报(理学版). 2013(07)
[4]折叠超立方体网络的t/k诊断问题[J]. 谭学功. 暨南大学学报(自然科学与医学版). 2010(03)
本文编号:3062970
本文链接:https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/3062970.html