An algorithm for conditional-fault local diagnosis of multiprocessor systems under the \(\mathrm{MM}^\ast\) model

DOI10.1016/j.tcs.2023.114372MaRDI QIDQ6122596

Cheng-Kuan Lin, D. Frank Hsu, Jianxi Fan, Yali Lv

Publication date: 1 March 2024

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

zbMATH Keywords

diagnosis algorithmlocal diagnosability\(\mathrm{MM}^\ast\) modelconditional diagnosis

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
• The conditional fault diagnosability of \((n, k)\)-star graphs
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
• Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks
• \(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model
• Measurement and algorithm for conditional local diagnosis of regular networks under the \(\mathrm{MM}^\ast\) model
• The $t/k$-Diagnosability of Star Graph Networks
• A Theory of Diagnosability of Digital Systems
• Cluster fault-tolerant routing in star graphs
• An Algorithmic Approach to Conditional-Fault Local Diagnosis of Regular Multiprocessor Interconnected Systems under the PMC Model
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• An Exchanged 3-Ary n-Cube Interconnection Network for Parallel Computation

This page was built for publication: An algorithm for conditional-fault local diagnosis of multiprocessor systems under the \(\mathrm{MM}^\ast\) model