Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Peng, Shao-Lun | en_US |
dc.contributor.author | Lin, Cheng-Kuan | en_US |
dc.contributor.author | Tan, Jimmy J. M. | en_US |
dc.contributor.author | Hsu, Lih-Hsing | en_US |
dc.date.accessioned | 2014-12-08T15:23:06Z | - |
dc.date.available | 2014-12-08T15:23:06Z | - |
dc.date.issued | 2012-07-01 | en_US |
dc.identifier.issn | 0096-3003 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/16249 | - |
dc.description.abstract | Processor fault diagnosis plays an important role in multiprocessor systems for reliable computing, and the diagnosability of many well-known networks has been explored. For example, hypercubes, crossed cubes, mobius cubes, and twisted cubes of dimension n all have diagnosability n. The conditional diagnosability of n-dimensional hypercube Q(n) is proved to be 4( n - 2) + 1 under the PMC model. In this paper, we study the g-good-neighbor conditional diagnosability of Q(n) under the PMC model and show that it is 2(g)(n - g) + 2(g) - 1 for 0 <= g <= n - 3. The g-good-neighbor conditional diagnosability of Q(n) is several times larger than the classical diagnosability. (C) 2012 Elsevier Inc. All rights reserved. | en_US |
dc.language.iso | en_US | en_US |
dc.subject | Hypercube | en_US |
dc.subject | PMC diagnosis model | en_US |
dc.subject | t-diagnosable | en_US |
dc.subject | Diagnosability | en_US |
dc.subject | g-good-neighbor conditional diagnosability | en_US |
dc.title | The g-good-neighbor conditional diagnosability of hypercube under PMC model | en_US |
dc.type | Article | en_US |
dc.identifier.journal | APPLIED MATHEMATICS AND COMPUTATION | en_US |
dc.citation.volume | 218 | en_US |
dc.citation.issue | 21 | en_US |
dc.citation.epage | 10406 | en_US |
dc.contributor.department | 資訊工程學系 | zh_TW |
dc.contributor.department | Department of Computer Science | en_US |
dc.identifier.wosnumber | WOS:000304903000006 | - |
dc.citation.woscount | 2 | - |
Appears in Collections: | Articles |
Files in This Item:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.