Title: Diagnosabilities of regular networks under three-valued comparison models

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.

DOI: 10.1504/IJHPCN.2017.086529

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: 12 Sep 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article