Back to Search
Start Over
The diagnosability of Möbius cubes for the g-extra condition.
- Source :
-
Theoretical Computer Science . Mar2022, Vol. 908, p76-88. 13p. - Publication Year :
- 2022
-
Abstract
- The diagnosability of a multiprocessor system is an important measure of the reliability of the interconnection network. In 2016, Zhang et al. proposed the g -extra diagnosability of G that requires every component of G − S to have at least (g + 1) vertices. In this paper, we show that the g -extra diagnosability of the Möbius cube M Q n is (n + 1) (g + 1) − 1 2 g (g + 3) − 1 under the PMC model for n ≥ 6 and 0 ≤ g ≤ ⌈ n 2 ⌉ and the MM⁎ model for n ≥ 8 and 0 ≤ g < 1 2 (n − 2). [ABSTRACT FROM AUTHOR]
- Subjects :
- *MULTIPROCESSORS
Subjects
Details
- Language :
- English
- ISSN :
- 03043975
- Volume :
- 908
- Database :
- Academic Search Index
- Journal :
- Theoretical Computer Science
- Publication Type :
- Academic Journal
- Accession number :
- 155339423
- Full Text :
- https://doi.org/10.1016/j.tcs.2022.01.011