• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Parallel and Distributed Systems, IEEE Transactions on >Design and Analysis of Pipelined Broadcast Algorithms for the All-Port Interlaced Bypass Torus Networks
【24h】

Design and Analysis of Pipelined Broadcast Algorithms for the All-Port Interlaced Bypass Torus Networks

机译：全端口隔行环通网络的流水线广播算法设计与分析

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

摘要

Broadcast algorithms for the interlaced bypass torus networks (iBT networks) are introduced to balance the all-port bandwidth efficiency and to avoid congestion in multidimensional cases. With these algorithms, we numerically analyze the dependencies of the broadcast efficiencies on various packet-sending patterns, bypass schemes, network sizes, and dimensionalities and then strategically tune up the configurations for minimizing the broadcast steps. Leveraging on such analysis, we compare the performance of networks with one million nodes between two cases: one with an added fixed-length bypass links and the other with an added torus dimension. A case study of {rm iBT}( {1000^2 ;{schmi b} =langle 8,32rangle}) and {rm Torus}( {100^3 }) shows that the former improves the diameter, average node-to-node distance, rectangular and global broadcasts over the latter by approximately 80 percent. It is reaffirmed that strategically interlacing short bypass links and methodically utilizing these links is superior to adding dimensionalities to torus in achieving shorter diameter, average node-to-node distances and faster broadcasts.
机译：引入了隔行旁路环形网络（iBT网络）的广播算法，以平衡全端口带宽效率并避免多维情况下的拥塞。使用这些算法，我们在数值上分析了广播效率对各种数据包发送模式，旁路方案，网络大小和维度的依赖性，然后从战略上调整配置以最小化广播步骤。利用这种分析，我们在两种情况下比较了具有一百万个节点的网络的性能：一种情况增加了固定长度的旁路链路，另一种情况增加了环面尺寸。对{rm iBT}（{1000 ^ 2; {schmi b} = langle 8,32rangle}）和{rm Torus}（{100 ^ 3}）的案例研究表明，前者改善了直径，平均节点到节点距离，后者上的矩形广播和全球广播大约减少了80％。可以肯定的是，在实现更短的直径，平均节点到节点的距离和更快的广播方面，策略性地交错短旁路链接并有条不紊地利用这些链接优于在圆环上添加尺寸。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号