计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
4期
1036-1038
,共3页
互连网络%3元n立万%容错%连通度%超连通度
互連網絡%3元n立萬%容錯%連通度%超連通度
호련망락%3원n립만%용착%련통도%초련통도
为了度量以3元n立方网络为底层拓扑结构的并行与分布式系统的连通性,通过构造其2阶超割的方法,计算出当n不小于2时,3元n立方网络的2阶超连通度是6n-7.证明了对于以3元n立方网络为底层拓扑结构的并行与分布式计算机系统,当有不超过6n-8个节点发生故障且每个连通分支至少还有3个健康的节点时,该并行与分布式系统的任意两个节点之间仍然有一条无故障的通信线路.
為瞭度量以3元n立方網絡為底層拓撲結構的併行與分佈式繫統的連通性,通過構造其2階超割的方法,計算齣噹n不小于2時,3元n立方網絡的2階超連通度是6n-7.證明瞭對于以3元n立方網絡為底層拓撲結構的併行與分佈式計算機繫統,噹有不超過6n-8箇節點髮生故障且每箇連通分支至少還有3箇健康的節點時,該併行與分佈式繫統的任意兩箇節點之間仍然有一條無故障的通信線路.
위료도량이3원n립방망락위저층탁복결구적병행여분포식계통적련통성,통과구조기2계초할적방법,계산출당n불소우2시,3원n립방망락적2계초련통도시6n-7.증명료대우이3원n립방망락위저층탁복결구적병행여분포식계산궤계통,당유불초과6n-8개절점발생고장차매개련통분지지소환유3개건강적절점시,해병행여분포식계통적임의량개절점지간잉연유일조무고장적통신선로.
