电子发烧友App

硬声App

0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看威廉希尔官方网站 视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示
创作
电子发烧友网>电子资料下载>电子论文>网络协议论文>增广泡型网络的边连通性和限制边连通性

增广泡型网络的边连通性和限制边连通性

2017-12-09 | rar | 0.60 MB | 次下载 | 2积分

资料介绍

  目前,大数据的处理和复杂问题的解决对并行计算机的计算能力已近乎苛刻。为了大幅提高计算能力,并行计算机系统的处理器数目急剧增加,从而导致处理器之间的通信开销越来越大。在超级并行计算机系统中,处理器之间的连接模式(即底层网络)对整个系统的硬件消耗、通信性能等方面起着重要的、甚至是决定性的作用。

  在实际的系统中,元器件和直连线路难免发生故障。在故障发生时,人们自然希望该系统的任意两个节点之间依旧可以通信;反映在其底层网络中,人们希望网络依旧连通。连通度和边连通度是度量网络连通性和容错能力的主要参数。然而,这两个参数存在一个明显的缺陷,它认为“和同一个节点相关联的所有边”或“和一条边相关联的所有节点”很有可能同时发生故障。然而,在实际的系统中,同时故障几乎是不可能的。为弥补这一不足,Esfahanian等对发生故障的系统的各个分支加以限制,提出了条件连通度和条件边连通度的概念。自此,许多经典网络的条件连通度和条件边连通度被相继研究,其中,泡型网络( bubble-sort network)是并行计算机系统的主要候选网络之一,它具有正则性、点对称性、二部性、层次性等优秀的拓扑性质。

  n维泡型网络的边连通度仅为n-l,限制边连通度仅为2n -4,从而导致其容错能力不强。为此,在泡型网络的基础上设计了一种保留了泡型网络的大多数优秀拓扑性质的增广泡型网络,并证明了n≥3时,n维增广泡型网络的边连通度为n,限制边连通度为2n -2。对比结果表明,增广泡型网络比泡型网络具有更高的连通性和更强的容错能力。

下载该资料的人也在下载 下载该资料的人还在阅读
更多 >

评论

查看更多

下载排行

本周

  1. 1电子电路原理第七版PDF电子教材免费下载
  2. 0.00 MB  |  1490次下载  |  免费
  3. 2单片机典型实例介绍
  4. 18.19 MB  |  93次下载  |  1 积分
  5. 3S7-200PLC编程实例详细资料
  6. 1.17 MB  |  27次下载  |  1 积分
  7. 4笔记本电脑主板的元件识别和讲解说明
  8. 4.28 MB  |  18次下载  |  4 积分
  9. 5开关电源原理及各功能电路详解
  10. 0.38 MB  |  10次下载  |  免费
  11. 6基于AT89C2051/4051单片机编程器的实验
  12. 0.11 MB  |  4次下载  |  免费
  13. 7基于单片机和 SG3525的程控开关电源设计
  14. 0.23 MB  |  3次下载  |  免费
  15. 8基于单片机的红外风扇遥控
  16. 0.23 MB  |  3次下载  |  免费

本月

  1. 1OrCAD10.5下载OrCAD10.5中文版软件
  2. 0.00 MB  |  234313次下载  |  免费
  3. 2PADS 9.0 2009最新版 -下载
  4. 0.00 MB  |  66304次下载  |  免费
  5. 3protel99下载protel99软件下载(中文版)
  6. 0.00 MB  |  51209次下载  |  免费
  7. 4LabView 8.0 专业版下载 (3CD完整版)
  8. 0.00 MB  |  51043次下载  |  免费
  9. 5555集成电路应用800例(新编版)
  10. 0.00 MB  |  33562次下载  |  免费
  11. 6接口电路图大全
  12. 未知  |  30320次下载  |  免费
  13. 7Multisim 10下载Multisim 10 中文版
  14. 0.00 MB  |  28588次下载  |  免费
  15. 8开关电源设计实例指南
  16. 未知  |  21539次下载  |  免费

总榜

  1. 1matlab软件下载入口
  2. 未知  |  935053次下载  |  免费
  3. 2protel99se软件下载(可英文版转中文版)
  4. 78.1 MB  |  537791次下载  |  免费
  5. 3MATLAB 7.1 下载 (含软件介绍)
  6. 未知  |  420026次下载  |  免费
  7. 4OrCAD10.5下载OrCAD10.5中文版软件
  8. 0.00 MB  |  234313次下载  |  免费
  9. 5Altium DXP2002下载入口
  10. 未知  |  233046次下载  |  免费
  11. 6电路仿真软件multisim 10.0免费下载
  12. 340992  |  191183次下载  |  免费
  13. 7十天学会AVR单片机与C语言视频教程 下载
  14. 158M  |  183277次下载  |  免费
  15. 8proe5.0野火版下载(中文版免费下载)
  16. 未知  |  138039次下载  |  免费