On sequential diagnosis of multiprocessor systems

DOI10.1016/J.DAM.2004.08.008MaRDI QIDQ1763483zbMATH OpenOpenAlexFDO

Authors Xianqiang Yang

Publication date 22 February 2005

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2004.08.008

zbMATH Keywords

\(k\)-ary treeCube-connected cyclesde Bruijn networkDegree of sequential diagnosabilityGridHypercubeShuffle-exchange networkSystem diagnosisTorus

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Reliability, availability, maintenance, inspection in operations research (90B25)

Recommendations

• On diagnosability of large multiprocessor networks
• On diagnosability of large multiprocessor networks
• (t,k)-Diagnosability of Multiprocessor Systems with Applications to Grids and Tori
• A linear time algorithm for sequential diagnosis in hypercubes
• scientific article; zbMATH DE number 2080981

Cites work

• A comparative evaluation of four basic system-level diagnosis strategies for hypercubes
• A linear time algorithm for sequential diagnosis in hypercubes
• Characterization of Connection Assignment of Diagnosable Systems
• scientific article; zbMATH DE number 5542185 (Why is no real title available?)
• On a problem of Yuzvinsky on separating the n-cube
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Sequential diagnosability is co-NP complete

Cited in

(13)

• Local diagnosis in massively parallel systems
• Random and conditional \((t,k)\)-diagnosis of hypercubes
• A linear time algorithm for sequential diagnosis in hypercubes
• Correct and almost complete diagnosis of processor grids
• (t,k)-Diagnosability of Multiprocessor Systems with Applications to Grids and Tori
• Interactive Communication, Diagnosis and Error Control in Networks
• Fault Diagnosis in a Boolean n Cube Array of Microprocessors
• Sequentially linear fault diagnosis: Part I-Theory
• Distributed fault diagnosis in multistage network-based multiprocessors
• scientific article; zbMATH DE number 2080981 (Why is no real title available?)
• Sequential fault occurrence and reconfiguration in system level diagnosis
• On diagnosability of large multiprocessor networks
• On diagnosability of large multiprocessor networks

This page was built for publication: On sequential diagnosis of multiprocessor systems

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