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

標題:Fault-Tolerant Meshes and Tori Embedded in a Faulty Supercube
學年98
學期2
出版(發表)日期2010/05/01
作品名稱Fault-Tolerant Meshes and Tori Embedded in a Faulty Supercube
作品名稱(其他語言)
著者Jen-Chih Lin; Shih-Jung Wu; Huan-Chao Keh; Lu Wang
單位淡江大學資訊創新與科技學系
出版者Zographou: World Scientific and Engineering Academy and Society
著錄名稱、卷期、頁數WSEAS Transactions on Computers 9(5), p.445-454
摘要Hypercubes, 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 optimal simulation of mesh and torus in a faulty supercube for balancing the processor and communication link loads at present. According to the result, we can easily port the parallel or distributed algorithms developed for these structures to the supercubes. Therefore, these methods of reconfiguring enable extremely high-speed parallel computation.
關鍵字fault-tolerant;mesh;tori;graph embedding;supercube
語言英文
ISSN1109-2750; 2224-2872
期刊性質國外
收錄於SCI;EI;
產學合作
通訊作者
審稿制度
國別希臘
公開徵稿
出版型式,電子版,紙本
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!