Toom-Cook乘法：一些理论和实践方面
摘要：Toom-Cook多精度乘法是一种广为人知的多精度乘法方法，可以利用多处理器系统。本文推导了Toom-Cook乘法的复杂度，给出了Toom-Cook插值方法的一些明确证明，解释了用于插值的偶奇方法，并讨论了正在开发中的32位C++和汇编实现的某些方面。提供了该实现的性能图表。Toom-Cook方法还可以用于多线程其他类型的乘法，这在32位GMP FFT乘法中得到了演示。
作者：M.J. Kronenburg
论文ID：1602.02740
分类：Numerical Analysis
分类简称：cs.NA
提交时间：2016-02-09