Własności diagnostyczne struktur będących niepełnymi hipersześcianami

• Autorzy: Chudzikiewicz J.

Warianty tytułu

EN

Diagnostic properties of on incomplete hypercubes structures

• Języki publikacji: PL

Abstrakty

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.

Słowa kluczowe

PL

diagnozowalność; hipersześcian niepełny; metoda; opiniowanie diagnostyczne; tolerancja uszkodzeń

EN

diagnosability; incomplete hypercubes; method; diagnostic opinion; fault tolerance

• Wydawca: Polskie Towarzystwo Diagnostyki Technicznej
• Czasopismo: Diagnostyka
• Rocznik: 2008
• Tom: nr 2(46)
• Strony: 57--60
• Opis fizyczny: Bibliogr. 13 poz., rys.

Twórcy

autor

Chudzikiewicz J.

• Wojskowa Akademia Techniczna, Wydział Cybernetyki, Instytut Teleinformatyki i Automatyki, ul. Kaliskiego 2, 00-908 Warszawa,

Bibliografia

• [1] Chudzikiewicz J.: Sieci komputerowe o strukturze logicznej typu hipersześcianu. Instytut Automatyki i Robotyki, Wydziału Cybernetyki WAT, Warszawa 2002.
• [2] Chudzikiewicz J.: Metoda wyznaczania m-optymalnych struktur opiniowania diagnostycznego dla sieci komputerowych typu hipersześcianu, V Krajowa Konferencja Diagnostyka Urządzeń iSystemów, Ustroń 2003.
• [3] Chudzikiewicz J.: Wyznaczanie mdiagnozowalnych struktur typu PMC w systemach o zwiększonej odporności na uszkodzenia, X Konferencja Systemów Czasu Rzeczywistego, Ustroń 2003.
• [4] Chudzikiewicz J., Zieliński Z.: Własności diagnostyczne systemów komputerowych o strukturze hipersześcianu, Systemy Czasu Rzeczywistego. Kierunki badań i rozwoju, Wydawnictwo Komunikacji i Łączności, Rozdział XVII, 2005.
• [5] Chudzikiewicz J., Murawski K.: Wyznaczanie bezkolizyjnych dróg przesyłania danych w sieci teleinformatycznej o strukturze typu hipersześcianu, VI Krajowa Konferencja Diagnostyka Techniczna Urządzeń i Systemów, Ustroń 2006.
• [6] Barsi F., Grandoni F., Maestrini P.: A Theory of Diagnosability of Digital Systems, IEEE Transactions on Computers, vol. 6, pp. 585-593, 1976.
• [7] Horng M. S., Chen D. J.: Parallel Routing Algorithms for Incomplete Hypercube Interconnection Networks, IEEE transactions on computers, 1992.
• [8] Katseff H. P.: Incomplete hypercubes, IEEE transactions on computers, vol. 31, no.5, 1988.
• [9] Kulesza R., Zieliński Z., Chudzikiewicz J.: Reconfiguration of a ring structure in a hypercube computer network with faulty links, International Conference on Technical Diagnostics 9th IMECO TC-10, Wroclaw 1999.
• [10] Kulesza R.: Podstawy diagnostyki sieci logicznych i komputerowych, Instytut Automatyki i Robotyki, Wydział Cybernetyki WAT, Wydanie II, Warszawa 2000.
• [11] Nian-Feng Tzeng: Structural properties of incomplete hypercube computers, International Conference on Distributed Computing Systems, May 1990.
• [12] Preparata F. P., Metze G., Chien R. T.: On the Connection Assignment Problem of Diagnosable Systems, IEEE Transactions on Computers, pp. 848-854, 1967.
• [13] Sen A., Sengupta A., Bandyopadhyay S.: On some topological properties of Hypercube, Incomplete Hypercube and Supercube, IEEE transactions on computers, 1993.