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

ASIAIR > College of Computer Science > Department of Computer Science and Information Engineering > Proceedings > Item 310904400/65317

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

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:	2013-12
Issue Date:	2013-12-18 02:42:49 (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:	2013全國計算機會議
Appears in Collections:	[Department of Computer Science and Information Engineering] Proceedings

Files in This Item:

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