首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Optimal software multicast in wormhole-routed multistage networks
【24h】

Optimal software multicast in wormhole-routed multistage networks

机译:虫洞路由多级网络中的最佳软件多播

获取原文
获取原文并翻译 | 示例

摘要

Multistage interconnection networks are a popular class of interconnection architecture for constructing scalable parallel computers (SPCs). The focus of this paper is on the multistage network system which supports wormhole routed turnaround routing. Existing machines characterized by such a system model include the IBM SP-1 and SP-2, TMC CM-5, and Meiko CS-2. Efficient collective communication among processor nodes is critical to the performance of SPCs. A system-level multicast service, in which the same message is delivered from a source node to an arbitrary number of destination nodes, is fundamental in supporting collective communication primitives including the application-level broadcast, reduction, and barrier synchronization. This paper addresses how to efficiently implement multicast services in wormhole-routed multistage networks, in the absence of hardware multicast support, by exploiting the properties of the turnaround switching technology. An optimal multicast algorithm is proposed. The results of implementations on a 64-node SP-1 show that the proposed algorithm significantly outperforms the application-level broadcast primitives provided by currently existing collective communication libraries including the public domain MPI.
机译:多级互连网络是用于构建可伸缩并行计算机(SPC)的一类流行的互连体系结构。本文的重点是支持蠕虫路由周转路由的多级网络系统。具有这种系统模型的现有机器包括IBM SP-1和SP-2,TMC CM-5和Meiko CS-2。处理器节点之间的有效集体通信对于SPC的性能至关重要。系统级多播服务(其中相同的消息从源节点传递到任意数量的目标节点)是支持包括应用程序级广播,减少和屏障同步在内的集体通信原语的基础。本文探讨了在没有硬件多播支持的情况下,如何通过利用周转交换技术的特性,在蠕虫路由的多级网络中有效地实现多播服务。提出了一种优化的组播算法。在64节点SP-1上实现的结果表明,所提出的算法明显优于由当前存在的包括公共域MPI的集体通信库提供的应用程序级广播原语。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号