• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Parallel and Distributed Computing and Networks >Broadcasting in the Generalized Butterfly Networks
【24h】

Broadcasting in the Generalized Butterfly Networks

机译：广义蝴蝶网络中的广播

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

摘要

The need for broadcasting or One-to-All broadcast arizes in many parallel or distributed applications. Broadcasting has been studied for many topologies of interconnection networks such as hypercubes, meshes, De Bruijn, star graphs and binary butterfly. In this paper we propose a broadcasting algorithm for the generalized butterfly GBN(d, n) interconnection networks. The generalized butterfly GBN(d, n) has recently gained some interest as a point-to-point interconnection network rather than the well known multistage butterfly networks. We consider the GBN(d. n) as a point-to-point interconnection, using store-and-forward communication. We propose a broadcasting algorithm for the GBN(d, n), based on a spanning tree of optimal height that avoids data redundancy.
机译：在许多并行或分布式应用中，需要广播或“一对一”广播。已经研究了广播的互连网络的许多拓扑，例如超立方体，网格，De Bruijn，星形图和二进制蝴蝶。本文提出了一种针对广义蝶形GBN（d，n）互连网络的广播算法。广义蝶形GBN（d，n）作为点对点互连网络而不是众所周知的多级蝶形网络，最近引起了人们的兴趣。我们使用存储转发通信将GBN（d.n）视为点对点互连。我们基于避免数据冗余的最佳高度的生成树，为GBN（d，n）提出了一种广播算法。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号