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ženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on parallel and distributed systems Ročník 20; číslo 3; s. 367 - 378
Hlavní autoři: Hsieh, Sun-Yuan, Chuang, Tsung-Yen
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.03.2009
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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.
Bibliografie: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