arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2304.01407cs.MScs.ARcs.NAmath.NA
收藏

多项浮点加法器的单调性

Monotonicity of Multi-Term Floating-Point Adders

Mantas Mikaitis

AI总结:

本文揭示了多项浮点加法器在不对中间量规格化时可能出现非单调性,并通过形式化证明和MATLAB仿真验证了该现象及其硬件设计成因。

摘要:

在关于使用浮点算术执行多项加法 $s_n=\sum_{i=1}^n x_i$ 的算法文献中,通常表明,与使用标准加法或融合乘加单元相比,具有单一规格化和舍入的硬件单元能够提高精度、面积、延迟和功耗。然而,当使用多项加法单元的一个子类计算和时,可能出现非单调性,这一点目前在文献中尚未被探讨。我们证明,对于 $n\geq 4$ 且不对中间量进行规格化的常见多项加法技术,可能导致非单调性——增加其中一个加数 $x_i$ 反而会使和 $s_n$ 减小。求和运算在点积和矩阵乘法操作中是必需的,这些操作已越来越多地出现在超级计算机的硬件中,因此了解在何处保持单调性可能对这些机器的用户有意义。我们的结果表明,在一些实现了特定类别多项加法器的商用硬件设备中,求和的非单调性可能是在减少电路面积和其他指标的设计选择下无意中出现的一种特性。为了展示我们的发现,我们使用了形式化证明以及在 MATLAB 中对非单调多项加法器进行的数值仿真。

英文摘要:

In the literature on algorithms for performing the multi-term addition $s_n=\sum_{i=1}^n x_i$ using floating-point arithmetic it is often shown that a hardware unit that has single normalization and rounding improves precision, area, latency, and power consumption, compared with the use of standard add or fused multiply-add units. However, non-monotonicity can appear when computing sums with a subclass of multi-term addition units, which currently is not explored in the literature. We demonstrate that common techniques for performing multi-term addition with $n\geq 4$, without normalization of intermediate quantities, can result in non-monotonicity -- increasing one of the addends $x_i$ decreases the sum $s_n$. Summation is required in dot product and matrix multiplication operations, operations that have increasingly started appearing in the hardware of supercomputers, thus knowing where monotonicity is preserved can be of interest to the users of these machines. Our results suggest that non-monotonicity of summation, in some of the commercial hardware devices that implement a specific class of multi-term adders, is a feature that may have appeared unintentionally as a consequence of design choices that reduce circuit area and other metrics. To demonstrate our findings, we use formal proofs as well as a numerical simulation of non-monotonic multi-term adders in MATLAB.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑