教師資料查詢 | 類別: 期刊論文 | 教師: 張志勇 Chih-yung Chang (瀏覽個人網頁)

標題:Efficient path-based multicast in wormhole-routed mesh networks
學年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
語言英文
ISSN1383-7621
期刊性質國外
收錄於SCI
產學合作
通訊作者Chen, Tzung-Shi
審稿制度
國別荷蘭
公開徵稿
出版型式
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!