教師資料查詢 | 類別: 期刊論文 | 教師: 武士戎 WU, SHIH-JUNG (瀏覽個人網頁)

標題:Simulation of Meshes in a Faulty Supercube with Unbounded Expansion
學年
學期
出版(發表)日期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
語言英文
ISSN2005-8039; 2233-9337
期刊性質國外
收錄於EI;
產學合作
通訊作者Wu, Shih-Jung
審稿制度
國別韓國
公開徵稿
出版型式,電子版,紙本
相關連結
SDGs
Google+ 推薦功能,讓全世界都能看到您的推薦!