Wyznaczanie struktur logicznych sieci procesorów o łagodnej degradacji i strukturze 4-wymiarowego hipersześcianu

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

Warianty tytułu

EN

Determination of logical structures of 4-dimensional hypercube processors' network with soft degradation

• Języki publikacji: PL

Abstrakty

PL

W artykule rozwinięto metodę generowania struktur logicznych sieci procesorów o łagodnej degradacji typu 4-wymiarowy hipersześcian, zaproponowaną w artykule [8], oraz przedstawiono sposób zastosowania tej metody do wyznaczenia obrazów geometrycznych cyklicznych i acyklicznych struktur roboczych takiej sieci o co najmniej czterech procesorach. Wyznaczono szeregi przeliczające etykietowanych oraz nieetykietowanych struktur roboczych sieci.

EN

In the work, the formal model of the logical structure of a 4-dimensional hypercube processor network and the method of a composition structure were developed based on the method proposed in [8]. The method for determining geometrical form of logical network cyclic and acyclic working structures with the use of operations on the proposed condensed structure form was presented. Counting series for labelled and unlabelled working structures were determined.

Słowa kluczowe

PL

informatyka; diagnostyka systemowa; struktura logiczna sieci; sieci typu sześcian; systemy z tolerancją błędów

EN

informatics; system level diagnosis; network logical structure; hypercube network; fault tolerant systems

• Wydawca: Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Biuletyn Wojskowej Akademii Technicznej
• Rocznik: 2012
• Tom: Vol. 61, nr 4
• Strony: 293--306
• Opis fizyczny: Bibliogr. 19 poz.

Twórcy

autor

Kulesza R.

autor

Zieliński Z.

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

Bibliografia

• [1] A. Caruso, S. Chessa, P. Maestrini, P. Santi, Diagnosability of Regular Systems, J. Algorithms, 1, 1, 2002, 1-12.
• [2] C. P. Chang, P. L. Lai, J. J. M. Tan, L. H. Hsu, Diagnosability of t-Connected Networks and Product Networks under the Comparison Diagnosis Model, IEEE Trans. Comput., 53, 2004, 1582-1590.
• [3] G. Y. Chang, G. H. Chen, G. J. Chang, (t, k)-Diagnosis for Matching Composition Networks, IEEE Trans. Comput., 55, 1, 2006, 88-92.
• [4] G. Y. Chang, G. H. Chen, G. J. Chang, (t, k)-Diagnosis for Matching Composition Networks under the MM∗ Model, IEEE Trans. Comput., 56, 1, 2007, 73-79.
• [5] S. H. Hsieh, Y. S. Chen, Strongly Diagnosable Product Networks Under the Comparison Diagnosis Model, IEEE Trans. Comput., 57, 6, 2008, 721-732.
• [6] R. Kulesza, Podstawy diagnostyki sieci logicznych i komputerowych, Instytut Automatyki i Robotyki, Wydział Cybernetyki Wojskowej Akademii Technicznej, Warszawa, 2000, 222.
• [7] R. Kulesza, Problemy przeliczania optymalnych struktur opiniowania diagnostycznego, Biuletyn Instytutu Automatyki i Robotyki, Wojskowa Akademia Techniczna, Warszawa, 20, 2004, 3-21.
• [8] R. Kulesza, Z. Zieliński, Metoda generowania struktur logicznych sieci procesorów o łagodnej degradacji typu 4-wymiarowego sześcianu, Biul. WAT, 60, 4, 2011, 345-358.
• [9] R. Kulesza, Z. Zieliński, Wnikliwość diagnozowania sieci procesorów metodą porównawczą, Systemy czasu rzeczywistego. Postępy badań i zastosowania, Warszawa, WKŁ, 2009, 199-210.
• [10] R. Kulesza, Z. Zieliński, Diagnosis resolution of processors' network using the comparison method, Przegląd Elektrotechniczny (Electrical Review), 9, 2010, 157-162.
• [11] R. Kulesza, Z. Zieliński, The life period of the hypercube processors' network diagnosed with the use of the comparison method, Monographs on System Dependability, Oficyna Wydawnicza Politechniki Wrocławskiej, 2010.
• [12] P. L. Lai, J. J. M. Tan, C. H. Tsai, L. H. Hsu, The Diagnosability of the Matching Composition Network under the Comparison Diagnosis Model, IEEE Trans. Comput., 53, 8, 2004.
• [13] P. L. Lai, J. J. M. Tan, C. P. Chang, L. H. Hsu, Conditional Diagnosability Measures for Large Multiprocessor Systems, IEEE Trans. Comput., 54, 2, Feb. 2005, 165-175.
• [14] A. Sengupta, A. T. Dahbura, On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach, IEEE Trans. Comput., 41, 11, Nov. 1992, 1386-1396.
• [15] A. K. Somani, O. Peleg, On Diagnosability of Large Fault Sets in Regular Topology-Based Computer Systems, IEEE Trans. Comput., 45, 8, 1996, 892-903.
• [16] D. Wang, Diagnosability of Hypercubes and Enhanced Hypercubes under the Comparison Diagnosis Model, IEEE Trans. Comput., 48, 12, 1999, 1369-1374.
• [17] X. Yang, Y. Y. Tang, Efficient Fault Identification of Diagnosable Systems under the Comparison Model, IEEE Trans. Comput., 56, 12, 2007, 1612-1618.
• [18] Z. Zieliński, Ł. Strzelecki, R. Kulesza, Diagnosability characterization of the 4-dimensional cube type soft degradable processors' network, Monographs on System Dependability – Problems of Dependability and Modelling, Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław, 2011, 283-296.
• [19] Z. Zieliński, R. Kulesza, Okres życia sieci procesorów o strukturze logicznej typu sześcian 4-wymiarowy diagnozowanej metodą porównawczą, Biuletyn Instytutu Automatyki i Robotyki, Wojskowa Akademia Techniczna, Warszawa, 30, 2011, 17-32.