Fault-diagnosis of grid structures.

DOI10.1016/S0304-3975(01)00200-6MaRDI QIDQ1853626zbMATH OpenFDO

Authors Antonio Caruso, Stefano Chessa, Piero Maestrini, Paolo Santi

Publication date 21 January 2003

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

zbMATH Keywords

Parallel architecturesFault diagnosisFault-toleranceSystem-level diagnosis

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• Correct and almost complete diagnosis of processor grids
• Diagnosis of Symmetric Graphs Under the BGM Model
• (t,k)-Diagnosability of Multiprocessor Systems with Applications to Grids and Tori
• Diagnosability of regular systems
• On diagnosability of large multiprocessor networks

Cites work

• A Theory of Diagnosability of Digital Systems
• Almost Sure Fault Tolerance in Random Graphs
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Characterization of Connection Assignment of Diagnosable Systems
• Correct and almost complete diagnosis of processor grids
• Distributed diagnosis algorithms for regular interconnected structures
• Fault-diagnosis of grid structures.
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Parallel concepts in graph theory

Cited in

(7)

• Fault-diagnosis of grid structures.
• Conditional diagnosability of alternating group networks
• Diagnosis of Symmetric Graphs Under the BGM Model
• Correct and almost complete diagnosis of processor grids
• Fault diagnosis for electrical distribution systems using structural analysis
• Fault-tolerant Hamiltonicity in a class of faulty meshes
• Performance analysis of an evolutionary algorithm for fault detection int-diagnosable multi-processor systems

This page was built for publication: Fault-diagnosis of grid structures.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1853626)