Optimal diagnostic examination for local diagnosis
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
Issue
Section
Articles