| 关于广义超立方体网络的容错性和通信延迟 |
| |
| 引用本文： | 徐俊明.关于广义超立方体网络的容错性和通信延迟[J].中国科学技术大学学报,2001,31(1):16-20. |
| |
| 作者姓名： | 徐俊明 |
| |
| 作者单位： | 中国科学技术大学数学系，合肥 230026 |
| |
| 基金项目： | 国家自然科学基金（19971086）和中国科学院基金资助项目 |
| |
| 摘 要： | 直径是度量并行计算系统网络的容错性和信息延迟的重要参数。广义超立方体网络Q（m1,m2,…，mn)是并行计算系统网络中的一个重要拓扑结构。令k=m1 m2 … mn-n。论文证明：Q（m1,m2,…，mn)的k直径等于n 1。
|
| 关 键 词： | 广义超立方体网络 容错性 通信延迟 连通度 宽直径 并行计算系统网络 拓扑结构 |
| 文章编号： | 0253-2778(2001)01-0016-05 |
Fault Tolerance and
Transmission Delay of Generalized Hypercube Networks |
| |
| XU Jun,ming.Fault Tolerance and
Transmission Delay of Generalized Hypercube Networks[J].Journal of University of Science and Technology of China,2001,31(1):16-20. |
| |
| Authors: | XU Jun ming |
| |
| Abstract: | The wide diameter is an important measure for fault tolerance andtransmission delay of a parallel processing computer network．The generalized hypercube Q(m1, m2, …, mn) is an important network topolo gy for parallel processing computer systems．In this paper, it is shown that the diameter with width k=m1+m2+…+mn-n of Q(m1, m2, …, mn) is equal to n+1． |
| |
| Keywords: | generalized hypercube fault tolerance transmission delay connectivity wide diameter |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
