Performance evaluation of switch-based wormhole networks

	Performance evaluation of switch-based wormhole networks
	Ni, LM ; Gui, YD ; Moore, S
	1997-05-01
发表期刊	IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
ISSN	1045-9219
卷号	8 期号:5 页码:462-474
摘要	Multistage interconnection networks (MINs) are a popular class of switch-based network architectures for constructing scalable parallel computers. Four wormhole MINs built from k x k switches, where k = 2(j) for some j, are considered in this paper: traditional MINs (TMINs), dilated MINs (DMINs), MINs with virtual channels (VMINs), and bidirectional MINs (BMINs). The first three MINs are unidirectional networks, and we show that the cube interconnection pattern can provide contention-free and channel-balanced partitioning of binary cube clusters. BMINs based on butterfly interconnection are essentially a fat tree, and their routing properties are described. Performance comparison among these four networks using simulation experiments is presented with respect to different network traffic patterns. Both DMINs (dilation two) and BMINs have a similar hardware complexity. We conclude that a two-dilated MIN outperforms the corresponding BMIN (or fat tree) for most of the traffic conditions and is a better choice for the design of scalable parallel computers.
关键词	dilated networks turnaround routing multistage interconnection networks wormhole switching fat tree scalable parallel computers
收录类别	SCI
语种	英语
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Theory & Methods ; Engineering, Electrical & Electronic
WOS记录号	WOS:A1997XB01300002
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计	被引频次：9[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/5458
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Ni, LM
作者单位	1.CHINESE ACAD SCI,INST COMP TECHNOL,WUXI,JIANGSU,PEOPLES R CHINA 2.SUN MICROSYST INC,MT VIEW,CA 94043
推荐引用方式 GB/T 7714	Ni, LM,Gui, YD,Moore, S. Performance evaluation of switch-based wormhole networks[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,1997,8(5):462-474.
APA	Ni, LM,Gui, YD,&Moore, S.(1997).Performance evaluation of switch-based wormhole networks.IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,8(5),462-474.
MLA	Ni, LM,et al."Performance evaluation of switch-based wormhole networks".IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 8.5(1997):462-474.