Optimal software multicast in wormhole routed multistage networks
文献类型：期刊论文
| 作者 | Xu, H; Gui, YD; Ni, LM |
| 刊名 | IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
 |
| 出版日期 | 1997-06-01 |
| 卷号 | 8期号:6页码:597-607 |
| 关键词 | wormhole routing bidirectional multistage interconnection network multicast communication multistage cube network turnaround routing |
| ISSN号 | 1045-9219 |
| 英文摘要 | 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. |
| WOS研究方向 | Computer Science ; Engineering |
| 语种 | 英语 |
| WOS记录号 | WOS:A1997XH55100005 |
| 出版者 | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/5460]  |
| 专题 | 中国科学院计算技术研究所期刊论文_英文 |
| 通讯作者 | Xu, H |
| 作者单位 | 1.MICHIGAN STATE UNIV,DEPT COMP SCI,E LANSING,MI 48824 2.CHINESE ACAD SCI,INST COMP TECHNOL,WUXI,JIANGSU,PEOPLES R CHINA |
| 推荐引用方式 GB/T 7714 | Xu, H,Gui, YD,Ni, LM. Optimal software multicast in wormhole routed multistage networks[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,1997,8(6):597-607. |
| APA | Xu, H,Gui, YD,&Ni, LM.(1997).Optimal software multicast in wormhole routed multistage networks.IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,8(6),597-607. |
| MLA | Xu, H,et al."Optimal software multicast in wormhole routed multistage networks".IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 8.6(1997):597-607. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。