Conditional diagnosability of hypermeshes under the comparison model

DOI10.1016/j.ipl.2010.11.014zbMath1260.68026OpenAlexW1996005648MaRDI QIDQ1944069

Jing Li, Erjie Yang, Qiang Dong, Xiaofan Yang

Publication date: 4 April 2013

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2010.11.014

zbMATH Keywords

interconnection networkshypermeshcomparison modelconditional diagnosabilityoptical interconnection

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Hypergraphs (05C65) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Mathematical problems of computer architecture (68M07) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (8)

Strong diagnosability and conditional diagnosability of optical multi-mesh hypercube networks under the PMC model ⋮ Conditional diagnosability of optical multi-mesh hypercube networks under the comparison diagnosis model ⋮ The \(h\)-restricted connectivity of the generalized hypercubes ⋮ Diagnosability of optical multi-mesh hypercube networks under the comparison diagnosis model ⋮ A general technique to establish the asymptotic conditional diagnosability of interconnection networks ⋮ Conditional diagnosability and strong diagnosability of shuffle-cubes under the comparison model ⋮ A THREE-ROUND ADAPTIVE DIAGNOSTIC ALGORITHM IN A DISTRIBUTED SYSTEM MODELED BY DUAL-CUBES ⋮ Conditional Fault Tolerance of Hypermesh Optical Interconnection Networks

Cites Work

• ``Hypermeshes: Optical interconnection networks for parallel computing
• Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• On diagnosability of large multiprocessor networks

This page was built for publication: Conditional diagnosability of hypermeshes under the comparison model