计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
17期
83-86
,共4页
并行计算系统%互连网络%可诊断性%PMC诊断模型%Cross-cube
併行計算繫統%互連網絡%可診斷性%PMC診斷模型%Cross-cube
병행계산계통%호련망락%가진단성%PMC진단모형%Cross-cube
可诊断性度是衡量一个互连网络可靠性的重要指标.Cross-cube是超立方体的一种重要变型,与超立方体相比有许多好的性质.PMC模型是并行计算系统中的一种经典的诊断模型,在该模型下有两个著名的诊断策略:精确策略和悲观策略.证明了n维Cross-cube在精确策略下的可诊断性度是n+1(n≥4),在悲观策略下的可诊断性度是2n-2(n≥4).证明了Cross-cube在精确策略下的可诊断性度大于超立方体的可诊断性度,在悲观策略下的可诊断性度与超立方体的可诊断性度相同.
可診斷性度是衡量一箇互連網絡可靠性的重要指標.Cross-cube是超立方體的一種重要變型,與超立方體相比有許多好的性質.PMC模型是併行計算繫統中的一種經典的診斷模型,在該模型下有兩箇著名的診斷策略:精確策略和悲觀策略.證明瞭n維Cross-cube在精確策略下的可診斷性度是n+1(n≥4),在悲觀策略下的可診斷性度是2n-2(n≥4).證明瞭Cross-cube在精確策略下的可診斷性度大于超立方體的可診斷性度,在悲觀策略下的可診斷性度與超立方體的可診斷性度相同.
가진단성도시형량일개호련망락가고성적중요지표.Cross-cube시초립방체적일충중요변형,여초립방체상비유허다호적성질.PMC모형시병행계산계통중적일충경전적진단모형,재해모형하유량개저명적진단책략:정학책략화비관책략.증명료n유Cross-cube재정학책략하적가진단성도시n+1(n≥4),재비관책략하적가진단성도시2n-2(n≥4).증명료Cross-cube재정학책략하적가진단성도대우초립방체적가진단성도,재비관책략하적가진단성도여초립방체적가진단성도상동.
