教師資料查詢 | 類別: 期刊論文 | 教師: 蔡憶佳 ISAAC YIHJIA TSAI (瀏覽個人網頁)

標題:An extended dominating node approach to broadcast and global combine in multiport wormhole-routed mesh networks
學年85
學期1
出版(發表)日期1997/01/01
作品名稱An extended dominating node approach to broadcast and global combine in multiport wormhole-routed mesh networks
作品名稱(其他語言)
著者蔡憶佳
單位淡江大學資訊工程學系
出版者Piscataway: Institute of Electrical and Electronics Engineers
著錄名稱、卷期、頁數IEEE transactions on parallel and distributed systems 8(1), pp.41-58
摘要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.
關鍵字Collective communication; mesh networks; wormhole routing; multiport architecture; dominating set; broadcast; global combine
語言英文
ISSN1045-9219
期刊性質國外
收錄於
產學合作
通訊作者
審稿制度
國別美國
公開徵稿
出版型式電子版
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!