The Strong Diagnosability of Regular Networks and Product Networks under the PMC Model

Strong diagnosability is a more precise concept for measuring the reliability of multiprocessor systems than the traditional global measurement. In this paper, we study the strong diagnosability of multiprocessor systems under the PMC model. Our main objective is to determinate the strong diagnosabi...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on parallel and distributed systems Vol. 20; no. 3; pp. 367 - 378
Main Authors Hsieh, Sun-Yuan, Chuang, Tsung-Yen
Format Journal Article
LanguageEnglish
Published New York IEEE 01.03.2009
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
and Fault-Tolerance
Computer network reliability
Computer networks
Computer Society
Diagnostics
Fault diagnosis
Graph theory
Hardware reliability
Hypercubes
Multiprocessing systems
Multiprocessor
Multiprocessor interconnection networks
Network problems
Networks
Performance evaluation
Reliability
Testing
Topology
Very large scale integration
Diagnostics
Network problems
and Fault-Tolerance
Topology
Reliability
Hardware reliability
Testing
Online AccessGet full text
ISSN1045-9219
1558-2183
DOI10.1109/TPDS.2008.99

Cover

More Information
Summary:Strong diagnosability is a more precise concept for measuring the reliability of multiprocessor systems than the traditional global measurement. In this paper, we study the strong diagnosability of multiprocessor systems under the PMC model. Our main objective is to determinate the strong diagnosability of two wide classes of networks, namely regular networks and product networks, subject to certain conditions. Based on our results, we demonstrate the strong diagnosability of several well-known networks, including variants of hypercubes and many others.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
content type line 23
ISSN:1045-9219
1558-2183
DOI:10.1109/TPDS.2008.99