By Topic

An parallel diagnosis method for an optimal fault-tolerant network

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Jae-Kwon Suh ; Dept. of Comput. Sci., Chungbuk Nat. Univ., China ; Heok-Joung Kwon ; Chung-Sei Rhee

Recently, researchers have begun studying adaptive approaches to the diagnosable system. This paper overviews a class of optimally fault tolerant multiprocessor network architecture based on the network proposed by Pradhan and Sengupta. Because of optimal fault tolerance, the number of connections per node is precisely related to the degree of fault tolerance the network is designed to provide. Hakimi et al. assume that each unit is capable of testing every other unit using the test being conducted one at a time in such a way that the choice of the next test to be performed depends on the results of the previous tests rather than on a preselected pattern of test studied earlier. Rhee investigated the application of adaptive diagnosis approach to a D(n, t, X) system which belongs to the PMC model. In this paper, we investigate an application of the adaptive diagnosis approach to an optimally fault-tolerant multiprocessor network. The diagnosis algorithm developed here can be applied to a hypercube or a binary cube since the optimally fault-tolerant network is similar to a hypercube or a binary cube

Published in:

Parallel and Distributed Systems, 1997. Proceedings., 1997 International Conference on

Date of Conference:

10-13 Dec 1997