Conditional Diagnosability Algorithm for the Exchanged Hypercube under the PMC model
- https://doi.org/10.2991/icmii-15.2015.121How to use a DOI?
- The Exchanged Hypercube; Conditional Diagnosability; PMC model; Diagnosability Algorithm
System-level fault identification is a key subject for maintaining the reliability of multiprocessor interconnection network. As an important interconnection network, the Exchanged Hypercube EH(s, t) not only kept numerous desirable properties of the hypercube, but also reduced the interconnection complexity. This paper present one fast and accurate conditional diagnosability algorithm for EH(s, t) to identify the faulty vertices under the PMC model. The time complexity of the algorithm is O(N2) for the EH(s, t)(t s 3) with N vertices.
- © 2015, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Weixia Gui AU - Jiarong Liang AU - Cui Liu PY - 2015/10 DA - 2015/10 TI - Conditional Diagnosability Algorithm for the Exchanged Hypercube under the PMC model BT - Proceedings of the 3rd International Conference on Mechatronics and Industrial Informatics PB - Atlantis Press SP - 699 EP - 703 SN - 2352-538X UR - https://doi.org/10.2991/icmii-15.2015.121 DO - https://doi.org/10.2991/icmii-15.2015.121 ID - Gui2015/10 ER -