arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/0408022cs.NI
收藏

正则网络的可诊断性

Diagnosabilities of regular networks

Guey-Yun Chang, Gerard J. Chang, Gen-Huey Chen

摘要:

本文研究了多处理机系统在两种诊断模型下的可诊断性:PMC模型和比较模型。在每个模型中,我们进一步考虑了两种不同的诊断策略:精确的诊断策略,提出了由Friedman等人。本文的主要结果是确定具有一定条件的规则网络的可诊断性,其中包括几个广泛使用的多处理器系统,如超立方体和许多其他的变体。

英文摘要:

In this paper, we study diagnosabilities of multiprocessor systems under two diagnosis models: the PMC model and the comparison model. In each model, we further consider two different diagnosis strategies: the precise diagnosis strategy proposed by Preparata et al. and the pessimistic diagnosis strategy proposed by Friedman. The main result of this paper is to determine diagnosabilities of regular networks with certain conditions, which include several widely used multiprocessor systems such as variants of hypercubes and many others.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑