• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of Parallel and Distributed Computing >Edge-disjoint spanning trees for the generalized butterfly networks and their applications
【24h】

Edge-disjoint spanning trees for the generalized butterfly networks and their applications

机译：广义蝶形网络的边不相交生成树及其应用

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The generalized butterfly GBN(d, n) has recently gained some interest as a point-to-point interconnection network rather than the well known multi-stage butterfly networks. We construct edges-disjoint spanning trees (abbreviated EDSTs) for the GBN(d, n). Our construction is based on the decomposition of the GBN(d, n) into d~n vertex-disjoint cycles of length n. As an application, we propose an efficient broadcasting algorithm and its fault-tolerant version for the GBN(d, n). Our fault-tolerant broadcasting algorithm is optimal in terms of fault-tolerance, because it resists 2d - 1 edge failures (2d is the degree of the GBN(d, n)). We also propose an efficient scattering algorithm and its fault-tolerant version which resists 2d - 3 edge faults.
机译：作为点对点互连网络而不是众所周知的多级蝶形网络，广义蝶形GBN（d，n）最近引起了人们的兴趣。我们为GBN（d，n）构造不相交的生成树（简称EDST）。我们的构造基于GBN（d，n）分解为长度为n的d〜n个顶点不相交的循环。作为一种应用，我们为GBN（d，n）提出了一种高效的广播算法及其容错版本。我们的容错广播算法在容错方面是最佳的，因为它可以抵抗2d-1边缘故障（2d是GBN（d，n）的度）。我们还提出了一种有效的散射算法及其抗2D-3边缘故障的容错版本。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号