ACM通信

浮点和的累积被考虑在执行 t数字基地 bgr;指数范围为-的浮点加法 米来 米．给出了一种精确求和的算法 n t位浮点数字。每一个 n数字被分成 问部分,形成 问· n t位浮点数字。然后将其中的每一个添加到适当的 &eegr;辅助 t数字蓄电池。最后，累加器相加得到计算的总和。总共 问· n+ &eegr;- 1 t执行-数字浮点加法。让 的是;=⌈( 米+ 米+ 1) / ( &eegr;+ 1)⌉。如果 n≤(1 / 问） bgr; ⌈(( 问1) / 问） t⌈- 的是;＋1(*)，则计算和的相对误差最大为⌈( t+ 1) / 的是;⌉ bgr; 1 - t ．进一步，与附加 问+ &eegr;- 1 t-数字加法，计算的总和可以更正为满 t数字的准确性。 例如，对于IBM/360 ( bgr;= 16, t= 14, 米= 63, 米= 64)，的典型值 问而且 &eegr;是 问= 2, &eegr;= 32。 在这种情况下，(*)变成 n≤1/2 × 16 4= 32,768，我们有⌈( t+ 1) / 的是;⌉ bgr; 1 - t = 4 × 16 -13年．