Adaptive system-level diagnosis for hypercube multiprocessors using a comparison model

DOI10.1016/j.ins.2013.06.034zbMath1320.68052OpenAlexW2064919553MaRDI QIDQ497658

Pao-Lien Lai

Publication date: 24 September 2015

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2013.06.034

zbMATH Keywords

hypercubereliabilityHamiltoniancomparison modelsystem-level diagnosisadaptive diagnosis

Mathematics Subject Classification ID

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

Related Items (7)

Paths and cycles identifying vertices in twisted cubes ⋮ The minimum spectral radius of an edge-removed network: a hypercube perspective ⋮ Adaptive Diagnosis of Hamiltonian Networks under the Comparison Model ⋮ Reliability measure of the \(n\)-th Cartesian product of complete graph \(K_4\) on \(h\)-extra edge-connectivity ⋮ Reliability analysis of bijective connection networks in terms of the extra edge-connectivity ⋮ Conditional diagnosability and strong diagnosability of shuffle-cubes under the comparison model ⋮ Probabilistic diagnosis of clustered faults for hypercube-based multiprocessor system

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A fast fault-identification algorithm for bijective connection graphs using the PMC model
• Diagnosability of star graphs with missing edges
• Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model
• A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network
• On a logical problem
• Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model
• On conditional diagnosability of the folded hypercubes
• Conditional diagnosability of balanced hypercubes under the PMC model
• Optimal adaptive fault diagnosis for simple multiprocessor systems
• A survey of comparison-based system-level diagnosis
• Adaptive diagnosis for torus systems under the comparison model
• On Adaptive System Diagnosis
• Better adaptive diagnosis of hypercubes
• Adaptive system-level diagnosis for hypercube multiprocessors
• A Quick Pessimistic Diagnosis Algorithm for Hypercube-Like Multiprocessor Systems under the PMC Model
• An Algorithmic Approach to Conditional-Fault Local Diagnosis of Regular Multiprocessor Interconnected Systems under the PMC Model
• Conditional Diagnosability of Alternating Group Graphs
• 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
• Algorithms and Computation

This page was built for publication: Adaptive system-level diagnosis for hypercube multiprocessors using a comparison model