论文部分内容阅读
并行计算系统一直是计算机科学中的重要研究领域，其互连网络的拓扑性质对整个网络的性能起着非常重要的作用。目前已经提出多种互连网络，其中超立方体具有对数级的直径、高连通度、对称性等很好的性质，故被用作多种并行机的处理器连接的拓扑结构。然而，超立方体并非所有性质都是最优的互连网络，且超立方体的许多变型结构具有许多比超立方体更好的性质，其中已经证明了局部扭立方体在直径、Hamilton连通性等方面都优于超立方体。给出在超立方体与局部扭立方体的顶点间的一种连接方式——超连接，从而得到一种称为LHL-立方体的新型网络