Previous [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20]


Journal of Information Science and Engineering, Vol. 24 No. 1, pp. 1-9 (January 2008)

A Novel Approach to Comparison-Based Diagnosis for Hypercube-Like Systems*

Chieh-Feng Chiang and Jimmy J. M. Tan
Department of Computer Science
National Chiao Tung University
Hsinchu, 300 Taiwan

Interconnection network has been an active research area for parallel and distributed computer systems. The diagnosability is one of the important issues in the reliability of interconnection networks. In this paper, a novel idea on system diagnosis called local diagnosability is presented. The concept of local diagnosability is strongly related to the traditional global one. For this local sense, the status of every particular processor can be correctly identified. A sufficient condition is also proposed to determine the local diagnosability of a given processor. Following this local sense, we prove that the diagnosability of an n-dimensional hypercube-like network HLn is n for n >= 5, and show that in HLn with up to n >= 2 faulty links, the local diagnosability of each processor equals to the connection links incident with it.

Keywords: locally t-diagnosable, local diagnosability, comparison model, extended star, hypercube-like system

Full Text () Retrieve PDF document (200801_01.pdf)

Received February 2, 2007; accepted July 13, 2007.
Communicated by K. Robert Lai, Yu-Chee Tseng and Shu-Yuan Chen.
*This work was supported in part by the National Science Council of Taiwan, R.O.C. under contract No. NSC 95-2221-E-009-134-MY3.