A Broadcast Algorithm for All-Port Wormhole-Routed Torus Networks

淡江大學機構典藏 > 工學院 > 資訊工程學系暨研究所 > 期刊論文 > Item 987654321/59830

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/59830

题名:	A Broadcast Algorithm for All-Port Wormhole-Routed Torus Networks
作者:	Tsai, Yih jia;McKinley, Philip K.
贡献者:	淡江大學資訊工程學系
关键词:	Broadcast;Collective communication;Torus;Wormhole routing;All-port;Dominating set
日期:	1996-08
上传时间:	2013-06-07 10:46:03 (UTC+8)
出版者:	Piscataway: The Institution of Engineering and Technology
摘要:	A new approach to broadcast in wormhole-routed two- and three-dimensional torus networks is proposed. The underlying network is assumed to support only deterministic, dimension-ordered unicast routing. The approach extends the graph theoretical concept of dominating nodes by accounting for the relative distance-insensitivity of the wormhole routing switching strategy. The proposed algorithm also takes advantage of an all-port communication architecture, which allows each node to simultaneously transmit messages on different outgoing channels. The resulting broadcast operation is based on a tree structure that uses multiple levels of extended dominating nodes (EDNs). Performance results are presented that confirm the advantage of this method over other approaches
關聯:	IEEE Transactions on Parallel and Distributed Systems 7(8), pp.876-885
DOI:	10.1109/71.532118
显示于类别:	[資訊工程學系暨研究所] 期刊論文

文件中的档案:

档案	大小	格式	浏览次数
index.html	0Kb	HTML	212	检视/开启

在機構典藏中所有的数据项都受到原著作权保护.

TAIR相关文章