期刊論文
| 學年 | 88 |
|---|---|
| 學期 | 2 |
| 出版（發表）日期 | 2000-07-01 |
| 作品名稱 | Efficient path-based multicast in wormhole-routed mesh networks |
| 作品名稱（其他語言） | |
| 著者 | Chen, Tzung-Shi; Chang, Chih-yung; Sheu, Jang-Ping |
| 單位 | 淡江大學資訊工程學系 |
| 出版者 | Amsterdam: Elsevier BV * North-Holland |
| 著錄名稱、卷期、頁數 | Journal of systems architecture 46(10), pp.919-930 |
| 摘要 | The capability of multidestination wormhole allows a message to be propagated along any valid path in a wormhole-routed network conforming to the underlying base routing scheme. The multicast on the path-based routing model is highly dependent on the spatial locality of destinations participating in multicasting. In this paper, we propose two proximity grouping schemes for efficient multicast in wormhole-routed mesh networks with multidestination capability by exploiting the spatial locality of the destination set. The first grouping scheme, graph-based proximity grouping, is proposed to group the destinations together with locality to construct several disjoint sub-meshes. This is achieved by modeling the proximity grouping problem to graph partitioning problem. The second one, pattern-based proximity grouping, is proposed by the pattern classification schemes to achieve the goal of the proximity grouping. By simulation results, we show the routing performance gains over the traditional Hamiltonian-path routing scheme. |
| 關鍵字 | Interconnection networks; Mesh networks; Multicast; Wormhole routing; Parallel computing |
| 語言 | en |
| ISSN | 1383-7621 |
| 期刊性質 | 國外 |
| 收錄於 | SCI |
| 產學合作 | |
| 通訊作者 | Chen, Tzung-Shi |
| 審稿制度 | |
| 國別 | NLD |
| 公開徵稿 | |
| 出版型式 | |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/59901 ) |