超级Mbius立方体──一类最优容错的小直径互连网络
THE SUPER MBIUS CUBES A KIND OF OPTIMALLY FAULT TOLERANT INTERCONNECTION NETWORKS WITH LITTLE DIAMETERS作者机构:青岛大学计算机与信息科学系 青岛大学机械系
出 版 物:《计算机研究与发展》 (Journal of Computer Research and Development)
年 卷 期:1999年第36卷第3期
页 面:315-319页
核心收录:
学科分类:08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:山东省教委科研基金
主 题:Moebius立方体 互连网络 容错 并行计算机
摘 要:文中将具有2n个顶点的Mobius立方体的拓扑结构加以改变,得到了包含任意个顶点的互连网络——超级Mobius立方体,并证明它保持了Mobius立方体的高连通度、对数级的直径和顶点度数等优良性质,并且当顶点个数N=2n+2n-1时,0-型超级Mobius立方体是一个(n+1)-正则图;更进一步地,由于它包含任意个顶点,所以其升级只需增加任意个顶点,从而克服了Mobius立方体的升级必须成倍增加其顶点个数的缺点.