Computing Linear Transformations With Unreliable Components
Computing Linear Transformations With Unreliable Components
复制标题
使用不可靠的组件计算线性变换
DOI：
10.1109/tit.2017.2692244
复制
发表时间：
2015
影响因子：
2.5
通讯作者：
S. Kar
中科院分区：
文献类型：
--
作者：
Yaoqing Yang;P. Grover;S. Kar
我们考虑当所有电路元件都不可靠时计算二元线性变换的问题。考虑两种不可靠组件模型：概率误差和永久误差。我们引入了“编码”技术，即使计算中的所有逻辑门都有噪声，也能确保线性变换计算的错误概率保持在一个小常数以下，与线性变换的大小无关。通过推导下限，我们表明在某些情况下，ENCODED 技术的计算复杂性实现了错误概率的最佳缩放。此外，我们还研究了使用“电压缩放”方案所带来的能效增益，其中通过降低电源电压来降低栅极能量。我们使用栅极能量可靠性模型来表明，在计算的不同阶段适当调整栅极能量（“动态”电压缩放），结合编码，可以比经典的“未编码”方法节省几个数量级的能量。最后，我们还研究了当可以使用无噪声解码器时计算线性变换的问题，提供问题的上限和下限。
We consider the problem of computing a binary linear transformation when all circuit components are unreliable. Two models of unreliable components are considered: probabilistic errors and permanent errors. We introduce the “ENCODED” technique that ensures that the error probability of the computation of the linear transformation is kept bounded below a small constant independent of the size of the linear transformation even when all logic gates in the computation are noisy. By deriving a lower bound, we show that in some cases, the computational complexity of the ENCODED technique achieves the optimal scaling in error probability. Further, we examine the gain in energy-efficiency from the use of a “voltage-scaling” scheme, where gate-energy is reduced by lowering the supply voltage. We use a gate energy-reliability model to show that tuning gate-energy appropriately at different stages of the computation (“dynamic” voltage scaling), in conjunction with ENCODED, can lead to orders of magnitude energy-savings over the classical “uncoded” approach. Finally, we also examine the problem of computing a linear transformation when noiseless decoders can be used, providing upper and lower bounds to the problem.
影响因子：
2.5
作者：
Sanghamitra Dutta;V. Cadambe;P. Grover
通讯作者：
Sanghamitra Dutta;V. Cadambe;P. Grover