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.
My Menu
Saved Items

Diagnosability of Two-Matching Composition Networks

Sun-Yuan HsiehContact Information and Chia-Wei LeeContact Information

(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.

Contact Information Sun-Yuan Hsieh
Email: hsiehsy@mail.ncku.edu.tw

Contact Information Chia-Wei Lee
Email: cwlee@csie.ncku.edu.tw
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.112 • Server: mpweb03
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)