《计算机学报》文章摘要   全文下载
文章题目	超级局部扭立方体互连网络及其性质
作者	王喜1) 樊建席1) 韩月娟1) 周吴军1) 张书奎1),2)
作者单位	1)(苏州大学计算机科学与技术学院 江苏 苏州 215006) 2)(计算机软件新技术国家重点实验室(南京大学) 南京 211102)
发表年份	2012
发表月份	2期(315—324)
文章摘要	摘要 局部扭立方体是近年来提出的超立方体的一个变型，由于它的许多优越性质(如低直径)，在并行处理领域越来越受到人们的重视.然而，像超立方体一样，它也有一个缺点，即要使局部扭立方体升级，就必须成倍地增加其顶点个数.为了解决这一问题，文中将顶点个数为2的次幂的局部扭立方体推广到具有任意个顶点的互连网络，提出了超级局部扭立方体(SLTC)的定义，并证明它保持了局部扭立方体的最高连通度、对数级的直径和顶点度数、Hamilton性质等方面的优良性质，从而证明了超级局部扭立方体是既保持了局部扭立方体的多种优越性质又易于升级的互连网络. 关键词 局部扭立方体；超级局部扭立方体；互连网络；升级；连通度；Hamilton性质；直径 中图法分类号 TP393 DOI号: 10.3724/SP.J.1016.2012.00315