计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2012年
2期
315-324
,共10页
王喜%樊建席%韩月娟%周吴军%张书奎
王喜%樊建席%韓月娟%週吳軍%張書奎
왕희%번건석%한월연%주오군%장서규
局部扭立方体%超级局部扭立方体%互连网络%升级%连通度%Hamilton性质%直径
跼部扭立方體%超級跼部扭立方體%互連網絡%升級%連通度%Hamilton性質%直徑
국부뉴립방체%초급국부뉴립방체%호련망락%승급%련통도%Hamilton성질%직경
局部扭立方体是近年来提出的超立方体的一个变型,由于它的许多优越性质(如低直径),在并行处理领域越来越受到人们的重视.然而,像超立方体一样,它也有一个缺点,即要使局部扭立方体升级,就必须成倍地增加其顶点个数.为了解决这一问题,文中将顶点个数为2的次幂的局部扭立方体推广到具有任意个顶点的互连网络,提出了超级局部扭立方体(SLTC)的定义,并证明它保持了局部扭立方体的最高连通度、对数级的直径和顶点度数、Hamilton性质等方面的优良性质,从而证明了超级局部扭立方体是既保持了局部扭立方体的多种优越性质又易于升级的互连网络.
跼部扭立方體是近年來提齣的超立方體的一箇變型,由于它的許多優越性質(如低直徑),在併行處理領域越來越受到人們的重視.然而,像超立方體一樣,它也有一箇缺點,即要使跼部扭立方體升級,就必鬚成倍地增加其頂點箇數.為瞭解決這一問題,文中將頂點箇數為2的次冪的跼部扭立方體推廣到具有任意箇頂點的互連網絡,提齣瞭超級跼部扭立方體(SLTC)的定義,併證明它保持瞭跼部扭立方體的最高連通度、對數級的直徑和頂點度數、Hamilton性質等方麵的優良性質,從而證明瞭超級跼部扭立方體是既保持瞭跼部扭立方體的多種優越性質又易于升級的互連網絡.
국부뉴립방체시근년래제출적초립방체적일개변형,유우타적허다우월성질(여저직경),재병행처리영역월래월수도인문적중시.연이,상초립방체일양,타야유일개결점,즉요사국부뉴립방체승급,취필수성배지증가기정점개수.위료해결저일문제,문중장정점개수위2적차멱적국부뉴립방체추엄도구유임의개정점적호련망락,제출료초급국부뉴립방체(SLTC)적정의,병증명타보지료국부뉴립방체적최고련통도、대수급적직경화정점도수、Hamilton성질등방면적우량성질,종이증명료초급국부뉴립방체시기보지료국부뉴립방체적다충우월성질우역우승급적호련망락.
