CAJ | 학술논문

并行计算系统一直是计算机科学中的重要研究领域,其互连网络的拓扑性质对整个网络的性能起着非常重要的作用.目前已经提出多种互连网络,其中超立方体具有对数级的直径、高连通度、对称性等很好的性质,故被用作多种并行机的处理器连接的拓扑结构.然而,超立方体并非所有性质都是最优的互连网络,且超立方体的许多变型结构具有许多比超立方体更好的性质,其中已经证明了局部扭立方体在直径、Hamilton连通性等方面都优于超立方体.给出在超立方体与局部扭立方体的顶点间的一种连接方式--超连接,从而得到一种称为LHL-立方体的新型网络,并对这种网络的以下性质进行了研究:顶点连通度、边连通度、Hamilton连通性、直径.研究结果表明,一个n维LHL-立方体是一个具有2n个顶点和n2n-1条边的n-正则图,n维LHL-立方体的顶点连通度和边连通度均为n,且是Hamilton连通的,直径上界为[n/2 ]+3.
병행계산계통일직시계산궤과학중적중요연구영역,기호련망락적탁복성질대정개망락적성능기착비상중요적작용.목전이경제출다충호련망락,기중초립방체구유대수급적직경、고련통도、대칭성등흔호적성질,고피용작다충병행궤적처리기련접적탁복결구.연이,초립방체병비소유성질도시최우적호련망락,차초립방체적허다변형결구구유허다비초립방체경호적성질,기중이경증명료국부뉴립방체재직경、Hamilton련통성등방면도우우초립방체.급출재초립방체여국부뉴립방체적정점간적일충련접방식--초련접,종이득도일충칭위LHL-립방체적신형망락,병대저충망락적이하성질진행료연구:정점련통도、변련통도、Hamilton련통성、직경.연구결과표명,일개n유LHL-립방체시일개구유2n개정점화n2n-1조변적n-정칙도,n유LHL-립방체적정점련통도화변련통도균위n,차시Hamilton련통적,직경상계위[n/2 ]+3.