A Generalized Theory for System Level Diagnosis
IEEE Transactions on Computers
Network Resilience: A Measure of Network Fault Tolerance
IEEE Transactions on Computers
Diagnosabilities of Hypercubes Under the Pessimistic One-Step Diagnosis Strategy
IEEE Transactions on Computers
On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach
IEEE Transactions on Computers
Fault Diameter of k-ary n-cube Networks
IEEE Transactions on Parallel and Distributed Systems
Diagnosability of the Möbius Cubes
IEEE Transactions on Parallel and Distributed Systems
Diagnosability of Hypercubes and Enhanced Hypercubes under the Comparison Diagnosis Model
IEEE Transactions on Computers
Diagnosability of Enhanced Hypercubes
IEEE Transactions on Computers
A comparison connection assignment for diagnosis of multiprocessor systems
ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
On k-ary n-cubes: theory and applications
Discrete Applied Mathematics - Special issue: Algorithmic aspects of communication
On Some Properties of k-Ary n-Cubes
ICPADS '01 Proceedings of the Eighth International Conference on Parallel and Distributed Systems
Diagnosability of t-Connected Networks and Product Networks under the Comparison Diagnosis Model
IEEE Transactions on Computers
Conditional Diagnosability Measures for Large Multiprocessor Systems
IEEE Transactions on Computers
Diagnosabilities of Regular Networks
IEEE Transactions on Parallel and Distributed Systems
Characterization of Connection Assignment of Diagnosable Systems
IEEE Transactions on Computers
Fault Diagnosis in a Boolean n Cube Array of Microprocessors
IEEE Transactions on Computers
On the Computational Complexity of System Diagnosis
IEEE Transactions on Computers
Computer
Strongly Diagnosable Product Networks Under the Comparison Diagnosis Model
IEEE Transactions on Computers
Embedding cycles and paths in a k-ary n-cube
ICPADS '07 Proceedings of the 13th International Conference on Parallel and Distributed Systems - Volume 01
Strongly Diagnosable Systems under the Comparison Diagnosis Model
IEEE Transactions on Computers
Conditional diagnosability of hypercubes under the comparison diagnosis model
Journal of Systems Architecture: the EUROMICRO Journal
The Conditional Diagnosability of Hypercubes under the Comparison Model
ICIE '09 Proceedings of the 2009 WASE International Conference on Information Engineering - Volume 01
Conditional diagnosability of matching composition networks under the PMC model
IEEE Transactions on Circuits and Systems II: Express Briefs
Diagnosability of Two-Matching Composition Networks under the MM{}^{\ast} Model
IEEE Transactions on Dependable and Secure Computing
The diagnosability of the matching composition network under the comparison diagnosis model
IEEE Transactions on Computers
Theoretical Computer Science
Hi-index | 0.00 |
Processor fault diagnosis plays an important role for measuring the reliability of multiprocessor systems, and the diagnosability of many well-known interconnection networks has been investigated widely. Conditional diagnosability is a novel measure of diagnosability, which is introduced by Lai et al., by adding an additional condition that any faulty set cannot contain all the neighbors of any vertex in a system. The class of k-ary n-cubes contains as special cases many topologies important to parallel processing, such as rings, hypercubes, and tori. In this paper, we study some topological properties of the k-ary n-cube, denoted by Qnk. Then we apply them to show that the conditional diagnosability of Qnk under the comparison diagnosis model is tc(Qnk) = 6n-5 for k ≥ 4 and n ≥ 4.