Empirical Research and Automatic Processing Method of Precision-specific Operation
本文研究了精度调整可能导致误差增大的操作,提出轻量搜索算法和自动修复方法,通过GLIBC数学库实验验证了其有效性。
2015-12-04 cs.NA math.NA
Precision-Aware Iterative Algorithms Based on Group-Shared Exponents of Floating-Point Numbers
本文提出基于分组共享指数和尾数分段存储的浮点表示及阶梯式混合精度迭代算法,解决SpMV内存瓶颈,显著提升性能与收敛残差。
2024-11-07 cs.DC cs.NA math.NA
Precision Arithmetic: A New Floating-Point Arithmetic
本文提出一种新的确定性浮点算术——精确算术,通过新颖舍入方案和基于统计的误差跟踪,在正常使用中比区间算术更紧地跟踪和界定不确定性。
2014-04-12 cs.DM cs.DS cs.NA
Acceleration of complex matrix multiplication using arbitrary precision floating-point arithmetic
本文将 Strassen、Ozaki 与 3M 等矩阵乘法优化扩展到任意精度复数计算,并通过基准测试及复数 LU 分解验证其加速效果。
2023-07-12 cs.NA math.NA
Tanh-sinh quadrature for single and multiple integration using floating-point arithmetic
在所有的科学研究领域,特别是在物理学中,有或没有端点奇点的一维和多维积分的估计问题是普遍存在的。虽然tanh-sinh求积可以很好地处理大多数情况,但它的使用并没有在物理学家中广泛传播。此外,虽然大多数计算受到有限精度浮点运算的限制,但在文献中大多缺乏对tanh-sinh求积的类似考虑,其中通常假设无限精度浮点数。也很少有资料可用于应用双曲正切-正弦正交多重积分。我们已经研究了在单次和多次积分中使用双曲正切-正弦求积时,与有限精度浮点数相关的风险和限制,同时获得出色的收敛速度。此外,本文提供了一个简单的实施使用有限精度浮点数和避免数值不稳定性的建议。
2020-07-28 cs.NA math.NA physics.comp-ph
Mixed precision solvers with half-precision floating point numbers for Lattice QCD on A64FX processor
RIKEN Center for Computational Science(理化学研究所计算科学中心);Computing Research Center, High Energy Accelerator Research Organization (KEK) and Accelerator Science Program, Graduate Institute for Advanced Studies, SOKENDAI(高能加速器研究机构计算研究中心及SOKENDAI研究生院加速器科学项目);The Institute for Solid State Physics, The University of Tokyo(东京大学固体物理研究所);Tomonaga Center for the History of the Universe, University of Tsukuba(筑波宇宙历史研究中心);Department of Computer Science, Fukuyama University(福山大学计算机科学系);Research Center for Nuclear Physics, Osaka University(大阪大学核物理研究中心)
本文提出在A64FX处理器上使用半精度浮点数的混合精度求解器,通过重标定步骤提高稳定性,实验表明其在格点量子色动力学模拟中具有可行性。
2026-02-16 cs.NA hep-lat math.NA
Floating-point autotuning with customized precisions
Sorbonne Université(索邦大学);CNRS(法国国家科学研究中心);LIP6(LIP6实验室);Université Paris-Panthéon-Assas(巴黎先贤祠-阿萨斯大学)
提出一种通过自定义浮点格式实现自动精度调优的方法,结合数值验证与系统搜索生成满足精度要求的程序变体,并在线性求解器和Rodinia基准测试中验证了大部分变量可安全降精度。
2026-10-30 cs.MS cs.NA math.NA
$\mathcal O(n)$ working precision inverses for symmetric tridiagonal Toeplitz matrices with $\mathcal O(1)$ floating point calculations
本文提出一种线性时间算法,利用严格对角占优条件,以$\mathcal O(1)$浮点运算计算对称三对角Toeplitz矩阵的逆矩阵,并构建高效并行近似求解器。
2016-11-27 cs.NA math.NA
Mixed-Precision in High-Order Methods: the Impact of Floating-Point Precision on the ADER-DG Algorithm
本文在ExaHyPE中实现ADER-DG算法的混合精度支持,通过API指定各内核精度,并在四类双曲PDE系统的五个解析解场景中评估精度对收敛阶数和准确性的影响,揭示各内核对不同浮点精度的敏感性,为合理采用混合精度以降低低精度负面影响提供依据。
2025-04-09 cs.DS cs.NA math.NA
Performance Evaluation of an Adaptive Quadrature and a Double Exponential Formula Using Arbitrary-Precision Floating-Point Arithmetic
Faculty of Science and Engineering, Otemon Gakuin University(大东文化大学理工学部)
该研究借助GNU多精度浮点库实现AQE11D与DE公式,针对Kahaner的21个测试问题评估性能,发现AQE11D在两类容差下均达目标精度但求函数次数多,DE公式抗端点奇点强但积分区间内有奇点时失效。
2026-09-10 cs.NA cs.PF math.NA
Computing Integer Powers in Floating-Point Arithmetic
SDU, Odense, Denmark(欧登塞南丹麦大学);Laboratoire LIP, CNRS/ENS Lyon/INRIA/Univ. Lyon 1, Lyon, France(里昂第一大学/法国国家科学研究中心/法国高等师范学院/法国国家信息与自动化研究所LIP实验室)
针对浮点算术中正整数幂的精确计算,提出两种利用融合乘加(FMA)指令的算法,实现忠实舍入,并探讨在扩展精度下获得正确舍入结果的可能性。
2007-05-30 cs.MS cs.NA math.NA
Conversion of Mersenne Twister to double-precision floating-point numbers
32位Mersenne Twister发生器MT 19937是一种广泛使用的随机数发生器。为了生成位长度大于32位的数字,特别是当转换成IEEE 754格式的$[0,1)$中的53位双精度浮点数时,典型的实现方式将两个连续的32位整数连接起来,并将它们除以$2$的幂。在这种情况下,在假设主要使用32位输出值的情况下,32位MT 19937在其等分布属性(所谓的具有$v$位精度的等分布维度)方面进行了优化,因此与简单使用32位输出相比,串联有时会降低等分布的维度。在本文中,我们分析了这种现象,通过调查隐藏的$\mathbb{F}_2$ -线性关系之间的比特的高维输出。因此,我们报告说,MT 19937与一个特定的滞后集失败的几个统计测试,如重叠碰撞测试,矩阵秩检验,和汉明独立性测试。
2018-09-02 cs.NA math.NA stat.CO
Acceleration of multiple precision matrix multiplication based on multi-component floating-point arithmetic using AVX2
本文报道了用AVX 2加速多二进制64型多精度矩阵乘法的结果。我们的目标是通过某些类型的无错误变换(EFT)算法设计的双精度(DD)、三倍精度(TD)和四倍精度(QD)算法。在x86_64计算环境下,实现了四个二进制64数同时计算的SIMD化EFT函数,并利用它们开发了SIMD化DD、TD和QD加法和乘法。此外,还采用了AVX 2加载/存储功能,以有效地加快从/向存储器读取和存储矩阵元素的速度。由于这些组合技术,我们实现的多精度矩阵乘法与非加速的相比加速了三倍以上。我们的加速矩阵乘法修改与OpenMP并行化的性能。
2021-01-17 cs.MS cs.NA cs.PF
Wanted: Floating-Point Add Round-off Error instruction
Georgia Institute of Technology(佐治亚理工学院)
本文提出FPADDRE指令,用于计算浮点加法的舍入误差,提升高精度运算性能,实验显示可提高双精度双精度加法效率达55%,吞吐量提升103%。
2016-03-01 cs.NA cs.PF math.NA
Multigrid Methods using Block Floating Point Arithmetic
本文探讨了块浮点(BFP)算术在混合精度和渐进精度多重网格方法中的应用,通过提供类BLAS例程算法和基于饱和与截断的启发式方法,实现了节能且硬件高效的整数算术来求解线性椭圆偏微分方程,同时达到离散误差精度。
2023-06-30 cs.NA math.NA
Mixed-precision iterative refinement for low-rank Lyapunov equations
Max Planck Institute for Dynamics of Complex Technical Systems(马克斯·普朗克复杂技术系统动力学研究所)
本文提出一种混合精度迭代精炼框架,用于求解低秩李雅普诺夫矩阵方程,通过误差分析确定不同精度设置下的残差条件,展示如何选择算法参数以提高求解效率。
2026-11-03 cs.NA math.NA
Easy Accurate Reading and Writing of Floating-Point Numbers
Digilant
本文提出简化转换十进制科学记数法与二进制IEEE 754双精度浮点数的算法,通过舍入整数商操作提升稳定性与效率,减少转换所需 mantissa 位数。
2018-08-07 cs.NA math.NA
On the influence of stochastic roundoff errors and their bias on the convergence of the gradient descent method with low-precision floating-point computation
Eindhoven University of Technology(埃因霍温理工大学);Università di Pisa(比萨大学)
当在低精度下实现梯度下降方法时,采用随机舍入方案有助于防止由消失梯度效应引起的收敛停滞。无偏随机舍入通过保留与其相对大小成比例的概率的小更新来产生零偏差。该研究为梯度下降法在低精度计算中的停滞现象提供了理论解释。此外,我们提出了两个新的随机舍入方案,以更大的概率交易零偏置属性,以保持小梯度。我们的方法产生一个恒定的舍入偏差,平均而言,在于下降的方向。对于凸问题,我们证明了所提出的舍入方法通常对梯度下降的收敛速度有有益的影响。我们验证了我们的理论分析,通过比较性能的各种舍入方案时,优化多项逻辑回归模型和训练一个简单的神经网络与8位浮点格式。
2023-02-25 cs.LG cs.NA math.NA
Acceleration of multiple precision solver for ill-conditioned algebraic equations with lower precision eigensolver
存在某些类型的病态代数方程,其难以获得必须用多精度浮点数表示的精确根和系数。当它们的根都是单根时,如果相应的友矩阵具有小的条件数,则通过特征值求解器(特征值法)求解的问题是良条件的。但直接用牛顿法或联立迭代法(简称直接迭代法)求解,由于其根分布密度增大,应视为病态。虽然直接迭代法比特征值法需要更多的浮点运算的尾数,但总的计算量显然不能确定。在本研究中,我们针对Wilkinson的例子和Chebyshev求积问题作为病态代数方程的例子,并展示了一些具体的数值结果来证明直接迭代法可以比标准的特征值求解器更好地执行。
2022-03-28 cs.NA math.NA
Performance evaluation of branch-free fused multiply-add algorithms for multi-component-type multiple-precision floating-point arithmetic
Faculty of Science and Engineering, Otemon Gakuin University(大东文化大学理工学部)
研究多分量多精度浮点运算的无分支融合乘加算法性能,基于Zhang和Aiken的工作,实现TW和QW变体并证明加速效果,提出新操作,经测试可进一步提升性能。
2026-08-14 cs.MS cs.NA math.NA
Profile-Driven Automated Mixed Precision
Intel Labs(英特尔实验室);Intel Corporation(英特尔公司)
本文提出了一种自动设置浮点变量精度的方案,通过应用轮廓分析来评估浮点运算中的不良数值行为,并基于此进行混合精度分析以设定变量精度,实验表明该方法能生成不同精度和性能特征的结果。
2016-06-01 cs.AR cs.NA math.NA
Mixing Condition Numbers and Oracles for Accurate Floating-point Debugging
Kahlert School of Computing University of Utah
本文提出 EXPLANIFLOAT 方法,结合条件数和 oracle 技术,通过双倍双精度计算避免相关误差,引入对数 oracle 处理溢出和下溢,实现高精度和高效浮点数调试。
2025-03-14 cs.NA math.NA
Relative error due to a single bit-flip in floating-point arithmetic
研究单比特翻转在浮点数运算中的相对误差影响,采用IEEE 754双精度标准,分析不同误差阈值下的概率分布。
2013-04-15 cs.NA math.NA
A Probabilistic Approach to Floating-Point Arithmetic
高精度浮点运算必然会引入舍入误差,传统上使用最坏情况分析来限制舍入误差。然而,最坏情况分析可能过于保守,因为最坏情况错误在实践中可能非常罕见。在这里,我们开发了一个概率模型的舍入误差,它变得有可能估计的可能性,舍入误差的算法位于一个给定的区间内。给定一个输入分布,我们展示了如何计算舍入误差的分布。对于低精度的算术,我们这样做,对于高精度的算术,我们得到一个简单的近似。然后,该模型是完全组合的:给定一个用简单的命令式编程语言编写的数值程序,我们可以递归地计算每一步计算中的舍入误差分布,并将其传播到每个程序指令。这是通过应用最初由Kozen开发的形式主义来形式化概率程序的语义。然后,我们讨论了该模型的实现,并使用它来执行概率范围分析的一些基准。
2019-12-10 cs.NA cs.PL math.NA
Error Analysis of ZFP Compression for Floating-Point Data
The University of Florida(佛罗里达大学);Lawrence Livermore National Laboratory(劳伦斯利弗莫尔国家实验室)
本文研究了ZFP压缩算法在存储查找表、模拟结果或计算过程中的解状态时的误差界,通过分析ZFP引入的舍入误差,建立了三种压缩模式下的误差界,并通过数值测试验证了结果的准确性。
2019-02-11 cs.NA math.NA
Deterministic and Probabilistic Error Bounds for Floating Point Summation Algorithms
我们分析了前向误差的浮点求和的实数,从算法,不需要诉诸更高的精度或更好的硬件。我们推导出翔实的显式表达式,和新的确定性和概率界的错误三类算法:一般求和,移位一般求和,补偿(顺序)求和。我们的概率界一般和移位一般求和举行的所有订单。对于补偿求和,我们还提出了确定性和概率的一阶和二阶界限,与一阶界限,不同于现有的。数值实验表明,边界是信息和三个算法类,补偿求和一般是最准确的方法。
2021-07-04 cs.NA math.NA
Performance and Numerical Aspects of Decompositional Factorizations with FP64 Floating-Point Emulation in INT8
MIT Lincoln Laboratory(麻省理工学院林肯实验室)
本文研究仅用 INT8 定点张量核心仿真 FP64 的分解因式分解,分析稠密线性求解器中的数值问题,并在 NVIDIA Hopper GPU 上评估矩阵元素范围与输入规模对精度和性能的影响。
2025-09-28 cs.NA math.NA
Floating-Point Numbers with Error Estimates (revised)
提出一种通过数据结构收集值和估计误差信息来估计浮点计算中误差的方法,并讨论其软件模拟结果,确保结果有效性并支持动态精度扩展。
2012-01-28 cs.NA math.NA
Effective Quadratic Error Bounds for Floating-Point Algorithms Computing the Hypotenuse Function
本文提出自动化浮点函数求值算法误差分析的计算机代数工具,推导含尖锐线性项的显式二次相对误差界,并用于比较五种斜边函数计算算法。
2024-05-06 cs.NA cs.SC math.NA
Practical Implementation of High-Order Multiple Precision Fully Implicit Runge-Kutta Methods with Step Size Control Using Embedded Formula
Shizuoka Institute of Science and Technology(静冈科学技术大学)
本文提出在多重精度浮点环境中实现高阶完全隐式龙格-库塔方法的实用方法,通过嵌入公式提高求解精度,减少截断误差,提升计算效率。
2013-06-11 cs.NA math.NA
Analysis and Detection of Stagnation in Floating-Point Summation
School of Computer Science, University of Leeds(利兹大学计算机科学学院)
本文首次严格定义浮点求和的停滞现象,在MATLAB和Julia中构建检测工具,应用于多类场景,可帮助用户定位停滞区域并采取优化措施以提升浮点运算精度。
2026-10-12 cs.NA math.NA
Exploiting variable precision in GMRES
我们描述了如何变精度浮点运算可以使用在迭代求解器GMRES。我们展示了如何在算法中进行的内积的精度可以减少迭代进行,而不影响迭代的收敛速度或最终精度。我们的分析明确考虑到由此产生的损失的正交性的Arnoldi向量。我们还展示了如何不精确的矩阵向量产品可以纳入此设置。
2020-02-19 cs.NA math.NA
Faster arbitrary-precision dot product and matrix multiplication
本文提出任意精度浮点和球算术下的点积与矩阵乘法算法,基于GMP分支数组实现低开销点积,并利用缩放整数矩阵块加速大型矩阵乘法,在Arb中实现后显著提升了多项式运算与线性代数的速度。
2019-05-10 cs.MS cs.NA math.NA
Mechanizing Olver's Error Arithmetic
Cornell University(康奈尔大学);Sandia National Laboratories(桑迪亚国家实验室)
本文机械化基于相对精度的浮点舍入误差模型,证明其构成真度量,建立与相对误差的转换规则,并以内积为例展示其有助于推导认证误差界。
2025-10-15 cs.NA math.NA
Interval Slopes as Numerical Abstract Domain for Floating-Point Variables
提出一种基于区间斜率的部分关系抽象域,用于浮点变量的静态分析,能够模拟浮点算术行为,验证嵌入式控制系统中的运行时错误和数值精度。
2010-06-18 cs.NA cs.PL math.NA
FPScan: An Automated Constraint-Based Analyzer for Floating-Point Anomaly Detection
Fédération ENAC ISAE-SUPAERO ONERA, Université de Toulouse(ENAC ISAE-SUPAERO ONERA 联合会,图卢兹大学)
FPScan是一种基于约束的自动化分析工具,通过静态分析和SMT求解,检测浮点程序中的灾难性抵消与吸收异常,并在FPBench基准上验证了有效性。
2026-09-09 cs.NA cs.SE math.NA
Fixed-point iterative linear inverse solver with extended precision
求解线性系是科学和工程中普遍存在的问题。由于直接反演大规模线性系可能在计算上是昂贵的,因此迭代算法通常用于数值地求逆。为了适应动态范围和精度要求,这些迭代算法通常在浮点处理单元上执行。低精度、不动点处理器每次操作所需的能量仅为浮点处理器的一小部分,但由于不动点运算产生的计算误差,它们目前的使用不包括迭代求解器。在这项工作中,我们表明,对于一个简单的迭代算法,如Richardson迭代,使用不动点处理器可以提供相同的收敛速率,并实现高精度的解决方案时,结合剩余迭代超过其原生精度限制。这些结果表明,由模拟计算设备组成的节能计算平台可以用于解决广泛的问题,而不会影响速度或精度。
2021-07-17 cs.NA math.NA math.OC
Satire: Computing Rigorous Bounds for Floating-Point Rounding Error in Mixed-Precision Loop-Free Programs
本文提出工具Satire,通过抽象引导优化和全局误差分析,为含条件语句与混合精度算术的无循环程序计算严格浮点舍入误差界限,并展示其在共轭梯度求解器设计中的应用。
2025-03-07 cs.NA cs.PL cs.SC
Acceleration of multi-component multiple-precision arithmetic with branch-free algorithms and SIMD vectorization
Otemon Gakuin University(大东文化大学)
本文通过结合硬件二进制64和二进制32实现多组件算术,利用分支-free算法和SIMD向量化提升三重和四重精度计算效率,并在x86和ARM平台验证线性计算和多项式评估的加速效果。
2026-05-07 cs.MS cs.NA math.NA
Algorithms and data structures for numerical computations with automatic precision estimation
本文提出用于统计IEEE 754浮点数数值误差的数据结构与算法,并为数组操作和神经网络训练常用函数提供精度估计,同时针对矩阵乘法等优化函数给出快速估计与增强方法。
2024-03-25 cs.DS cs.NA math.NA
Representing numeric data in 32 bits while preserving 64-bit precision
University of Toronto(多伦多大学)
本文提出了一种在32位中精确表示64位浮点数的方法,通过保留高位mantissa部分和指数,并利用表查找补全低位,从而实现高效压缩。
2015-04-11 cs.MS cs.NA math.NA
Accurate Residues for Floating-Point Debugging
University of Utah(犹他大学)
本文提出一种改进方法,通过将余数计算分为两个步骤并优化算法,提高浮点数调试的准确性同时保持效率,减少误报并处理复杂数值问题。
2026-09-02 cs.MS cs.NA cs.PL
Training DNNs with Hybrid Block Floating Point
EPFL(苏黎世联邦理工学院)
本文提出了一种混合块浮点数(HBFP)方法,通过在块浮点数中执行所有点积运算,其他运算使用浮点数,从而在保持高精度的同时提高硬件密度和吞吐量。
2018-12-02 cs.LG cs.NA math.NA
An Abstraction-guided Approach to Scalable and Rigorous Floating-Point Error Analysis
用于严格浮点舍入误差分析的自动化技术在包括正确性的形式化验证和精度调整的领域中是重要的。现有的工具和技术虽然提供了严格的边界,但无法分析具有数百个以上运算符的表达式,因此无法涵盖重要的实际问题。在这项工作中,我们提出了讽刺,一个新的工具,揭示了如何通过增量分析,抽象和明智地使用具体和象征性的评估相结合,可以实现可扩展性和边界紧密性。Satire已经处理了超过20万个操作员的问题。我们提出了讽刺的基本错误分析方法,信息理论抽象,和广泛的案例研究,与评估覆盖FFT,洛伦兹方程系统,和各种PDE模板类型。我们的研究结果表明讽刺的界限,其可接受的运行时间,并提供了宝贵的见解的紧密性。
2020-07-02 cs.NA cs.PL cs.SC