Okres życia sieci procesorów o strukturze logicznej typu sześcianu 4-wymiarowego diagnozowanej metodą porównawczą

• Autorzy: Zieliński Z. , Kulesza R.

Warianty tytułu

EN

The life period of a 4-dimensional cube type processors' network diagnosed with the use of the comparison method

• Języki publikacji: PL

Abstrakty

PL

W artykule rozpatrzono przypadek, gdy system jest jednorodną siecią procesorów o strukturze logicznej typu sześcianu 4-wymiarowego, w której tylko procesory ulegają uszkodzeniom trwałym oraz diagnozowanie procesorów wykonywane jest metodą porównawczą. Zdefiniowano i wyznaczono metodą analityczną charakterystyki degradacji sieci oraz rozkłady prawdopodobieństwa liczby uszkodzeń procesorów roboczych sieci typu 4-wymiarowego sześcianu, po której traci ona zdolność do funkcjonowania.

EN

The paper investigates the case where the system is degradable multi-processor network organized as a 4-dimensional cube in which only processors may fail and a diagnosis is performed by the comparison method. The network degradation characteristics are defined and discussed. An analytical method of determining characteristics of a network performance degradation is proposed. On the basis of determined characteristics of the network performance degradation, a set of probability distributions of the number of failures of working processors in the network after which it loses the ability to function was depicted.

Słowa kluczowe

PL

diagnostyka systemowa; systemy tolerujące uszkodzenia; sieci procesorów typu hipersześcianu; sieci degradowane

EN

system level diagnosis; fault tolerant systems; hypercube processors network; degradable networks

• Wydawca: Instytut Teleinformatyki i Automatyki, Wydział Cybernetyki, Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Biuletyn Instytutu Automatyki i Robotyki
• Rocznik: 2011
• Tom: R. 17, nr 30
• Strony: 17--32
• Opis fizyczny: Bibliogr. 18 poz., wykr.

Twórcy

autor

Zieliński Z.

autor

Kulesza R.

• Instytut Teleinformatyki i Automatyki WAT, ul. Gen. S. Kaliskiego 2, 00-908 Warszawa,

Bibliografia

• [1] CARUSO A., CHESSA S., MAESTRINI P., SANTI P., Diagnosability of Regular Systems, J. Algorithms, Vol. 1, No. 1, 2002, pp. 1 – 12.
• [2] CHANG C. P., LAI P. L., TAN J. J. M., HSU L. H., Diagnosability of t-Connected Networks and Product Networks under the Comparison Diagnosis Model, IEEE Trans. Comput., Vol. 53, 2004, pp. 1582 – 1590.
• [3] CHANG G. Y., CHEN G .H., CHANG G. J., (t, k)-Diagnosis for Matching Composition Networks under the MM* Model, IEEE Trans. Comput., Vol. 56, No. 1, 2007, pp. 73 – 79.
• [4] HSIEH S. H., CHEN Y. S., Strongly Diagnosable Product Networks Under the Comparison Diagnosis Model, IEEE Trans. Comput., Vol. 57, No. 6, 2008, pp. 721 – 732.
• [5] KULESZA R., Podstawy diagnostyki sieci logicznych i komputerowych, WAT, Warszawa, 2000.
• [6] KULESZA R., ZIELIŃSKI Z., CHUDZIKIEWICZ J., Reconfiguration of the Ring Structure in a Hypercube Computer Network with Faulty Links, 9th IMEKO TC-10, International Conference on Technical Diagnostics, 22-24 September 1999, Wrocław, Poland, pp. 159 – 164.
• [7] KULESZA R., ZIELIŃSKI Z., Wnikliwość diagnozowania sieci procesorów metoda porównawczą, Systemy czasu rzeczywistego. Postępy badań i zastosowania, Warszawa, WKŁ, 2009, str. 199 – 210.
• [8] KULESZA R., ZIELIŃSKI Z., The life period of the hypercube processors’ network diagnosed with the use of the comparison method, Monographs On System Dependability – Technical Approach To Dependability, Oficyna Wydawnicza Politechniki Wrocławskiej, 2010, pp. 65 – 78.
• [9] KULESZA R., ZIELIŃSKI Z., Diagnosis resolution of processors’ network using the comparison method, Przegląd Elektrotechniczny (Electrical Review), No. 9/2010, pp. 157 – 162.
• [10] KULESZA R., ZIELIŃSKI Z., Metoda generowania struktur logicznych sieci procesorów o łagodnej degradacji typu 4-wymiarowego sześcianu, Biuletyn WAT, 4, 2011 (w druku).
• [11] LAI P. L., TAN J. J. M., TSAI C. H., HSU L. H., The Diagnosability of the Matching Composition Network under the Comparison Diagnosis Model, IEEE Trans. Comput., Vol. 53, No. 8, 2004, pp. 1064 – 1069.
• [12] LAI P. L., TAN J. J. M., CHANG C. P., HSU L. H., Conditional Diagnosability Measures for Large Multiprocessor Systems, IEEE Trans. Comput., Vol. 54, No. 2, Feb. 2005, pp. 165 – 175.
• [13] MAENG J., MALEK M., A Comparison Connection Assignment for Self-Diagnosis of Multiprocessor Systems, Digest Int’l Symp.FTC, 1981, pp. 173 – 175.
• [14] MALEK M., A Comparison Connection Assignment for Diagnosis of Multiprocessor Systems, Proc. Seventh Int’l Symp. Computer Architecture, 1980, pp. 31 – 35.
• [15] SENGUPTA A., DAHBURA A. T., On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach, IEEE Trans. Comput., Vol. 41, No. 11, Nov. 1992, pp. 1386 – 1396.
• [16] WANG D., Diagnosability of Hypercubes and Enhanced Hypercubes under the Comparison Diagnosis Model, IEEE Trans. Comput., Vol. 48, No. 12, Dec. 1999, pp. 1369 – 1374.
• [17] ZIELIŃSKI Z., STRZELECKI Ł., KULESZA R., Diagnosability characterization of the 4-dimensional cube type soft degradable processors’ network, Monographs On System Dependability, Oficyna Wydawnicza Politechniki Wrocławskiej, 2011.
• [18] ZIELIŃSKI Z., CHUDZIKIEWICZ J., ARCIUCH A., KULESZA R., Sieć procesorów o łagodnej degradacji i strukturze logicznej typu sześcianu 4-wymiarowego, w monografii "Systemy czasu rzeczywistego", WKŁ, 2011.