Journal
IEEE TRANSACTIONS ON COMPUTERS
Volume 62, Issue 4, Pages 839-843Publisher
IEEE COMPUTER SOC
DOI: 10.1109/TC.2012.18
Keywords
System reliability; comparison diagnosis model; conditional diagnosability; diagnosability; k-ary n-cubes; interconnection networks
Funding
- National Science Council [NSC 98-2221-E-006-093-MY2]
Ask authors/readers for more resources
Processor fault diagnosis plays an important role in measuring the reliability of multiprocessor systems and diagnosing many well-known interconnection networks. Conditional diagnosability is a novel measure of diagnosability that adds the additional condition that any faulty set cannot contain all of the neighbors of any vertex in a system. This study investigates some topological properties of k-ary n-cubes, where k >= 4 and n >= 4, and shows that the conditional diagnosability of k-ary n-cubes under the comparison diagnosis model is 6n - 5.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available