正则网络的可诊断性
网络与互联网体系结构
2007-05-23 v1
摘要
在本文中，我们研究了多处理器系统在两种诊断模型下的可诊断性：PMC 模型和比较模型。在每种模型中，我们进一步考虑了两种不同的诊断策略：Preparata 等人提出的精确诊断策略和 Friedman 提出的悲观诊断策略。本文的主要结果是确定满足特定条件的正则网络的可诊断性，这些网络包括若干广泛使用的多处理器系统，如超立方体的变体以及许多其他系统。
引用
@article{arxiv.cs/0408022,
title = {Diagnosabilities of regular networks},
author = {Guey-Yun Chang and Gerard J. Chang and Gen-Huey Chen},
journal= {arXiv preprint arXiv:cs/0408022},
year = {2007}
}
备注
26 pages