Authors: Xiang Xu; Shuming Zhou; Li Xu
Addresses: College of Mathematics and Computer Science, Fujian Normal University, Fuzhou 350007, China ' Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, 350108, China ' Fujian Provincial Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, 350108, China
Abstract: Under the comparison model, earlier studies (Sengupta and Rhee, 1990) introduced t/x- and t[x]-diagnosis strategies based on multiple-valued logic. A multiprocessor system is t/x-(respectively, t[x]-) diagnosable if all faulty units can be uniquely identified from syndrome provided that there are no more than t faulty units and no more than x missing (respectively, incorrect) test outcomes. In this paper, we present some determinant characterisations on t/x-diagnosability and t[x]-diagnosability of multiprocessor systems based on regular network.
Keywords: multiprocessor system; three-valued models; MM* model; diagnosability; regular network.
International Journal of High Performance Computing and Networking, 2017 Vol.10 No.4/5, pp.251 - 258
Received: 22 Sep 2015
Accepted: 01 Nov 2015
Published online: 18 Aug 2017 *