Optimal diagnostic examination for local diagnosis

Authors

  • R. Trobec

Abstract

The paper deals with mesh-connected massively-parallel systems affected by failures. The complexity of a local diagnosis procedure, based on new definitions of the local k-diagnosability and the r-fault-tolerance, is analysed. It depends on distances between individual fault clusters and on fault cluster diameters. In particular cases the minimum distance between fault clusters can be enlarged on the account of the maximum fault cluster diameter, e.g., by merging the two clusters. The criterion function for the optimal diagnostic examination for local diagnosis is proposed.

Downloads

Download data is not yet available.

Published

2012-03-05

How to Cite

Trobec, R. (2012). Optimal diagnostic examination for local diagnosis. COMPUTING AND INFORMATICS, 17(4), 293–304. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/628