Proceedings of the 3rd International Conference on Mechatronics and Industrial Informatics

Conditional Diagnosability Algorithm for the Exchanged Hypercube under the PMC model

Authors
Weixia Gui, Jiarong Liang, Cui Liu
Corresponding Author
Weixia Gui
Available Online October 2015.
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)

Volume Title
Proceedings of the 3rd International Conference on Mechatronics and Industrial Informatics
Series
Advances in Computer Science Research
Publication Date
October 2015
ISBN
978-94-6252-131-5
ISSN
2352-538X
DOI
10.2991/icmii-15.2015.121How to use a DOI?
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/).

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