Diagnosis resolution of processors’ network using the comparison method

In the paper the model of the comparison diagnosis was introduced in an original way. The rules of comparison diagnosis were described. The notion t-detectability of an interconnection network was introduced with the necessary conditions of its existence. The dependencies for determination of the minimal number of complete t-detectable and t-diagnosable tests from the number of processors in an interconnection network were formulated. The model of an alternative pattern of the unsuitable states of a network based on the syndromes’ model was also presented.

---

W oryginalny sposób przedstawiono model diagnostyki porównawczej. Określono reguły diagnozowania porównawczego. Wprowadzono pojęcie t-detekcyjności sieci oraz określono konieczne warunki istnienia takiej sieci. Podano zależności, które wyznaczają minimalną liczbę prób porównawczych niezbędną do tego, aby istniał kompletny test t-detekcyjny oraz kompletny test t-lokalizacyjny sieci o określonej liczbie procesorów. Przedstawiono sposób wyznaczania wzorca alternatywnych stanów niezdatności sieci na podstawie wzorca syndromów sieci.