...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of systems architecture >Optimal broadcasting on incomplete star graph interconnection networks
【24h】

Optimal broadcasting on incomplete star graph interconnection networks

机译：在不完整星形图互连网络上的最佳广播

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

摘要

Broadcasting is an important collective communication operation in many applications which use parallel computing. In this paper, we focus on designing broadcasting algorithms for general incomplete star graphs. We propose two optimal one-to-all broadcasting algorithms for incomplete star graphs with a single-port communication model. An incomplete star graph with N nodes, where (n - 1)! < N < n!, is a subgraph of an n-dimensional star graph. The first scheme is single-message one-to-all broadcasting that takes O(n log n) steps. The second one is multi-message one-to-all broadcasting that takes O(n log n + m) steps. (C) 2004 Elsevier B.V. All rights reserved.
机译：在许多使用并行计算的应用程序中，广播是重要的集体通信操作。在本文中，我们专注于为一般不完全星图设计广播算法。对于具有单端口通信模型的不完整星形图，我们提出了两种最佳的一对一广播算法。具有N个节点的不完整星形图，其中（n-1）！

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号