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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on parallel and distributed systems Jg. 20; H. 3; S. 367 - 378
Hauptverfasser: Hsieh, Sun-Yuan, Chuang, Tsung-Yen
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York IEEE 01.03.2009
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
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
ISSN:1045-9219, 1558-2183
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie: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