多处理机系统混合诊断的广义PMC模型
Generalized PMC model for the hybrid diagnosis of multiprocessor systems
摘要:
故障诊断对于大型多处理机系统的设计和维护具有重要意义。PMC模型是多处理机系统级诊断中最著名的诊断模型。在PMC模型下,只允许节点故障。但在实际情况下,可能会发生链路故障。因此,本文在PMC模型的基础上,提出了一种更适合实际情况的诊断模型--广义PMC(GPMC)模型。建立了GPMC模型的基础。为了度量GPMC模型下多处理机系统的故障诊断能力,引入了故障诊断能力度量参数:$h$ -边限制可诊断性和$h$ -顶点限制边可诊断性。作为应用,研究了超立方体的$h$ -边限制可诊断性和$h$ -顶点限制边可诊断性.
英文摘要:
Fault diagnosis is important to the design and maintenance of large multiprocessor systems. PMC model is the most famous diagnosis model in the system level diagnosis of multiprocessor systems. Under the PMC model, only node faults are allowed. But in real circumstances, link faults may occur. So based on the PMC model, we propose in this paper a diagnosis model called the generalized PMC(GPMC) model to adapt to the real circumstances. The foundation of GPMC model has been established. And to measure the fault diagnosis capability of multiprocessor systems under the GPMC model, the fault diagnosis capability measuring parameters: $h$-edge restricted diagnosability and $h$-vertex restricted edge diagnosability have been introduced. As an application, the $h$-edge restricted diagnosability and $h$-vertex restricted edge diagnosability of hypercubes are explored.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。