Issue No.03 - March (2009 vol.20)
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
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.
Topology, Diagnostics, Hardware reliability, Reliability, Testing, and Fault-Tolerance, Network problems
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.99