Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Diagnosability of Two-Matching Composition Networks
| |
|
Diagnosability of Two-Matching Composition Networks
Sun-Yuan Hsieh1 and Chia-Wei Lee1 
| (1) |
Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan, 70101, Taiwan |
Abstract
Diagnosability is an important metric for measuring the reliability of multiprocessor systems. In this paper, we study the
diagnosability of a class of networks, called Two-Matching Composition Networks (2-MCNs), each of which is constructed by
connecting two graphs via two perfect matchings. By applying our result to multiprocessor systems, we also compute the diagnosability
of folded hypercubes and augmented cubes, both of which belong to two-matching composition networks.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|