English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 58323/91876 (63%)
造訪人次 : 14071908      線上人數 : 42
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/112505

    題名: Distributed Fault-Tolerant Embedding of Multiple Networks in Incrementally Extensible Hypercube Graphs
    作者: Wu, Shih-Jung, et al.
    關鍵詞: lEH;Linear Array;Ring;Mesh;Torus;Complete binary tree
    日期: 2013-03
    上傳時間: 2017-12-22 02:10:37 (UTC+8)
    出版者: Advanced Institute of Convergence Information Technology
    摘要: The performance of parallel and distributed computer systems depends on the effectiveness of the underlying interconnection network. Embedding is ofgreat importance in the applications ofparallel and distributed computer systems. This paper presents embedding multiple networks into a faulty Incrementally Extensible Hypercube, including linear array, ring, mesh, torus, and double-rooted complete binary tree. To obtain the replaceable node ofthe faulty node, 2-expansion is permitted such that up to (n+ 1) faults can be tolerated with dilation 3, congestion I and load 1. It is demonstrated that O(n) faults can be tolerated. Furthermore, the presented embedding methods are optimized mainly for balancing the processor loads, while minimizing load as far as possible. Based on these results, this methodology of embedding enables extremely high-speed parallel and distributed computation. Moreover, the technology can be applied in grid computing and cloud computing.
    關聯: IJACT 8(3), p.513-517
    DOI: 10.4156/ijact.vol5.issue8.86
    顯示於類別:[資訊創新與科技學系] 期刊論文


    檔案 描述 大小格式瀏覽次數
    Distributed Fault-Tolerant Embedding of Multiple Networks in Incrementally Extensible Hypercube Graphs.pdf5601KbAdobe PDF1檢視/開啟



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