Issue No. 04 - April (2013 vol. 62)
ISSN: 0018-9340
pp: 839-843
Sun-Yuan Hsieh , Dept. of Comput. Sci. & Inf. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
Chi-Ya Kao , Dept. of Comput. Sci. & Inf. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
ABSTRACT
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.
INDEX TERMS
multiprocessor interconnection networks, fault diagnosis, topological property, conditional diagnosability, k-ary n-cubes, comparison diagnosis model, processor fault diagnosis, multiprocessor system reliability, interconnection networks, Hypercubes, Computational modeling, Fault diagnosis, Topology, Time measurement, Computer science, interconnection networks, System reliability, comparison diagnosis model, conditional diagnosability, diagnosability, $(k)$-ary $(n)$-cubes
CITATION
Sun-Yuan Hsieh, Chi-Ya Kao, "The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model", IEEE Transactions on Computers, vol. 62, no. , pp. 839-843, April 2013, doi:10.1109/TC.2012.18