Optimal software multicast in wormhole routed multistage networks

	Optimal software multicast in wormhole routed multistage networks
	Xu, H ; Gui, YD ; Ni, LM
	1997-06-01
发表期刊	IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
ISSN	1045-9219
卷号	8 期号:6 页码:597-607
摘要	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.
关键词	wormhole routing bidirectional multistage interconnection network multicast communication multistage cube network turnaround routing
收录类别	SCI
语种	英语
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Theory & Methods ; Engineering, Electrical & Electronic
WOS记录号	WOS:A1997XH55100005
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计	被引频次：8[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/5461
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Xu, H
作者单位	1.CHINESE ACAD SCI,INST COMP TECHNOL,WUXI,JIANGSU,PEOPLES R CHINA 2.MICHIGAN STATE UNIV,DEPT COMP SCI,E LANSING,MI 48824
推荐引用方式 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.