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

標題:A Broadcast Algorithm for All-Port Wormhole-Routed Torus Networks
學年
學期
出版(發表)日期1996/08/01
作品名稱A Broadcast Algorithm for All-Port Wormhole-Routed Torus Networks
作品名稱(其他語言)
著者Tsai, Yih jia; McKinley, Philip K.
單位淡江大學資訊工程學系
出版者Piscataway: The Institution of Engineering and Technology
著錄名稱、卷期、頁數IEEE Transactions on Parallel and Distributed Systems 7(8), pp.876-885
摘要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
關鍵字Broadcast;Collective communication;Torus;Wormhole routing;All-port;Dominating set
語言英文
ISSN1045-9219
期刊性質國外
收錄於SCI
產學合作
通訊作者
審稿制度
國別美國
公開徵稿
出版型式紙本
相關連結
SDGs
  • 產業創新與基礎設施
Google+ 推薦功能,讓全世界都能看到您的推薦!