| 广义超立方体网络的容错性和通信延迟 |
| |
| 引用本文： | 侯晶,张先迪. 广义超立方体网络的容错性和通信延迟[J]. 电子科技大学学报(社会科学版), 2006, 0(2) |
| |
| 作者姓名： | 侯晶 张先迪 |
| |
| 作者单位： | 电子科技大学应用数学学院 成都610054 |
| |
| 摘 要： | 宽直径是用来同时度量并行计算系统的容错性和通信延迟的新参数。广义超立方体网络是并行计算系统网络的一个重要拓扑结构。论文用两种方法给出了广义超立方体网络宽直径的具体证明,而两种方法的主要区别在于分别采用数学归纳法和直接构造法证明了不等式(1)。
|
| 关 键 词： | 广义超立方体 连通度 直径 宽直径 |
Fault Tolerance and Transmission Delay of Generalized Hypercube Networks |
| |
| HOU Jing,ZHANG Xian-di. Fault Tolerance and Transmission Delay of Generalized Hypercube Networks[J]. Journal of University of Electronic Science and Technology of China(Social Sciences Edition), 2006, 0(2) |
| |
| Authors: | HOU Jing ZHANG Xian-di |
| |
| Abstract: | The wide diameter is an new graph parameter which can measure fault tolerance and transmission delay of a parallel processing computer network at the same time.The generalized Hypercube is an important network topology for parallel processing computer system.In this paper, the wide-diameter of generalized hypercube is proved in two ways whose difference is to use mathematical induction and constructing method to prove the inequation (1) . |
| |
| Keywords: | generalized hypercube connectivity diameter wide-diameter |
| 本文献已被 CNKI 等数据库收录！ |
