Simulation of Meshes in a Faulty Supercube with Unbounded Expansion

淡江大學機構典藏 > 全球發展學院 > 資訊創新與科技學系 > 期刊論文 > Item 987654321/80107

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/80107

題名:	Simulation of Meshes in a Faulty Supercube with Unbounded Expansion
作者:	Lin, Jen-Chih;Wu, Shih-Jung
貢獻者:	淡江大學資訊創新與科技學系
關鍵詞:	Supercube;Hypercube;Mesh;Torus;Grid Computing
日期:	2011-09
上傳時間:	2013-01-17 22:16:13 (UTC+8)
出版者:	AICIT
摘要:	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.
關聯:	International Journal of Advancements in Computing Technology 3(8), p.279-289
DOI:	10.4156/ijact.vol3.issue8.33
顯示於類別:	[資訊創新與科技學系] 期刊論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
33_IJACT9-8.pdf		800Kb	Adobe PDF	438	檢視/開啟
index.html		0Kb	HTML	142	檢視/開啟

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章