Zdolność sieci procesorów typu sześcian 4-wymiarowy do lokalizacji dwóch niezdatnych procesorów metodą porównawczą

W artykule opisano model formalny struktury logicznej sieci procesorów typu sześcian 4-wymiarowy oraz właściwości diagnozowania sieci metodą porównawczą MM*. Określono wpływ stopnia degradacji sieci na zmianę jej 2-diagnozowalności, jak również na zmianę jej zdolności do lokalizacji dwóch niezdatnych procesorów. Posługując się zbiorem węzłów wewnętrznie stabilnych struktury cyklicznej o p procesorach (p ≥ 6), określono warunek konieczny i wystarczający, aby struktura ta nie była strukturą 2-diagnozowalną i wyznaczono zbiór takich struktur. Określono częstość zdarzenia, że diagnozowanie metodą porównawczą MM* cyklicznej sieci typu sześcian 4-wymiarowy o p procesorach, która nie jest siecią 2-diagnozowalną, nie zapewni zlokalizowania dwóch niezdatnych procesorów sieci.

The paper gives a formal model of a logical structure of the 4-dimensional cubic-type processor network. It describes the rules of diagnosing the network using the comparison method MM*. The known conditions of the diagnosability of the network (for this method) for the general case perspective were given. In the article, the influence of the degree of degradation of the network on the changes of its 2-diagnosibility for testing with the MM* method was investigated. In the summary, the conclusions arising from the results presented in this article have been formulated.