• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >A Local Diagnosability Measure for Multiprocessor Systems
【24h】

A Local Diagnosability Measure for Multiprocessor Systems

机译：多处理器系统的本地可诊断性度量

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The problem of fault diagnosis has been discussed widely and the diagnosability of many well-known networks has been explored. Under the PMC model, we introduce a new measure of diagnosability, called local diagnosability, and derive some structures for determining whether a vertex of a system is locally t{hbox{-}}{rm diagnosable}. For a hypercube, we prove that the local diagnosability of each vertex is equal to its degree under the PMC model. Then, we propose a concept for system diagnosis, called the strong local diagnosability property. A system G(V,E) is said to have a strong local diagnosability property if the local diagnosability of each vertex is equal to its degree. We show that an n{hbox{-}}{rm dimensional} hypercube Q_{n} has this strong property, n geq 3. Next, we study the local diagnosability of a faulty hypercube. We prove that Q_{n} keeps this strong property even if it has up to n - 2 faulty edges. Assuming that each vertex of a faulty hypercube Q_{n} is incident with at least two fault-free edges, we prove Q_{n} keeps this strong property even if it has up to 3(n - 2) - 1 faulty edges. Furthermore, we prove that Q_{n} keeps this strong property no matter how many edges are faulty, provided that each vertex of a faulty hypercube Q_{n} is incident with at least three fault-free edges. Our bounds on the number of faulty edges are all tight.
机译：故障诊断的问题已经被广泛讨论，并且已经探究了许多知名网络的可诊断性。在PMC模型下，我们引入了一种新的可诊断性度量，称为局部可诊断性，并推导了一些结构来确定系统的顶点是否在本地t {hbox {-}} {rm diagnosable}。对于超立方体，我们证明了每个顶点的局部可诊断性与其在PMC模型下的程度相等。然后，我们提出了一种用于系统诊断的概念，称为强局部可诊断性。如果每个顶点的局部可诊断性等于其度，则系统G（V，E）被认为具有很强的局部可诊断性。我们显示n {hbox {-}} {rm维度}超立方体Q_ {n}具有这种强大的特性，即n geq3。接下来，我们研究故障超立方体的局部可诊断性。我们证明，即使Q_ {n}最多有n-2个错误边缘，它也保留了此强属性。假设有故障的超立方体Q_ {n}的每个顶点至少有两个无故障边缘入射，我们证明Q_ {n}即使具有多达3（n-2）-1个有故障的边缘也保持了此强属性。此外，我们证明，只要有缺陷的超立方体Q_ {n}的每个顶点至少入射三个无缺陷的边缘，无论有多少个边缘有缺陷，Q_ {n}都能保持这种强大的性能。我们对缺陷边缘的数量的限制是严格的。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号