Simulation of Meshes in a Faulty Supercube with Unbounded Expansion
學年 100
學期 1
出版（發表）日期 2011-09-01
作品名稱 Simulation of Meshes in a Faulty Supercube with Unbounded Expansion
作品名稱（其他語言）
著者 Lin, Jen-Chih; Wu, Shih-Jung
單位 淡江大學資訊創新與科技學系
出版者 Gyeongju-si: Advanced Institute of Convergence I T
著錄名稱、卷期、頁數 International Journal of Advancements in Computing Technology 3(8), p.279-289
摘要 Reconfiguring meshes in a faulty Supercube is investigated in the paper. The result can readily be used in the optimal embedding of a mesh (or a torus) of processors in a faulty Supercube with unbounded expansion. There are embedding algorithms proposed in this paper. These embedding algorithms show a mesh with any number of nodes can be embedded into a faulty Supercube with load 1, congestion 1, and dilation 3 such that O(n2-w2) faults can be tolerated, where n is the dimension of the Supercube and 2w is the number of nodes of the mesh. The meshes and hypercubes are widely used interconnection architectures in parallel computing, grid computing, sensor network, and cloud computing. In addition, the Supercubes are superior to hypercube in terms of embedding a mesh and torus under faults. Therefore, we can easily port the parallel or distributed algorithms developed for these structuring of mesh and torus to the Supercube.
關鍵字 Supercube;Hypercube;Mesh;Torus;Grid Computing
語言 en
ISSN 2005-8039; 2233-9337
期刊性質 國外
收錄於 EI
產學合作
通訊作者 Wu, Shih-Jung
審稿制度 否
國別 KOR
公開徵稿
出版型式 ,電子版,紙本
相關連結

機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/80107 )

機構典藏連結
SDGS 產業創新與基礎設施