LHL-立方体互连网络及其性质

• 全文链接
• 请求原文

作   者：

李勇;  樊建席;  王喜;  周吴军; 

作者机构：

苏州大学计算机科学与技术学院; 

关键词：

局部扭立方体;  互连网络;  连通度;  超立方体;  直径;  Hamilton性质; 

期刊名称：

计算机科学

基金项目：

BC图多处理器网络类中基于限制故障集条件下的可靠单播和广播研究

i s s n：

1002-137X

年卷期：

2010 年 37 卷 08 期

页   码：

89-93

摘   要：

并行计算系统一直是计算机科学中的重要研究领域,其互连网络的拓扑性质对整个网络的性能起着非常重要的作用。目前已经提出多种互连网络,其中超立方体具有对数级的直径、高连通度、对称性等很好的性质,故被用作多种并行机的处理器连接的拓扑结构。然而,超立方体并非所有性质都是最优的互连网络,且超立方体的许多变型结构具有许多比超立方体更好的性质,其中已经证明了局部扭立方体在直径、Hamilton连通性等方面都优于超立方体。给出在超立方体与局部扭立方体的顶点间的一种连接方式——超连接,从而得到一种称为LHL-立方体的新型网络,并对这种网络的以下性质进行了研究:顶点连通度、边连通度、Hamilton连通性、直径。研究结果表明,一个n维LHL-立方体是一个具有2n个顶点和n2n-1条边的n-正则图,n维LHL-立方体的顶点连通度和边连通度均为n,且是Hamilton连通的,直径上界为[n/2]+3。