關鍵字查詢 | 類別:期刊論文 | | 關鍵字:Fault-Tolerant Meshes and Tori Embedded in a Faulty Supercube

[第一頁][上頁]1[次頁][最末頁]目前在第 1 頁 / 共有 01 筆查詢結果
序號 學年期 教師動態
1 98/2 資創系 武士戎 教授 期刊論文 發佈 Fault-Tolerant Meshes and Tori Embedded in a Faulty Supercube , [98-2] :Fault-Tolerant Meshes and Tori Embedded in a Faulty Supercube期刊論文Fault-Tolerant Meshes and Tori Embedded in a Faulty SupercubeJen-Chih Lin; Shih-Jung Wu; Huan-Chao Keh; Lu Wang淡江大學資訊創新與科技學系fault-tolerant;mesh;tori;graph embedding;supercubeZographou: World Scientific and Engineering Academy and SocietyWSEAS Transactions on Computers 9(5), p.445-454Hypercubes, meshes, and tori are well known interconnection networks for parallel computing. The Supercube network is a generalization of the hypercube. The main advantage of this network is that it has the same connectivity and diameter as that of the hypercube without the constraint that the number of nodes be a power of 2. This paper proposes novel algorithms of fault-tolerant meshes and tori embedded in supercubes with node failures. The main results obtained (1) a replacing sequence of a supercube is including approximate to (⌊log2 N⌋ +1) nodes. Therefore, there are O(⌊log2 N⌋) faults, which can be tolerated. (2) The result implies that o
[第一頁][上頁]1[次頁][最末頁]目前在第 1 頁 / 共有 01 筆查詢結果