Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 10

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

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
PL
Struktury typu hipersześcianu H(n) zapewniają odpowiednią wnikliwość diagnostyczną oraz dużą niezawodność w sensie spójności sieci. Struktury H(n) charakteryzują się silnym ograniczeniem na liczbę węzłów równą - 2(n). Struktury niepełnych hipersześcianów, nie mają takiego ograniczenia, ale podobnie jak struktury H(n) znajdują szerokie zastosowania w systemach przetwarzania danych, szczególnie do budowy systemów tolerujących uszkodzenia ze względu na ich naturalne cechy redundancji. W referacie przedstawiono własności diagnostyczne struktur będących niepełnymi hipersześcianami. Własności te zostały określone dla metody opiniowania diagnostycznego.
EN
The hypercube structures have large reliability and large diagnostic deepness and are used in self-diagnostic systems. Structures H(n) are characterized by a strong limitation on the number of nodes equal 2(n). The structures of incomplete hypercubes do not have such limitations, but similarly as H(n) structures find wide application in data processing systems, especially for building fault tolerant systems, because such structures have natural features of redundancy. In the paper the diagnostic properties of incomplete hypercube structures are presented. These properties were defined for the method of diagnostic opinion.
PL
Przedstawiono metodę przeliczania acyklicznej części 3-optymalnej struktury opiniowania diagnostycznego. Wyznaczono szereg przeliczający takie struktury, do rzędu ósmego.
EN
The method of enumeration the acyclic components of the 3-optimal structures for one-step diagnosis of system is presented in this paper.
PL
Najtańszą 3-diagnozowalną strukturą, ze względu na liczbę opinii (testowań) potrzebnych na określenie stanu niezawodnościowego systemu, jest (z reguły) struktura 3-optymalna. Do wyznaczenia silnie spójnych 3-optymanych struktur o określonych wartościach można wykorzystać rdzeń struktury. W publikacji tej autor zaproponował sposób gererowania rdzeni 3-optymalnych struktur oraz wyznaczania struktury na podstawie rdzenia i określenia liczby nastepników dla poszczególnych węzłów struktury. Do wyznaczania struktur wykorzystano autorskie narzędzia w postaci programów komputerowych.
PL
Rozpatrzono niektóre problemy występujące przy komputerowym przeliczaniu optymalnych struktur opiniowania diagnostycznego (struktur OD). Przedstawiono sposób wybrania kanonicznych reprezentantów klas podobieństwa optymalnych struktur OD (zarówno typu PMC jak i BGM), które nie są silnie spójne oraz są silnie spójne, oraz określono liczebności zbiorów takich reprezentantów dla krotności diagnostycznej nie większej od czterech i rzędu struktury nie większego od ośmiu. Przedstawiono sposób wykrywania (redukowania) struktur podobnych (izomorficznych).
PL
Artykuł jest kontynuacją prac [6]-[9] poświęconych strukturom opiniowania diagnostycznego (strukturom OD). Przedstawiono w nim sposób przeliczania silnie spójnych 2-optymalnych struktur OD typu PMC (Preparata F. P., Metze G., Chien R. T. [11]) oraz wyniki przeliczenia takich struktur rzędu szóstego. Wykorzystując te wyniki oraz znajomość jawnej postaci 2-optymalnych struktur OD (typu PMC) rzędu piątego ([4], [5]), określono liczbę 2-optymalnych struktur OD (typu PMC) rzędu szóstego, których składowa silnej spóności jest rzędu piatego.
PL
Artykuł jest kontynuacją artykułu [9]. Zaproponowano w nim metodę przeliczenia 2-optymalnych struktur opiniowania diagnostycznego (struktur OD) typu BGM (Barsi F., Grandoni F., Maestrini P. [1]), które nie są silnie spójne i wyznaczono szereg przeliczający takie struktury do rzędu ósmego. Pryzpomniano też podstawowe własności 2-optymalnych struktur OD typu BGM oraz określono ich kanoniczne reprezentanty klas i podklas podobieństwa.
7
Content available Struktury samodiagnozowalne w systemach cyfrowych
PL
Przedstawiono zasadnicze własności struktur samodiagnozowalnych, bazujących na rozproszonej oraz na scentralizowanej metodzie wnioskowania z wyników testowań poszczególnych elementów systemu (w tym korzystających z modeli PMC oraz BGM). Przedstawiono (w odniesieniu do struktur bazujących na scentralizowanej metodzie wnioskowania) problemy występujące przy wyznaczeniu optymalnych oraz najtańszych struktur o wymaganych własnościach diagnostycznych.
PL
Struktury typu hipersześcianu zapewniają odpowiednią wnikliwość diagnostyczną oraz dużą niezawodność w sensie spójności sieci, jak również możliwość adaptowania (rekonfigurowania) struktury logicznej sieci do zaistniałych awarii lub wymaganych warunków samodiagnozowania się sieci. Sieci komputerowe o strukturze logicznej n-wymiarowego hipersześcianu należą do klasy sieci tolerujących błędy i charakteryzują się dużą złożonością dla n większego niż 3. W referacie przedstawiono metodę oraz bazując na tej metodzie algorytm wyznaczania m-optymalnych struktur opiniowania diagnostycznego dla modelu PMC dla sieci komputerowych typu hipersześcianu. Algorytm działa w oparciu o zmodyfikowaną macierz przyległości struktury Hⁿ, dając możliwość wyznaczenia wszystkich struktur m-optymalnych istniejących w strukturze Hⁿ.
PL
W pracy przedstawiono procedurę wyznaczania quasi-najtańszych 2-diagnozowalnych struktur typu PMC. Procedura bazuje na wyznaczaniu zbioru kompletnych, nieredukowalnych testów o najmniejszym koszcie. Zaprogramowano również (w ogólnym zarysie) sposób wyznaczania 2-optymalnych struktur rzędu większego niż 5 oraz wyznaczania najtańszych 2-diagnozowalnych struktur względem określonej struktury.
PL
Krotnością diagnostyczną struktury opiniowania diagnostycznego nazywamy maksymalną liczbę niezdatnych węzłów tej struktury, dla której możliwa jest identyfikacja wszystkich dopuszczalnych stanów niezawodnościowych tej struktury. W artykule zaproponowano algorytm wyznaczania krotności diagnostycznej struktury opiniowania diagnostycznego wykorzystujący znane twierdzenie Amina i Hakimiego dla struktur opiniowania diagnostycznego typu PMC. Dokonano również oceny złożoności obliczeniowej zaproponowanego algorytmu i porównania jej ze złożonością obliczeniową algorytmu wykorzystującego wzorzec opinii diagnostycznych struktury diagnostycznej typu PMC.
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ć.