| 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 ) |
| SDGS | 產業創新與基礎設施 |
GoogleAnalytics