Scheduled System Maintenance:
On May 6th, system maintenance will take place from 8:00 AM - 12:00 PM ET (12:00 - 16:00 UTC). During this time, there may be intermittent impact on performance. We apologize for the inconvenience.
By Topic

Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model

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.

The purchase and pricing options are temporarily unavailable. Please try again later.
1 Author(s)
Dajin Wang ; Dept. of Comput. Sci., Montclair State Univ., Upper Montclair, NJ, USA

A. Sengupta and A. Dahbura (1992) discussed how to characterize a diagnosable system under the comparison diagnosis model proposed by J. Maeng and M. Malek (1981) and a polynomial algorithm was given to identify the faulty processors provided that the system's diagnosability is known. However, for a general system, the determination of its diagnosability is not algorithmically easy. This paper proves that, for the important hypercube structured multiprocessor systems (n-cubes), the diagnosability under the comparison model is n when n⩾5. The paper also studies the diagnosability of enhanced hypercube, which is obtained by adding 2n-1 more links to a regular hypercube of 2n processors. It is shown that the augmented communication ability among processors also increases the system's diagnosability under the comparison model. We prove that the diagnosability is n+1 for an enhanced hypercube when n⩾6

Published in:

Computers, IEEE Transactions on  (Volume:48 ,  Issue: 12 )