Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes

DOI10.1109/TC.2012.110zbMath1365.94699OpenAlexW2025965450MaRDI QIDQ5274458

Sun-Yuan Hsieh, Cheng-Yen Tsai, Chun-An Chen

Publication date: 12 July 2017

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tc.2012.110

Mathematics Subject Classification ID

Applications of graph theory to circuits and networks (94C15)

Related Items (31)

The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model ⋮ The \(t/s\)-diagnosability and \(t/s\)-diagnosis algorithm of folded hypercube under the PMC/MM* model ⋮ On the conditional diagnosability of matching composition networks ⋮ Conditional diagnosability of multiprocessor systems based on complete-transposition graphs ⋮ \(r\)-component diagnosability of hypercubes under the PMC model ⋮ Fault diagnosability of data center networks ⋮ An approach to conditional diagnosability analysis under the PMC model and its application to torus networks ⋮ Strong diagnosability and conditional diagnosability of optical multi-mesh hypercube networks under the PMC model ⋮ The Normalized Laplacian Spectrum of Folded Hypercube with Applications ⋮ A tree structure for local diagnosis in multiprocessor systems under the comparison model ⋮ Conditional diagnosability of bubble-sort star graphs ⋮ The pessimistic diagnosability of data center networks ⋮ Conditional diagnosability of optical multi-mesh hypercube networks under the comparison diagnosis model ⋮ An efficient construction of one-to-many node-disjoint paths in folded hypercubes ⋮ The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model ⋮ Conditional diagnosability and strong diagnosability of split-star networks under the PMC model ⋮ The pessimistic diagnosability of alternating group graphs under the PMC model ⋮ Fault diagnosability of DQcube under the PMC model ⋮ Symmetric PMC model of diagnosis, \(b\)-matchings in graphs and fault identification in \(t\)-diagnosable systems ⋮ The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model ⋮ The pessimistic diagnosability of three kinds of graphs ⋮ Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model ⋮ Conditional diagnosability of a class of matching composition networks under the comparison model ⋮ The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model ⋮ Fault tolerance analysis of hierarchical folded cube ⋮ Some results about the reliability of folded hypercubes ⋮ Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes ⋮ Conditional diagnosability and strong diagnosability of shuffle-cubes under the comparison model ⋮ A new structure for a vertex to be locally \(t\)-diagnosable in large multiprocessor systems ⋮ Conditional Fault Tolerance of Hypermesh Optical Interconnection Networks ⋮ Communication Performance Evaluation of the Locally Twisted Cube

This page was built for publication: Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes