Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 3

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  PMC model
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote The Diagnosability of(K4 - {e})-free Graphs under the PMC Diagnosis Model
EN
The ability of identifying all the faulty devices in a multiprocessor system is known as diagnosability. The PMC model is the test-based diagnosis with a processor performing the diagnosis by testing the neighboring processors via the links between them. In this paper, we discuss the diagnosability of a (K4–{e })-free graph under the PMC model.
PL
W artykule przedstawiono wyniki badań niektórych własności sieci procesorów o łagodnej degradacji i strukturze logicznej typu graf Petersena, przy czym szczególną uwagę poświęcono charakterystyce degradacji tego typu struktur oraz sposobie wyznaczania dla nich najtańszych struktur diagnozowania metodami MM i PMC.
EN
The article presents the results of some properties of the processors’ network with mild degradation and logical structure of Petersen graph type, with special attention being paid to the characteristics of degradation of such structures and the manner of determining for them the cheapest structures in accordance with MM model and PMC model.
PL
W publikacji rozpatrzono problem wyznaczenia najtańszej acyklicznej części 3-optymalnej struktury opiniowania diagnostycznego. Acykliczna część struktury jest wyznaczana dla 3-optymalnej składowej silnej spójności, 3-diagnozowalnej ekonomicznej struktury pierwotnej i jest takim acyklicznym podgrafem częściowym struktury pierwotnej o najtańszych łukach, że każdy jej węzeł ma trzy poprzedniki oraz jej źródła są jednocześnie węzłami 3-optymalnej składowej silnej spójności dla której jest wyznaczana.
EN
In this paper focus on the problem of design of the cheapest acyclic part of 3-optimal system (3-dignosable system with minimal number of arcs). 3-optimal system is consists of a strongly connected 3-optimal system and an acyclic part of 3-optimal system. An acyclic part of 3-optimal system is a acyclic directed digraf which is nested in nodes of strongly connected 3-optimal vertex-induced subgraph of 3-optimal system.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.