计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
9期
2401-2403,2409
,共4页
并行计算机系统%互联网络%容错%k元n立方%节点故障%可靠性
併行計算機繫統%互聯網絡%容錯%k元n立方%節點故障%可靠性
병행계산궤계통%호련망락%용착%k원n립방%절점고장%가고성
parallel computer system%interconnection network%fault tolerance%k-ary n-cube%node failure%reliability
为了度量以k元n立方网络为底层网络拓扑的并行计算机系统的容错能力,通过构造k元n立方网络中使得所有的k元1立方子网都发生故障的最小节点集合的方法,提出求解其k元1立方子网排除点割集的一种递归算法；证明了要使k元n立方网络中所有k元1立方子网都发生故障至少需要破坏掉kn-1个节点.结果表明,在不超过kn-1-1个节点被破坏的情况下,以k元n立方网络为底层拓扑构建的并行计算机系统中依然存在无故障的k元1立方子网.
為瞭度量以k元n立方網絡為底層網絡拓撲的併行計算機繫統的容錯能力,通過構造k元n立方網絡中使得所有的k元1立方子網都髮生故障的最小節點集閤的方法,提齣求解其k元1立方子網排除點割集的一種遞歸算法；證明瞭要使k元n立方網絡中所有k元1立方子網都髮生故障至少需要破壞掉kn-1箇節點.結果錶明,在不超過kn-1-1箇節點被破壞的情況下,以k元n立方網絡為底層拓撲構建的併行計算機繫統中依然存在無故障的k元1立方子網.
위료도량이k원n립방망락위저층망락탁복적병행계산궤계통적용착능력,통과구조k원n립방망락중사득소유적k원1립방자망도발생고장적최소절점집합적방법,제출구해기k원1립방자망배제점할집적일충체귀산법；증명료요사k원n립방망락중소유k원1립방자망도발생고장지소수요파배도kn-1개절점.결과표명,재불초과kn-1-1개절점피파배적정황하,이k원n립방망락위저층탁복구건적병행계산궤계통중의연존재무고장적k원1립방자망.
