Subscribe

Issue No.03 - March (2009 vol.20)

pp: 367-378

Sun-Yuan Hsieh , National Cheng Kung University, Tainan

Tsung-Yen Chuang , National Cheng Kung University, Tainan

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2008.99

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

Sun-Yuan Hsieh, Tsung-Yen Chuang, "The Strong Diagnosability of Regular Networks and Product Networks under the PMC Model",

*IEEE Transactions on Parallel & Distributed Systems*, vol.20, no. 3, pp. 367-378, March 2009, doi:10.1109/TPDS.2008.99REFERENCES