可编程NMR表决器设计方法的理论问题
Theoretical Aspects of a Design Method for Programmable NMR Voters
摘要:
几乎所有的可靠系统都使用某种形式的冗余来增加容错能力。非常流行的是$N$ -模块冗余(NMR)系统,其中多数投票者选择投票输出。然而,复杂的系统需要容错投票器,其进一步给出除了投票输出之外的附加信息,例如,有多少模块输出一致。动态定义应该考虑哪组输入进行投票也至关重要。前面我们展示了可编程NMR投票器的实际实现,它可以自我报告投票结果并进行自我检查。我们的投票器设计方法使用具有特定属性的二进制矩阵,该属性可以轻松缩放关于投票器输入数量N的设计。因此,在给定基本模块和任意冗余$N$的情况下,NMR系统的自动化构造是可能的。在本文中,我们提出了数学方面的方法,即,我们分析了表征该方法的矩阵的性质。我们给出了正确的和错误的建立矩阵的特征多项式在其明确的形式。我们进一步给出了它们的特征值和相应的特征向量,揭示了系统的许多有用信息。最后,我们给出了选举输出与特征对之间的关系。
英文摘要:
Almost all dependable systems use some form of redundancy in order to increase fault-tolerance. Very popular are the $N$-Modular Redundant (NMR) systems in which a majority voter chooses the voting output. However, elaborate systems require fault-tolerant voters which further give additional information besides the voting output, e.g., how many module outputs agree. Dynamically defining which set of inputs should be considered for voting is also crucial. Earlier we showed a practical implementation of programmable NMR voters that self-report the voting outcome and do self-checks. Our voter design method uses a binary matrix with specific properties that enable easy scaling of the design regarding the number of voter inputs N. Thus, an automated construction of NMR systems is possible, given the basic module and arbitrary redundancy $N$. In this paper we present the mathematical aspects of the method, i.e., we analyze the properties of the matrix that characterizes the method. We give the characteristic polynomials of the properly and erroneously built matrices in their explicit forms. We further give their eigenvalues and corresponding eigenvectors, which reveal a lot of useful information about the system. At the end, we give relations between the voter outputs and eigenpairs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。