Back to Search
Start Over
(t, k)-Diagnosis for Matching Composition Networks under the MM* Model.
- Source :
- IEEE Transactions on Computers; Jan2007, Vol. 56 Issue 1, p73-79, 7p, 1 Diagram
- Publication Year :
- 2007
-
Abstract
- Abstract-(t, k)-diagnosis, which is a generalization of sequential diagnosis, requires at least k faulty processors identified and repaired in each iteration provided there are at most faulty processors, where t ≥ k. In this paper, a (t, k)-diagnosis algorithm under the MM* model is proposed for matching composition networks, which include many well-known interconnection networks, such as hypercubes, crossed cubes, twisted cubes, and Möbius cubes. It is shown that a matching composition network of n dimensions is (Ω(2<superscript>n</superscript>*log n / n), n)-diagnosable. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00189340
- Volume :
- 56
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- IEEE Transactions on Computers
- Publication Type :
- Academic Journal
- Accession number :
- 23576376
- Full Text :
- https://doi.org/10.1109/TC.2007.250624