Conditional Diagnosability Algorithm for the Exchanged Hypercube under the PMC model

DOI

10.2991/icmii-15.2015.121How to use a DOI?

Keywords

The Exchanged Hypercube; Conditional Diagnosability; PMC model; Diagnosability Algorithm

Abstract

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.

Copyright

© 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/).

Download article (PDF)

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  - 10.2991/icmii-15.2015.121
ID  - Gui2015/10
ER  -