(t, k)-diagnosability of multiprocessor systems with applications to grids and tori

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

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

Title:	(t, k)-diagnosability of multiprocessor systems with applications to grids and tori
Authors:	Chang,Guey-Yun;Chen,Gen-Huey
Contributors:	資訊工程研究所
Keywords:	COMPARISON DIAGNOSIS MODEL;MATCHING COMPOSITION NETWORKS;CONNECTION ASSIGNMENT;ENHANCED HYPERCUBES;FAULT-DIAGNOSIS;DIAGNOSABILITY;GRAPHS;CUBES
Date:	2007
Issue Date:	2010-07-06 18:10:54 (UTC+8)
Publisher:	中央大學
Abstract:	(t, k)-diagnosis, which is a generalization of sequential diagnosis, requires at least k faulty processors identfied and replaced ( or repaired) in each iteration provided there are at most t faulty processors, where t = k. This paper suggests lower bound
Relation:	SIAM JOURNAL ON 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	454	View/Open

社群 sharing