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

第37卷第8期 计算机科学 v01．37No．8 2010年8月 Science 2010 Computer Aug LHL一立方体互连网络及其性质 李勇樊建席王喜周吴军 (苏州大学计算机科学与技术学院 苏州215006) 摘要并行计算系统一直是计算机科学中的重要研究领域，其互连网络的拓扑性质对整个网络的性能起着非常重 要的作用。目前已经提出多种互连网络，其中超立方体具有对数级的直径、高连通度、对称性等很好的性质，故被用作 多种并行机的处理器连接的拓扑结构。然而，超立方体并非所有性质都是最优的互连网络，且超立方体的许多变型结 构具有许多比超立方体更好的性质，其中已经证明了局部扭立方体在直径、Hamilton连通性等方面都优于超立方体。 给出在超立方体与局部扭立方体的顶点间的一种连接方式——超连接，从而得到一种称为LHL_立方体的新型网络， 并对这种网络的以下性质进行了研究：顶点连通度、边连通度、Hamilton连通性、直径。研究结果表明，一个n维 厂柚] Hamilton连通的，直径上界为l詈l+3。 厶I 关键词超立方体，局部扭立方体，互连网络，连通度，Hamilton性质，直径 LHL-cubeInterconnectionNetworksandtheir Properties LI FAN WANGXiZHOU Yong Jian-xi Wu-jan of Scienceand 215006，CNna) (CollegeComputer Technology。SoochowUniversity。SuzhoU AbstractThe isoneoftheresearchfocuseson science．The ofthenet— parallelpmce!ssingsystem computer properties workare networktO— crucialbecausedeterminethe ofthewhole intereonnection very they performance network．Many havebeen has duetO ofitsattractive pologies proposed．Hypereubetopologyenjoyedpopularitymany properties，inclu— small and the isnotthebest onall ding diameter，strongconnectivitysymmetry．Buthypercube topologyaspects．Some variantsofthe havebetter thanthe thesevariantsthe twistedcubehas hypereube propertieshypercube．Among locally dra