Restricted-Faults Identification in Folded Hypercubes Under the PMC Diagnostic Model

ASIAIR > College of Management > Department of International Business > Journal Artical > Item 310904400/79841

Please use this identifier to cite or link to this item: http://asiair.asia.edu.tw/ir/handle/310904400/79841

Title:	Restricted-Faults Identification in Folded Hypercubes Under the PMC Diagnostic Model
Authors:	龔自良;KUNG, TZU-LIANG
Contributors:	資訊工程學系
Keywords:	Diagnosability;reliability;fault tolerance;PMC model;folded hypercube
Date:	2014-03
Issue Date:	2014-06-05 04:17:34 (UTC+0)
Abstract:	System-level fault identification is a key subject for maintaining the reliability of multiprocessor interconnected systems. This task requires fast and accurate inferences based on huge data volumes, and the problem of fault identification in an unstructured graph has been proved to be NP-hard. In this paper, we adopt the PMC diagnostic model as the foundation of pointto-point probing technology, and a system contains only restricted-faults if every of its fault-free units has at least one fault-free neighbor. Under this condition we propose a robust method of identifying restricted-faults in the folded hypercube, which is a promising alternative to the popular hypercube topology.
Relation:	Journal of Electronic Science and Technology
Appears in Collections:	[Department of International Business] Journal Artical

Files in This Item:

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