A new structure for a vertex to be locally \(t\)-diagnosable in large multiprocessor systems

DOI10.1016/j.tcs.2022.08.020OpenAlexW4293879859MaRDI QIDQ2089071

Meirun Chen, Cheng-Kuan Lin, D. Frank Hsu

Publication date: 6 October 2022

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

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

zbMATH Keywords

hypercubediagnosabilityPMC modellocal diagnosabilityfolded hypercube

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

A tree structure for local diagnosis in multiprocessor systems under the comparison model

Cites Work

• Unnamed Item
• Unnamed Item
• Structure connectivity and substructure connectivity of hypercubes
• The \(t/s\)-diagnosability and \(t/s\)-diagnosis algorithm of folded hypercube under the PMC/MM* model
• A survey of the theory of hypercube graphs
• On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes
• The diagnosability of triangle-free graphs
• On conditional diagnosability of the folded hypercubes
• A new measure for locally \(t\)-diagnosable under PMC model
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Fault Diagnosis in a Boolean n Cube Array of Microprocessors
• The Mobius cubes
• Diagnosability of enhanced hypercubes
• Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: A new structure for a vertex to be locally \(t\)-diagnosable in large multiprocessor systems