运算结果中保持操作数汉明距离的计算机算法
Computer Arithmetic Preserving Hamming Distance of Operands in Operation Result
摘要:
容错计算的传统方法涉及复制计算单元并对单个结果位应用多数表决操作。然而,这一办法有若干限制;最严重的是所需资源。本文提出了一种新的容错计算方法,其中对于给定的出错率,正确的输入和错误的输入之间的汉明距离,以及正确的结果和错误的结果之间的汉明距离被保存在整个处理,从而使每个计算周期的瞬时故障的校正。将该方法与现有的保护方法进行了比较和对比,并对其性能价格比进行了分析。
英文摘要:
The traditional approach to fault tolerant computing involves replicating computation units and applying a majority vote operation on individual result bits. This approach, however, has several limitations; the most severe is the resource requirement. This paper presents a new method for fault tolerant computing where for a given error rate, the hamming distance between correct inputs and faulty inputs as well as the hamming distance between a correct result and a faulty result is preserved throughout processing thereby enabling correction of up to transient faults per computation cycle. The new method is compared and contrasted with current protection methods and its cost / performance is analyzed.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。