A linear time algorithm for sequential diagnosis in hypercubes

DOI10.1006/JPDC.1995.1046MaRDI QIDQ1892860zbMATH OpenOpenAlexFDO

Authors Sanjeev Khanna, W. Kent Fuchs

Publication date 6 July 1995

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jpdc.1995.1046

zbMATH Keywords

hypercubessequential diagnosis algorithm

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Parallel algorithms in computer science (68W10)

Recommendations

• A fast pessimistic one-step diagnosis algorithm for hypercube multicomputer systems
• On sequential diagnosis of multiprocessor systems
• On diagnosability of large multiprocessor networks
• A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network
• Better adaptive diagnosis of hypercubes

Cited in

(4)

• Random and conditional \((t,k)\)-diagnosis of hypercubes
• On sequential diagnosis of multiprocessor systems
• A fast pessimistic one-step diagnosis algorithm for hypercube multicomputer systems
• Improved precise fault diagnosis algorithm for hypercube-like graphs

This page was built for publication: A linear time algorithm for sequential diagnosis in hypercubes

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