Diagnosis resolution of processors’ network using the comparison method

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

Warianty tytułu

PL

Wnikliwość diagnozowania sieci procesorów metodą porównawczą

• Języki publikacji: EN

Abstrakty

EN

In the paper the model of the comparison diagnosis was introduced in an original way. The rules of comparison diagnosis were described. The notion t-detectability of an interconnection network was introduced with the necessary conditions of its existence. The dependencies for determination of the minimal number of complete t-detectable and t-diagnosable tests from the number of processors in an interconnection network were formulated. The model of an alternative pattern of the unsuitable states of a network based on the syndromes’ model was also presented.

PL

W oryginalny sposób przedstawiono model diagnostyki porównawczej. Określono reguły diagnozowania porównawczego. Wprowadzono pojęcie t-detekcyjności sieci oraz określono konieczne warunki istnienia takiej sieci. Podano zależności, które wyznaczają minimalną liczbę prób porównawczych niezbędną do tego, aby istniał kompletny test t-detekcyjny oraz kompletny test t-lokalizacyjny sieci o określonej liczbie procesorów. Przedstawiono sposób wyznaczania wzorca alternatywnych stanów niezdatności sieci na podstawie wzorca syndromów sieci.

Słowa kluczowe

EN

system level diagnosis; comparison model; t-diagnosable networks

PL

diagnostyka systemowa; model porównawczy; sieci t-diagnozowalne

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2010
• Tom: R. 86, nr 9
• Strony: 157--162
• Opis fizyczny: Bibliogr. 23 poz., tab., wykr.

Twórcy

autor

Kulesza R.

autor

Zieliński Z.

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

Bibliografia

• [1] Caruso A., Chessa S., Maestrini P., Santi P., Diagnosability of Regular Systems, J. Algorithms, 45 (2002), No. 1, 126-143
• [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., 53 (2004), 12, 1582-1590
• [3] Chang G.Y., Chen G.H., Chang G.J., (t, k) – Diagnosis for Matching Composition Networks, IEEE Trans. On Comput., 55 (2006), No. 1, 88-92
• [4] Chang G.Y., Chen G.H., Chang G.J., (t, k) – Diagnosis for Matching Composition Networks under the MM* Model, IEEE Trans. Comput., 56 (2007), No. 1, 73-79
• [5] Hsieh S.H., Chen Y.S., Strongly Diagnosable Product Networks Under the Comparison Diagnosis Model, IEEE Trans. Comput., 57 (2008), No. 6, 721-732
• [6] 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., 53 (2004), No. 8
• [7] Lai P.L., Tan J.J.M., Chang C.P., Hsu L.H., Conditional Diagnosability Measures for Large Multiprocessor Systems, IEEE Trans. Comput., 54 (2005), No. 2, 165-175
• [8] Somani A.K., Peleg O., On Diagnosability of Large Fault Sets in Regular Topology-Based Computer Systems, IEEE Trans. Comput., 45 (1996), No. 8, 892-903
• [9] Wang D., Diagnosability of Hypercubes and Enhanced Hypercubes under the Comparison Diagnosis Model, IEEE Trans. Comput., 48 (1999), No. 12, 1369-1374
• [10] Maeng J., Malek M., A Comparison Connection Assignment for Self–Diagnosis of Multiprocessor Systems, Digest Int’l Symp. FTC, 1981, 173-175
• [11] Malek M., A Comparison Connection Assignment for Diagnosis of Multiprocessor Systems, Proc. Seventh Int’l Symp. Computer Architecture, 1980, 31-35
• [12] Preparata F.P., Metze G., Chien R.T., On the Connection Assignment Problem of Diagnosable Systems, IEEE Trans. Comput., 1967, 6, 848-854
• [13] Chwa K.Y., Hakimi S.L., Schemes for Fault-Tolerant Computing: A Comparison of Modularly Redundant and t- Diagnosable Systems, Information and Control, 49 (1981), 212-238
• [14] Barsi F., Grandoni F., Maestrini P., A Theory of Diagnosability of Digital Systems, IEEE Trans. on Comput., 1976, No. 6, 585-593
• [15] Hakimi S.L., Amin A.T., Characterization of Connection Assignment of Diagnosable Systems, IEEE Trans. Comput., 23 (1974), No. 1, 86-88
• [16] Kulesza R., Wach A.K., The Determination of a 2–optimal Digraphs Set for a One-Step Diagnosis of System, 9th IMECO TC-1O, International Conference on Technical Diagnostics, 22–24 September 1999, Poland, Wrocław, 153- 158
• [17] Sengupta A., Dahbura A.T., On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach, IEEE Trans. Comput., 41 (1992), 11, 1386-1396
• [18] Araki T., Shibata Y., (t, k) – Diagnosable System: A Generalization of the PMC Models, IEEE Trans. Comput., 52 (2003), No. 7, 971-975
• [19] Kulesza R., Zieliński Z., Wyznaczanie wnikliwości diagnostycznej struktur opiniowania diagnostycznego, Biuletyn Instytutu Automatyki i Robotyki, Wojskowa Akademia Techniczna, Warszawa, 2007, nr 24, 3-14
• [20] Xu J., Huang S., Sequentially t-Diagnosable Systems: A Characterization and Its Applications, IEEE Trans. Comput., 44 (1995), No. 2, 340-345
• [21] Kulesza R., Zieliński Z., Chudzikiewicz J., Reconfiguration of the Ring Structure in a Hypercube Computer Network with Faulty Links. Proc. of the 9th IMEKO TC-10, International Conference on Technical Diagnostics, 22–24 September 1999, Poland, Wrocław, 159-164
• [22] Yang X., Tang Y.Y., Efficient Fault Identyfication of Diagnosable Systems under the Comparison Model, IEEE Trans. Comput., 56 (2007), No. 12, 1612-1618
• [23] Zieliński Z., Algorytm wyznaczania wzorca alternatywnych stanów niezdatności systemu diagnozowanego metodą opiniowania diagnostycznego, Biuletyn WAT, 2008, nr 4, 219-232