超级局部扭立方体互连网络及其性质
局部扭立方体是近年来提出的超立方体的一个变型,由于它的许多优越性质(如低直径),在并行处理领域越来越受到人们的重视.然而,像超立方体一样,它也有一个缺点,即要使局部扭立方体升级,就必须成倍地增加其顶点个数.为了解决这一问题,文中将顶点个数为2的次幂的局部扭立方体推广到具有任意个顶点的互连网络,提出了超级局部扭立方体(SLTC)的定义,并证明它保持了局部扭立方体的最高连通度、对数级的直径和顶点度数、Hamilton性质等方面的优良性质,从而证明了超级局部扭立方体是既保持了局部扭立方体的多种优越性质又易于升级的互连网络.
局部扭立方体、超级局部扭立方体、互连网络、升级、连通度、Hamilton性质、直径
35
TP393(计算技术、计算机技术)
国家自然科学基金60873047,61170021,61070169;江苏省自然科学基金项目BK2008154;教育部博士点专项基金20103201110018;青蓝工程项目资助
2012-04-27(万方平台首次上网日期,不代表论文的发表时间)
共10页
315-324