| 交叉立方体内顶点不交叉路径长度的研究 |
| |
| 引用本文： | 喻昕,吴敏,王国军,付朝晖.交叉立方体内顶点不交叉路径长度的研究[J].小型微型计算机系统,2007,28(8):1382-1386. |
| |
| 作者姓名： | 喻昕 吴敏 王国军 付朝晖 |
| |
| 作者单位： | 中南大学,信息科学与工程学院,湖南,长沙,410083 |
| |
| 基金项目： | 国家自然科学基金;教育部优秀青年教师资助计划 |
| |
| 摘 要： | Efe提出的交叉立方体（crossed cube）是超立方体（hypercube）的一种变型,其某些性质优于超立方体,比如其直径几乎是超立方体的一半.在高性能的并行计算机系统中,信息是通过若干条结点互不交叉的路径并行传输,并且网络中的结点和链路出错是不可避免的,因此这些路径的长度将直接影响并行计算的性能.本文对交叉立方体的内顶点互不交叉路径进行了研究,证明了以下结论：在n维交叉立方体CQn中任意两顶点u,v间存在n条内顶点互不交叉的路径, 使得（1）最短路的长度=u和v之间的距离, （2）所有路中的最长路径长度≤u和v的距离＋4. 这说明交叉立方体互连网络具有很好的并行通信性能和容错性能.
|
| 关 键 词： | 交叉立方体 超立方体 顶点不交叉路径 路径长度 容错性 |
| 文章编号： | 1000-1220（2007）08-1382-05 |
| 修稿时间： | 2006-05-22 |
Research on the Lengths of Crossed Cube Internally Vertex-disjoint Paths |
| |
| YU Xin,WU Min,WANG Guo-jun,FU Zhao-hui.Research on the Lengths of Crossed Cube Internally Vertex-disjoint Paths[J].Mini-micro Systems,2007,28(8):1382-1386. |
| |
| Authors: | YU Xin WU Min WANG Guo-jun FU Zhao-hui |
| |
| Abstract: | |
| |
| Keywords: | crossed cube hypercube internally vertex-disjoint paths path length fault-tolerance |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
