期刊論文
| 學年 | 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 ) |