The \(t/k\)-diagnosability of \(m\)-ary \(n\)-cube networks

DOI10.1016/j.tcs.2023.114345OpenAlexW4389687751MaRDI QIDQ6138838

Wen Yin, Yuhao Xie, Jiarong Liang, Changzhen Li

Publication date: 16 January 2024

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2023.114345

zbMATH Keywords

diagnosabilitynetwork topologymultiprocessor system\(t / k\)-diagnosability\(m\)-ary \(n\)-cube

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• A diagnosis algorithm by using graph-coloring under the PMC model
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• On the k-ary hypercube
• The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model
• Fault diagnosability of bicube networks under the PMC diagnostic model
• Performance evaluation on hybrid fault diagnosability of regular networks
• The \(g\)-good-neighbor diagnosability of locally twisted cubes
• The diagnosability of thek-aryn-cubes using the pessimistic strategy
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• On Fault Identification in Diagnosable Systems
• An Approach to the Diagnosability Analysis of a System
• Characterization of Connection Assignment of Diagnosable Systems
• On diagnosability of large fault sets in regular topology-based computer systems
• Lee distance and topological properties of k-ary n-cubes
• An adaptive and fault tolerant wormhole routing strategy for k-ary n-cubes
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: The \(t/k\)-diagnosability of \(m\)-ary \(n\)-cube networks