Tolerating faults in injured hypercubes using maximal fault-free subcube-ring

NCUIR > College of Electrical Engineering & Computer Science > Graduate Institute of Computer Science and Information Engineering > journal & Dissertation > Item 987654321/29207

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/29207

Title:	Tolerating faults in injured hypercubes using maximal fault-free subcube-ring
Authors:	Chen,YS;Sheu,JP
Contributors:	資訊工程研究所
Keywords:	ALGORITHM;TOLERANCE;MULTIPROCESSOR;MESHES
Date:	1997
Issue Date:	2010-06-29 20:16:22 (UTC+8)
Publisher:	中央大學
Abstract:	In this paper, we present a reconfiguration approach to identify the maximal fault-free subcube-ring for tolerating faults in injured hypercubes, The fault-free subcube-ring is connected by a ring of fault-free subcubes with dilation 3. By exploiting the size of fault-free subcubes as large as possible, the maximal fault-free subcube-ring with higher processor utilization is obtained. Using this approach, we can tolerate more than n faults in n-dimensional hypercubes. To demonstrate the fault-tolerant capability of our approach, we implement two fault-tolerant algorithms, matrix-multiplication and sorting algorithms, on the nCUBE/2E hypercube machine with 32 processors. The simulation results show that our reconfiguration approach has low performance slowdown and high processor utilization.
Relation:	PARALLEL COMPUTING
Appears in Collections:	[Graduate Institute of Computer Science and Information Engineering] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	446	View/Open

社群 sharing