广义超立方体网络的容错性和通信延迟

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

广义超立方体网络的容错性和通信延迟

侯晶, 张先迪

文章导航 > 电子科技大学学报 > 2006 > 35(2): 268-270

侯晶, 张先迪. 广义超立方体网络的容错性和通信延迟[J]. 电子科技大学学报, 2006, 35(2): 268-270.

引用本文:

侯晶, 张先迪. 广义超立方体网络的容错性和通信延迟[J]. 电子科技大学学报, 2006, 35(2): 268-270.

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, 2006, 35(2): 268-270.

Citation:

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, 2006, 35(2): 268-270.

广义超立方体网络的容错性和通信延迟

侯晶,
张先迪

1.
电子科技大学应用数学学院成都 610054

作者简介:
侯晶(1979-),女,硕士,主要从事防火墙软件方面的研究.

中图分类号: O157.9;TP302.7

Fault Tolerance and Transmission Delay of Generalized Hypercube Networks

1.
School of Applied Mathematics,UEST of China Chengdu 610054

摘要: 宽直径是用来同时度量并行计算系统的容错性和通信延迟的新参数。广义超立方体网络是并行计算系统网络的一个重要拓扑结构。论文用两种方法给出了广义超立方体网络宽直径的具体证明,而两种方法的主要区别在于分别采用数学归纳法和直接构造法证明了不等式(1)。
- 广义超立方体 /
- 连通度 /
- 直径 /
- 宽直径
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).
- generalized hypercube /
- connectivity /
- diameter /
- wide-diameter

[1]	张扬, 陈家辉, 郭世盛, 崔国龙. 宽波束微波层析建筑布局成像算法 . 电子科技大学学报, 2023, 52(2): 188-195. doi: 10.12178/1001-0548.2022163
[2]	肖婧, 邹雨承, 吴双, 许小可. 基于模体的模块度优化高阶社区检测算法 . 电子科技大学学报, 2023, 52(4): 631-640. doi: 10.12178/1001-0548.2022111
[3]	于运铎, 徐铭达, 许小可. 基于多尺度时效模体度的虚假信息传播机制 . 电子科技大学学报, 2023, 52(1): 154-160. doi: 10.12178/1001-0548.2021354
[4]	李明, 胡江平, 曹晓莉. 异构有向传感器网络连通覆盖调度算法 . 电子科技大学学报, 2022, 51(4): 572-579. doi: 10.12178/1001-0548.2022001
[5]	赵娜, 柴焰明, 尹春林, 杨政, 王剑, 苏适. 基于最大连通子图相对效能的相依网络鲁棒性分析 . 电子科技大学学报, 2021, 50(4): 627-633. doi: 10.12178/1001-0548.2020440
[6]	李治成, 吉立新, 刘树新, 李星, 李劲松. 基于拓扑有效连通路径的有向网络链路预测方法 . 电子科技大学学报, 2021, 50(1): 127-137. doi: 10.12178/1001-0548.2020220
[7]	帅翔, 肖绍球, 王秉中. 一种双模宽波束平面天线及其相控阵应用 . 电子科技大学学报, 2018, 47(6): 834-839. doi: 10.3969/j.issn.1001-0548.2018.06.006
[8]	黄庆东, 闫乔乔, 孙晴. 一种改进的Ad Hoc无线网络连通支配集生成方法 . 电子科技大学学报, 2017, 46(6): 819-824. doi: 10.3969/j.issn.1001-0548.2017.06.004
[9]	王占平, 杨博, 陈华, 王亚非, 王林智, 孙伟. 基于耦合传输线的宽上通带窄带带阻滤波器设计 . 电子科技大学学报, 2013, 42(1): 33-35. doi: 10.3969/j.issn.1001-0548.2013.01.008
[10]	刘科, 田书林, 肖寅东, 王厚军. 宽脉冲时域反射网络线缆测试方法研究 . 电子科技大学学报, 2009, 38(6): 975-978. doi: 10.3969/j.issn.1001-0548.2009.06.017
[11]	孙彦景, 钱建生, 顾相平, 陈光柱. 联合约束无线传感器网络连通支配集算法 . 电子科技大学学报, 2009, 38(2): 231-235. doi: 10.3969/j.issn.1001-0548.2009.02.18
[12]	张波, 邓小川, 陈万军, 李肇基. 宽禁带功率半导体器件技术 . 电子科技大学学报, 2009, 38(5): 618-623. doi: 10.3969/j.issn.1001-0548.2009.05.018
[13]	曾昆, 唐友喜. V-BLAST信号的宽线性反馈判决检测 . 电子科技大学学报, 2008, 37(3): 361-363,392.
[14]	杨远望, 蔡竟业, 任威, 徐锐敏. X~Ku波段宽覆盖捷变频频率合成器研制 . 电子科技大学学报, 2007, 36(4): 709-712.
[15]	江小平, 张先迪. 4度循环图的宽直径 . 电子科技大学学报, 2006, 35(4): 560-563.
[16]	杨春, 张先迪, 孙世新. 对一类最小图的研究 . 电子科技大学学报, 2005, 34(2): 258-260.
[17]	杨春, 张先迪, 孙世新. 两类图的W-宽直径 . 电子科技大学学报, 2004, 33(1): 98-101.
[18]	李仕奇, 张本全, 王锡良. 等直径金属销波导带通滤波器的设计 . 电子科技大学学报, 2003, 32(2): 142-145.
[19]	黎海涛, 杨亚培, 邓兴成. 窄线宽半导体激光器谱宽测试技术研究 . 电子科技大学学报, 1998, 27(5): 494-501.
[20]	何明星. 广义S-A-proper映射的拓扑度及其应用 . 电子科技大学学报, 1998, 27(1): 105-108.

WeChat

点击查看大图

计量

文章访问数: 4339
HTML全文浏览量: 166
PDF下载量: 84
被引次数: 0

广义超立方体网络的容错性和通信延迟

侯晶,
张先迪

1. 电子科技大学应用数学学院成都 610054

作者简介:
侯晶(1979-),女,硕士,主要从事防火墙软件方面的研究.

收稿日期: 2003-09-08
刊出日期: 2006-04-15

中图分类号: O157.9;TP302.7

关键词:

摘要: 宽直径是用来同时度量并行计算系统的容错性和通信延迟的新参数。广义超立方体网络是并行计算系统网络的一个重要拓扑结构。论文用两种方法给出了广义超立方体网络宽直径的具体证明,而两种方法的主要区别在于分别采用数学归纳法和直接构造法证明了不等式(1)。

English Abstract

侯晶, 张先迪. 广义超立方体网络的容错性和通信延迟[J]. 电子科技大学学报, 2006, 35(2): 268-270.

引用本文:

侯晶, 张先迪. 广义超立方体网络的容错性和通信延迟[J]. 电子科技大学学报, 2006, 35(2): 268-270.

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, 2006, 35(2): 268-270.

Citation:

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, 2006, 35(2): 268-270.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发