Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: model porównawczy

Sortuj według:

Ogranicz wyniki do:

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

Zieliński Z., Strzelecki Ł., Kulesza R.

Biuletyn Wojskowej Akademii Technicznej

2011

Vol. 60, nr 4

251-263

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.

Diagnosis resolution of processors’ network using the comparison method

Kulesza R., Zieliński Z.

Przegląd Elektrotechniczny

2010

R. 86, nr 9

157-162

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.