English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 58323/91867 (63%)
造訪人次 : 14039606      線上人數 : 129
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋
    請使用永久網址來引用或連結此文件: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/71323

    題名: An extended dominating node approach to broadcast and global combine in multiport wormhole-routed mesh networks
    作者: 蔡憶佳
    貢獻者: 淡江大學資訊工程學系
    關鍵詞: Collective communication;mesh networks;wormhole routing;multiport architecture;dominating set;broadcast;global combine
    日期: 1997-01
    上傳時間: 2011-10-24 01:04:03 (UTC+8)
    出版者: Piscataway: Institute of Electrical and Electronics Engineers
    摘要: A new approach to the design of collective communication operations in wormhole-routed mesh networks is described. The approach extends the concept of dominating sets in graph theory by accounting for the relative distance-insensitivity of the wormhole switching strategy and by taking advantage of a multiport communication architecture, which allows each node to simultaneously transmit messages on different outgoing channels. Collective communication operations are defined in terms of sets of extended dominating nodes (EDNs). The nodes in a set of EDNs can deliver (receive) messages to (from) a different, larger set of nodes in a single message-passing step under dimension-ordered wormhole routing and without channel contention among messages. The EDN model can be applied to different collective operations in 2D and 3D mesh networks. In this paper, we focus on EDN-based broadcast and global combine operations. Performance evaluation results are presented that confirm the advantage of this approach over other methods.
    關聯: IEEE transactions on parallel and distributed systems 8(1), pp.41-58
    DOI: 10.1109/71.569654
    顯示於類別:[資訊工程學系暨研究所] 期刊論文


    檔案 大小格式瀏覽次數



    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - 回饋