首页> 外文期刊>Parallel Computing >A linear time pessimistic one-step diagnosis algorithm for hypercube multicomputer systems
【24h】

A linear time pessimistic one-step diagnosis algorithm for hypercube multicomputer systems

机译:超立方体多计算机系统的线性时间悲观一步诊断算法

获取原文
获取原文并翻译 | 示例

摘要

This paper presents a system-level diagnosis algorithm for hypercube multicomputer systems based on the PMC model. The algorithm can isolate all faulty processors to a set with at most one fault-free processor. The breadth-first search (BFS) is applied in the new algorithm. Let N denote the total number of processors in a hypercube system. With the help of properties of hypercube tree defined in this paper and a new tree-decomposition technique, the algorithm runs in O(N) time if log_2N ≥ 10; whereas the best-known diagnosis algorithm runs in O(Nlog_2N) time if log_2N ≥ 19.
机译:本文提出了一种基于PMC模型的超立方体多计算机系统的系统级诊断算法。该算法可以将所有故障处理器隔离到最多具有一个无故障处理器的集合。在新算法中应用了广度优先搜索(BFS)。令N表示超立方体系统中的处理器总数。借助本文定义的超立方体树的特性和新的树分解技术,如果log_2N≥10,该算法将在O(N)时间内运行;如果log_2N≥19,则最著名的诊断算法将在O(Nlog_2N)时间内运行。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号