PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

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

Treść / Zawartość
Identyfikatory
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.
Twórcy
autor
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.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BWA0-0051-0018
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ć.