An extended dominating node approach to broadcast and global combine in multiport wormhole-routed mesh networks

doi:10.1109/71.569654

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

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/71323

題名:	An extended dominating node approach to broadcast and global combine in multiport wormhole-routed mesh networks
作者:	蔡憶佳
貢獻者:	淡江大學資訊工程學系
關鍵詞:	Collective communication;mesh networks;wormhole routing;multiport architecture;dominating set;broadcast;global combine
日期:	1997-01
上傳時間:	2011-10-24 01:04:03 (UTC+8)
出版者:	Piscataway: Institute of Electrical and Electronics Engineers
摘要:	A new approach to the design of collective communication operations in wormhole-routed mesh networks is described. The approach extends the concept of dominating sets in graph theory by accounting for the relative distance-insensitivity of the wormhole switching strategy and by taking advantage of a multiport communication architecture, which allows each node to simultaneously transmit messages on different outgoing channels. Collective communication operations are defined in terms of sets of extended dominating nodes (EDNs). The nodes in a set of EDNs can deliver (receive) messages to (from) a different, larger set of nodes in a single message-passing step under dimension-ordered wormhole routing and without channel contention among messages. The EDN model can be applied to different collective operations in 2D and 3D mesh networks. In this paper, we focus on EDN-based broadcast and global combine operations. Performance evaluation results are presented that confirm the advantage of this approach over other methods.
關聯:	IEEE transactions on parallel and distributed systems 8(1), pp.41-58
DOI:	10.1109/71.569654
顯示於類別:	[資訊工程學系暨研究所] 期刊論文

文件中的檔案:

檔案	大小	格式	瀏覽次數
index.html	0Kb	HTML	266	檢視/開啟

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章

資料載入中.....