两类规则互连网络的系统级条件故障诊断度-计算机软件与理论专业论文.docxVIP

重庆大学硕士学位论文中文 重庆大学硕士学位论文 中文摘要 I I 摘 要 作为高性能计算平台，多计算机系统能够为我们提供高速计算服务，这在 密集型计算应用中显得尤为重要。随着多机系统结点数目大量增加，系统中出 现故障结点的概率随之增大。因此，为维持系统的高可靠性，如何及时诊断出 系统中发生故障的结点机就成为一个亟待解决的问题。 系统级故障诊断为我们提供了一种解决上述问题的可行方案。其基本思想是 利用系统中各独立结点机的通信和处理能力，让其相互测试，进而对测试结果进 行综合分析，最终定位故障结点。由于系统级故障诊断不必使用专用设备，其具 有高效、经济、自动实现故障定位的特点。 一个系统的系统级故障诊断度（系统中可以被诊断的最大故障结点数）得到 了学者的广泛研究。根据传统的诊断问题的要求，不管是在PMC模型下还是在比 较模型下，系统的故障诊断度都不超过系统中最小的结点度。为了提高系统诊断 能力，Lai等人通过假设对于任意一个结点，其邻域都不属于任一故障模式，引进 了条件诊断度的概念。 由于与传统的电网络相比，光网络具有较大的优势和良好的拓扑性质，比如 与生具来的并行性质、高带宽、低延迟、不存在电磁干扰、低能耗等。所以，光 网络被认为是一种具有很大应用潜力的互连网络。正是由于这些性质，多种光互 联网络的模型提了出来。在这些模型中，每一个超边都和多个结点相关联，而在 传统互联网络的拓扑结构中，每条边仅仅与两个结点相关联。在这些众多的光互 联网络的拓扑结构中，一种叫k元n维的超网格结构由于具有良好的拓扑性质而脱 颖而出，备受学者关注。 本文的研究工作主要就是围绕系统级故障诊断度问题展开的。主要内容安 排如下。 (1) 第一章对系统级故障诊断领域进行简要介绍，并给出与互连网络相关的图 论基础知识。 (2) 第二章主要研究了 k-元 n-维超网格在 PMC 模型下条件诊断度问题。超网 格是一类具有很大潜力网络结构。本文证明了 k-元 n-维超网格在 PMC 模型下的条 件诊断度为 4n ?k ?1????4k ?1，其中 n ??3 ， k ??5 。结果显示超网格具有较好的自诊 断能力。 (3) 第三章主要研究了两种潜在互联网络：超网格和 DCCLC 图在比较模型下 条件诊断度问题。本文证明了：① k-元 n-维超网格在比较模型下的条件诊断度为 3n ?k ?1????2k ?1，其中 n ??3 ， k ??4 ；② 在一定合理假设下，一个 2t-正则图 DCCLC II II 在比较模型下是条件(4t – 4)-可诊断，并且它的条件诊断度不超过 6t – 6。结果表明 超网格和 DCCLC 都具有很好的自诊断能力。 (4) 最后，本文在第 4 章中对本文工作进行总结并对后续研究进行展望。 关键词：多处理机，系统级故障诊断，条件诊断度，PMC 模型，比较模型，超网 格，DCCLC 图 重庆大学硕士学位论文英文摘要 重庆大学硕士学位论文 英文摘要 PAGE PAGE IV ABSTRACT As popular high-performance computation platform, multicomputer systems offer extremely fast calculation speed and, hence, are especially useful in computation-intensive applications. With the increasing size of multiprocessor systems, it is much likely that some processors (nodes) fail to work. For achieving high system availability, it is critical to identify faulty nodes from a system. The system-level diagnosis provides an effective approach to fault identification of parallel computers. In this context, a set of tests are conducted and, then, the test outcomes are interpreted to locate the faulty components. With no need for dedicated device, this approach can achieve the diagnosis goal automatically, efficiently and eco