互连网络的m层二进制图模型
超立方体、交叉立方体、M(o)bius立方体以及折叠立方体等都是著名的互连网络.它们有一个共同的弱点:其结点度随着网络规模(结点数)的增大而增大.这意味着依此互连网络设计出的超级计算机的扩展性很差.能否构建出既能保持它们已有特性又能使结点度固定的互连网络呢?现提出互连网络的m层二进制图模型,并依此模型设计了分别由超立方体、交叉立方体、M(o)bius立方体以及折叠立方体等生成的m层超立方体、m层交叉立方体、m层M(o)bius立方体以及m层折叠立方体.特别地,m层超立方体有一个特点:结点度可以不随网络规模的增大而增大,而且具有超立方体的特性.另外,还提出了由已知图生成m层图的概念.
m层超立方体、m层交叉立方体、m层M(o)bius立方体、m层折叠立方体、m层二进制图
44
TP393(计算技术、计算机技术)
2018-01-24(万方平台首次上网日期,不代表论文的发表时间)
共4页
308-311