Performance evaluation of branch-free fused multiply-add algorithms for multi-component-type multiple-precision floating-point arithmetic

arXiv:2607.11391 2026 Training 1 ideas extracted · analyzed Aug 30, 2026

What the math gives to ML

The paper provides a concrete branch-free fused multiply-add for multi-component floating-point numbers, combining error-free multiplication and addition while avoiding data-dependent branches. This is transferable to mixed-precision neural-network training as a compensated accumulator for reductions, dot products, attention scores, and optimizer state, especially when FP16/BF16 inputs are accumulated on FP32 hardware. The key asset is the exact error decomposition supplied by TwoSum and TwoProd, which permits a small fixed number of extra words and predictable GPU execution. A practical first target is a two-word accumulator in GEMM or attention reductions, with the safer normalization path enabled when residuals overlap.

Ideas from this paper

Mechanism confirmed, baseline not beaten 2026

Branch-Free Double-Word FMA Accumulator

Replace ordinary low-precision multiply-add accumulation in selected neural-network reductions with a two-word floating-point accumulator updated by the paper's branch-free DW-FMA network. The high word retains the main sum and the low word stores the rounding residual, improving cancellation behavior without the control-flow divergence of conditional compensated summation.

Useful7/10
Difficulty5/10
Novelty6/10
Paper: Performance evaluation of branch-free fused multiply-add algorithms for multi-component-type multiple-precision floating-point arithmetic arXiv:2607.11391