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

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE transactions on parallel and distributed systems Ročník 20; číslo 3; s. 367 - 378
Hlavní autori: Hsieh, Sun-Yuan, Chuang, Tsung-Yen
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York IEEE 01.03.2009
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia: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