4.3 Article

Conditional diagnosability of a class of matching composition networks under the comparison model

期刊

THEORETICAL COMPUTER SCIENCE
卷 674, 期 -, 页码 43-52

出版社

ELSEVIER SCIENCE BV
DOI: 10.1016/j.tcs.2017.02.010

关键词

Comparison model; Diagnosability; Conditional faulty set; Conditional diagnosability

资金

  1. NNSF of China [11571044, 61373021, 61672025]
  2. Fundamental Research Funds for the Central Universities

向作者/读者索取更多资源

Fault diagnosis of interconnection networks is an important consideration in the design and maintenance of multiprocessor systems. Herein, we study fault diagnosis, which is the identification of faulty processors in high speed parallel processing systems. Conditional diagnosability, proposed by Lai et al. [22], assumes that no fault set can contain all the neighbors of any processor in a system; this is a well-accepted and general measure of the diagnosis ability of an interconnection network of multiprocessor systems. The diagnosability and conditional diagnosability of many interconnection networks have been studied using various diagnosis models. In this paper we study the conditional diagnosability of matching composition networks under the comparison model (MM* model). In [31] Yang determined a set of sufficient conditions for a network G to be conditionally (3n - 3 - C(G))-diagnosable. Our main contribution in this paper is to extend Yang's result by determining a larger class of networks that are conditionally (3n - 3 - C(G))-diagnosable. Yang's result [31] and earlier results for the hypercube, the crossed cube, the twisted cube and the Mobius cube [18,32,33] all become corollaries of our main result. Thus this paper extends the state of the art in the area of conditional diagnosability of multiprocessor systems. (C) 2017 Elsevier B.V. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.3
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据