Reliability state of connections in a microprocessor network with binary hypercube structure

• Autorzy: Arciuch A.

Warianty tytułu

PL

Stan niezawodności sieci mikroprocesorowej o strukturze binarnej hipeerkubicznej

• Języki publikacji: EN

Abstrakty

EN

In the paper, a method for computing the reliability state of connections within a microprocessor network with a binary hypercube structure was presented. A method for calculating the number of processors (in that network) entitled to initiating this diagnostic procedure was also proposed.

PL

Zaprezentowano metodę obliczania stanu niezawodności sieci mikroprocesorowej o strukturze binarnej hiperkubicznej. Zaproponowano też metodę obliczania liczby procesorów koniecznych do przeprowadzenia diagnostyki.

Słowa kluczowe

EN

t-dimensional binary hypercube; distributed system level fault diagnosis

PL

binarny hipersześcian wymiaru t; systemy dialogu diagnostycznego

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2010
• Tom: R. 86, nr 9
• Strony: 154--156
• Opis fizyczny: Bibliogr. 11 poz. rys.

Twórcy

autor

Arciuch A.

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

Bibliografia

• [1] Bruck J., Cypher R., Soroker D., Embedding Cube-Connected Cycles Graph into Faulty Hypercubes, IEEE Transactions on Computers vol. 43, no. 10 (, October 1994),1210-1220
• [2] Chudzikiewicz J., Sieci komputerowe o strukturze logicznej typu hipersześcianu, Instytut Automatyki i Robotyki, Wydział Cybernetyki WAT, Warszawa, 2002
• [3] Chudzikiewicz J., 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
• [4] Hosseini S.H., On Fault-Tolerant Structure, Distributed Fault- Diagnosis, Reconfiguration, and Recovery of the Array Processors, IEEE Transactions on Computers, vol. 38, no. 7, (July 1989), 932-942
• [5] Hosseini S.H., Kuhl J.G., Reddy S.M.: A Diagnosis Algorithm for Distributed Computing Systems with Dynamic Failure and Repair, IEEE Transactions On Computers, no. 3, (March 1984), 223-232,
• [6] Feng C., Bhuyan L. N., Lombardi T. N., Adaptive System-Level Diagnosis for Hypercube Multiprocessors, IEEE Transactions on Computers 45, (1996),1157-1170
• [7] Korzan B., Elementy teorii grafów i sieci. Metody i zastosowania, WNT, (Warszawa1978)
• [8] Kulesza R., Struktury samodiagnozowalne w systemach cyfrowych, Diag’2003: V Krajowa Konferencja Techniczna Urządzeń i Systemów, (Ustroń, 13-17.10.2003), 165-173
• [9] Kulesza R.: Podstawy diagnostyki sieci logicznych i komputerowych, Instytut Automatyki i Robotyki, Wydział Cybernetyki Wojskowej Akademii Technicznej, (Warszawa, 2000)
• [10] Preparata F.P., Metze G., Chien R.T.: On the Connection Assignment Problem of Diagnosable Systems, IEEE Transactions on Computers 6, (1967), 848-854
• [11] Preparata F.P., Vuillemin J.: The cube-connected cycles: a versatile network for parallel computation, Commun. ACM, vol. 24, no. 5, (May 1981). 300-309,