Adaptive Diagnosis for Grids under the Comparison Model

System level diagnosis is an important technique for fault detection and location in multiprocessor computing systems. The adaptive diagnosis, proposed by Nakajima, is a practical approach among many system level diagnosis schemes. However, only completely connected system has been discussed with the adaptive approach under the MM model as far as we know. Hence, we consider the problem of adaptive fault diagnosis in grids under the MM model in this paper. Moreover, we present an adaptive diagnosis algorithm for grid system and show the minimum number of tests in the algorithm.