A Broadcast Algorithm for All-Port Wormhole-Routed Torus Networks
學年 85
學期 1
出版(發表)日期 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
語言 en
ISSN 1045-9219
期刊性質 國外
收錄於 SCI
國別 USA
出版型式 紙本

機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/59830 )