nach oben

The Journal of Supercomputing

Erschienen in:

01.09.2013

Conditional diagnosability of balanced hypercubes under the MM^∗ model

verfasst von: Ming-Chien Yang

Erschienen in: The Journal of Supercomputing | Ausgabe 3/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Fault diagnosis plays an important role in ensuring the reliability of a massive multiprocessor system. Diagnosability of a system is the maximum number of faulty nodes guaranteed to be identified during the diagnosis process, and thus is a critical metric to the reliability of the system. To have a greater number of identified faulty nodes, a new measure called conditional diagnosability for fault diagnosis was introduced, which has a normally used assumption. This paper addresses the conditional diagnosability of balanced hypercubes under the MM^∗ model, which is a realistic model to the fault diagnosis of a system. We show that the conditional diagnosability of the n-dimensional balanced hypercube is 4n−4 for n≥2.

Vorheriger Artikel Deployment optimization of software objects by design-level delay estimation

Nächster Artikel Parallel construction of independent spanning trees and an application in diagnosis on Möbius cubes

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Chang NW, Hsieh SY (2012) Conditional diagnosability of augmented cubes under the PMC model. IEEE Trans Dependable Secure Comput 9(1):46–60 CrossRef

Chang NW, Lin TY, Hsieh SY (2012) Conditional diagnosability of k-ary n-cubes under the PMC model. ACM Trans Des Autom Electron Syst 17(4):46 CrossRef

Esfahanian AH (1989) Generalized measures of fault tolerance with application to N-cube networks. IEEE Trans Comput C-38(11):1586–1591 CrossRef

Hao RX, Feng YQ, Zhou JX Conditional diagnosability of alternating group graphs. IEEE Trans Comput (in press). doi:10.1109/TC.2012.15

Harary F (1983) Conditional connectivity. Networks 13:346–357 CrossRef

Hong WS, Hsieh SY (2012) Strong diagnosability and conditional diagnosability of augmented cubes under the comparison diagnosis model. IEEE Trans Reliab 61(1):140–148 CrossRef

Hsieh SY, Kao CY The conditional diagnosability of k-ary n-cubes under the comparison diagnosis model. IEEE Trans Comput (accepted). doi:10.1109/TC.2012.18

Hsieh SY, Lee CW (2011) Diagnosability of two-matching composition networks under the MM^∗ model. IEEE Trans Dependable Secure Comput 8(2):246–255 CrossRef

Hsieh SY, Tsai CY, Chen CA Strong diagnosability and conditional diagnosability of multiprocessor systems and folded hypercubes. IEEE Trans Comput (accepted). doi:10.1109/TC.2012.110

10.

Hsu GH, Chiang CF, Shih LM, Hsu LH, Tan JM (2009) Conditional diagnosability of hypercubes under the comparison diagnosis model. J Syst Archit 55(2):140–146 CrossRef

11.

Hsu GH, Tan JM (2008) Conditional diagnosability of the BC networks under the comparison diagnosis model. In: Proceedings of the international computer symposium (ICS)

12.

Huang K, Wu J (1995) Area efficient layout of balanced hypercubes. Int J High Speed Electron 6(4):631–646 CrossRef

13.

Lai PL, Tan JM, Chang CP, Hsu LH (2005) Conditional diagnosability measures for large multiprocessor systems. IEEE Trans Comput 54(2):165–175 CrossRef

14.

Lai PL, Tan JM, Tsai CH, Hsu LH (2004) The diagnosability of the matching composition networks under the comparison diagnosis model. IEEE Trans Comput 53(8):1064–1069 CrossRef

15.

Latifi S, Hegde M, Naraghi-Pour M (1994) Conditional connectivity measures for large multiprocessor systems. IEEE Trans Comput 43(2):218–222 CrossRef

16.

Lin CK, Kung TL, Tan JJM (2011) Conditional-fault diagnosability of multiprocessor systems with an efficient local diagnosis algorithm under the PMC model. IEEE Trans Parallel Distrib Syst 22(10):1669–1680 CrossRef

17.

Lin CK, Tan JM, Hsu LH, Cheng E, Lipták L (2008) Conditional diagnosability of Cayley graphs generalized by transposition tree under the comparison diagnosis model. J Inter Net 9(1):83–97 CrossRef

18.

Maeng J, Malek M (1981) A comparison connection assignment for self-diagnosis of multiprocessor systems. In: Proceeding of 11th international symposium on fault-tolerant computing, pp 173–175

19.

Preparata FP, Metze G, Chien RT (1967) On the connection assignment problem of diagnosable systems. IEEE Trans Comput EC-16:448–454

20.

Sengupta A, Dahbura A (1992) On self-diagnosable multiprocessor system: diagnosis by the comparison approach. IEEE Trans Comput 41(11):1386–1396 MathSciNetCrossRef

21.

Wang D (1999) Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model. IEEE Trans Comput 48(12):1369–1374 MathSciNetCrossRef

22.

Wu J, Huang K (1997) The balanced hypercube: a cube-based system for fault-tolerant applications. IEEE Trans Comput 46(4):484–490 MathSciNetCrossRef

23.

Xu M, Hu XD, Xu JM (2007) Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes. Appl Math Comput 189:1393–1401 MathSciNetMATHCrossRef

24.

Yang MC (2010) Bipanconnectivity of balanced hypercubes. Comput Math Appl 60(7):1859–1867 MathSciNetMATHCrossRef

25.

Yang MC (2012) Conditional diagnosability of balanced hypercubes under the PMC model. Inf Sci 222:754–760 CrossRef

26.

Yang MC, Yang MH (2012) Reliability analysis of balanced hypercubes. In: Proceeding of computing, communications, and applications conference, pp 376–379

27.

Zhu Q (2008) On conditional diagnosability and reliability of the BC networks. J Supercomput 45(2):173–184 CrossRef

28.

Zhu Q, Liu SY, Xu M (2008) On conditional diagnosability of the folded hypercubes. Inf Sci 178:1069–1077 MathSciNetMATHCrossRef

29.

Zhou S, Xiao W (2010) Conditional diagnosability of alternating group networks. Inf Process Lett 110:403–409 MathSciNetMATHCrossRef

Titel: Conditional diagnosability of balanced hypercubes under the MM∗ model
verfasst von: Ming-Chien Yang
Publikationsdatum: 01.09.2013
Verlag: Springer US
Erschienen in: The Journal of Supercomputing / Ausgabe 3/2013
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-013-0882-2

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 3/2013

Skeletal based programming for dynamic programming on MultiGPU systems

Fully distributed authentication with locality exploitation for the CoDiP2P peer-to-peer computing platform

Accelerating the Lyapack library using GPUs

A survey of fault tolerance mechanisms and checkpoint/restart implementations for high performance computing systems

High performance computing tools in science and engineering

A multicore solution to Block–Toeplitz linear systems of equations

Premium Partner