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

中等精度范围内初等函数的高效实现

Efficient implementation of elementary functions in the medium-precision range

INRIA Bordeaux(法国国家信息与自动化研究所波尔多分部)

Fredrik Johansson

AI总结:

本文提出一种高效实现变量精度下初等函数的方法,通过表格化参数缩减和矩形分割评估泰勒级数,实现速度提升3至30倍,并提供严谨的误差界。

摘要:

我们描述了一种新的实现方法,用于在变量精度下(最高约4096位)高效计算初等超越函数exp、sin、cos、log和atan。与MPFR库相比,我们实现了最大加速因子从cos的3倍到atan的30倍。我们的实现利用基于表格的参数缩减和矩形分割来评估泰勒级数。我们收集分母以减少泰勒级数中的除法次数,并通过使用GMP库的mpn层进行所有多精度算术运算来避免开销。我们的实现提供了严谨的误差界。

英文摘要:

We describe a new implementation of the elementary transcendental functions exp, sin, cos, log and atan for variable precision up to approximately 4096 bits. Compared to the MPFR library, we achieve a maximum speedup ranging from a factor 3 for cos to 30 for atan. Our implementation uses table-based argument reduction together with rectangular splitting to evaluate Taylor series. We collect denominators to reduce the number of divisions in the Taylor series, and avoid overhead by doing all multiprecision arithmetic using the mpn layer of the GMP library. Our implementation provides rigorous error bounds.

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

↑