A Branch-Free General Renormalization Scheme for Pair Arithmetic and Its Performance Evaluation
Pair arithmetic omits the renormalization stage performed at the end of each operation of multi-component multiple-precision arithmetic, reducing the operation count and, by eliminating conditional branches, easing SIMD vectorization. Renormalization cannot be omitted entirely, however, because iterative solvers may then fail to converge. We propose RenormBF-pair, a branch-free fixed-trip-count renormalizer parameterized by the word count \(K\) and the input length \(n\): a VecSum sweep, a tail fold, and \(r\) rounds of a FastTwoSum chain, costing \(6(n-1)+(n-K)+3r(K-1)\) flops. Over…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.35844
curl -X POST /api/v1/records/arxiv/2609.35844/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.35844/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'