Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model

Fan, Jianxi; Yang, Jing; Zhou, Guodong; Zhao, Lei; Zhang, Wenzhe

doi:10.1016/j.ins.2008.12.023

Cited by 35 publications

(13 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The DCCLC graphs are a family of promising interconnection topologies. Some properties of DCCLC graphs were studied in [9,15]. This paper addresses the conditional diagnosability of DCCLC graphs under the comparison model.…”

Section: Discussionmentioning

confidence: 99%

See 1 more Smart Citation

Conditional diagnosability of DCCLC graphs under the comparison model

Yang

Xiao

Dong

2011

International Journal of Parallel, Emergent and Distributed Sys

View full text Add to dashboard Cite

show abstract

Section: Discussionmentioning

confidence: 99%

“…Recently, Fan et al [9] determined the precise and pessimistic diagnosabilities of DCCLC graphs under the Preparata et al model. To our knowledge, the precise diagnosabilities of DCCLC graphs under the comparison model remain yet to be determined.…”

Section: Introductionmentioning

confidence: 99%

Conditional diagnosability of DCCLC graphs under the comparison model

Yang

Xiao

Dong

2011

International Journal of Parallel, Emergent and Distributed Sys

View full text Add to dashboard Cite

show abstract

“…However, we could identify v 7 to be faulty by Lemma 4 if one more test result γ (v 6 ; v 5 , v 7 ) = 1 is given. In particular, by Lemma 6, the test result γ (v 8 For practical proposes, a measure of the efficiency of an adaptive diagnosis, called testing rounds (or simply rounds) is adequate. In each round under the MM model, two tests (w 1 ; u 1 , v 1 ) and (w 2 ; u 2 , v 2 ) can be carried out in parallel if w 1 , u 1 , v 1 , w 2 , u 2 and v 2 are all distinct.…”

Section: Is a Cycle And σ Is A Syndrome Of C Then Both V I−1 And V Imentioning

confidence: 99%

“…In order to maintain the reliability of a system (or network), whenever a processor is found to be faulty it should be replaced with a fault-free processor. To provide self-diagnosis of a given system, several different models have been proposed, and a number of efficient algorithms and related complexity results have been presented in the literature [5][6][7][8]10,12,13,16,17,22,24,25].…”

Section: Introductionmentioning

confidence: 99%

Adaptive diagnosis for torus systems under the comparison model

Lai

2012

International Journal of Computer Mathematics

View full text Add to dashboard Cite

System level diagnosis is an important technique for fault detection and location in multiprocessor computing systems. Adaptive diagnosis, proposed by Nakajima, is one of many practical approach system level diagnostic schemes. As far as we know, the adaptive approach under the MM model has only been discussed in relation to a completely connected system. In this paper, we consider the problem of adaptive fault diagnosis for systems modelled by a cycle and a torus under the MM model. For cycles, we give some useful properties for identifying faulty vertices, show the minimum number of test rounds and provide some efficient test assignments. We also present two adaptive diagnosis algorithms for tori and show the minimum number of tests for these algorithms. Moreover, the two algorithms take linear time both for overall testing and syndrome decoding.

show abstract

“…The diagnosability of many interconnection networks has been explored. For example, see [5,[8][9][10]14,[16][17][18][19][20][21][22][23][24].…”

Section: Introductionmentioning

confidence: 99%

Conditional diagnosability of bubble-sort star graphs

Guo

2016

Discrete Applied Mathematics

View full text Add to dashboard Cite

a b s t r a c tDiagnosability plays an important role in measuring the reliability of interconnection networks. Conditional faulty set is a special faulty set that does not contain all of neighbors of any vertex in a network. The conditional diagnosability is a metric that can give the maximum cardinality of the conditional faulty sets that the system is guaranteed to identify. This paper shows that the conditional diagnosability of the bubble-sort star graph BS n under the MM model is 6n−15 for n ≥ 6 and under the PMC model is 8n−21 for n ≥ 5.

show abstract

Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model

Cited by 35 publications

References 24 publications

Conditional diagnosability of DCCLC graphs under the comparison model

Conditional diagnosability of DCCLC graphs under the comparison model

Adaptive diagnosis for torus systems under the comparison model

Conditional diagnosability of bubble-sort star graphs

Contact Info

Product

Resources

About