The Community for Technology Leaders
Green Image
Issue No. 03 - March (2009 vol. 20)
ISSN: 1045-9219
pp: 367-378
Tsung-Yen Chuang , National Cheng Kung University, Tainan
Sun-Yuan Hsieh , National Cheng Kung University, Tainan
ABSTRACT
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.
INDEX TERMS
Topology, Diagnostics, Hardware reliability, Reliability, Testing, and Fault-Tolerance, Network problems
CITATION
Tsung-Yen Chuang, Sun-Yuan Hsieh, "The Strong Diagnosability of Regular Networks and Product Networks under the PMC Model", IEEE Transactions on Parallel & Distributed Systems, vol. 20, no. , pp. 367-378, March 2009, doi:10.1109/TPDS.2008.99
101 ms
(Ver )