Wyznaczanie m-optymalnych podstruktur opiniowania diagnostycznego hipersześcianu zredukowanego

• Autorzy: Arciuch A.

Warianty tytułu

EN

Designing 3-optimal diagnostic opinion substructures of reduced hypercube

• Języki publikacji: PL

Abstrakty

PL

Artykuł dotyczy projektowania takich m-optymalnych struktur opiniowania diagnostycznego (struktur OD) typu PMC, które są grafami częściowymi zredukowanego hipersześcianu wymiaru n. Zaproponowano metodę projektowania m-optymalnej struktury OD względem zredukowanego hipersześcianu wymiaru n, gdzie n > m, która bazuje na spójnym rdzeniu struktury m-optymalnej.

EN

A diagnostic opinion system is such a diagnostic system which is self-diagnosable - which means that in the system there exists an algorithm capable of identifying its faulty elements. In this article, it was proposed a method of designing such m-optimal system of PMC type which is the edge-induced subgraph of reduced hypercube. A specific method is based on a special class of undirected digraphs called the core. The core is an edge-induced subgraph of an m-optimal strongly connected component obtained by deleting all directed arches. Once the core is constructed, the strongly connected component is obtained by supplementing it with missing directed arches of reduced hypercube which are not in set of core edges. In order to have m-optimal structure, the obtained graph has to exhibit the so-called Hakimi and Amin Properties.

Słowa kluczowe

PL

diagnostyka systemów komputerowych; m-diagnozowalna struktura opiniowania diagnostycznego typu PMC; struktura typu hipersześcianu binarnego; rdzeń m-optymalnej struktury opiniowania diagnostycznego typu PMC

EN

system level diagnosis; t-diagnosable structure of PMC type; binary hypercube; core of t-diagnosable structure of PMC type

• Wydawca: Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Biuletyn Wojskowej Akademii Technicznej
• Rocznik: 2008
• Tom: Vol. 57, nr 4
• Strony: 209--218
• Opis fizyczny: Bibliogr. 10 poz.

Twórcy

autor

Arciuch A.

• Wojskowa Akademia Techniczna, Wydział Cybernetyki, Instytut Teleinformatyki i Automatyki, Zakład Systemów Komputerowych, 00-908 Warszawa, ul. S. Kaliskiego 2

Bibliografia

• [1] A. Arciuch, Metody projektowania 3-optymalnych struktur opiniowania diagnostycznego, spełniających określone wymagania, rozprawa doktorska, Wydział Cybernetyki, Wojskowa Akademia Techniczna, Warszawa, 2007.
• [2] A. Arciuch, Wyznaczanie 3-optymalnych struktur opiniowania diagnostycznego typu PMC, Biuletyn Instytutu Automatyki i Robotyki, nr 22, Wojskowa Akademia Techniczna, Warszawa, 2005, 33-54.
• [3] J. Chudzikiewicz, Sieci komputerowe o strukturze logicznej typu hipersześcianu, Instytut Automatyki i Robotyki, Wydział Cybernetyki WAT, Warszawa, 2002.
• [4] J. Chudzikiewicz, Metoda wyznaczania m-optymalnych struktur opiniowania diagnostycznego dla sieci komputerowych typu hipersześcianu, Biuletyn Instytutu Automatyki i Robotyki, Wojskowa Akademia Techniczna, nr 18, Warszawa, 2003, 45-57.
• [5] S. L. Hakimi, A. T. Amin, Characterization of Connection Assignment of Diagnosable Systems, IEEE Transactions on Computers 1, 1974, 86-88.
• [6] R. Kulesza, Niektóre własności 2-optymalnych struktur opiniowania diagnostycznego typu PMC, Biuletyn Instytutu Automatyki i Robotyki, Wojskowa Akademia Techniczna, nr 21, Warszawa, 2004, 3-13.
• [7] R. Kulesza, Struktury samodiagnozowalne w systemach cyfrowych, Diag'2003: V Krajowa Konferencja Techniczna Urządzeń i Systemów, Ustroń, 13-17.10.2003, 165-173.
• [8] R. Kulesza, Podstawy diagnostyki sieci logicznych i komputerowych, Instytut Automatyki i Robotyki, Wydział Cybernetyki, Wojskowa Akademia Techniczna, Warszawa, 2000.
• [9] F. P. Preparata, G. Metze, R. T. Chien, On the Connection Assignment Problem of Diagnosable Systems, IEEE Transactions on Computers 6, 1967, 848-854.
• [10] Z. Zieliński, Komputerowo wspomagane wyznaczanie najtańszych 2-diagnozowalnych struktur typu PMC, Biuletyn Instytutu Automatyki i Robotyki, Wojskowa Akademia Techniczna, nr 18, Warszawa, 2003, 33-44.