并行任意精度算术库

Question

我试图通过重复平方对具有非常大模数的整数进行模幂运算(在我的情况下,功率总是2的幂,所以我相信这是最有效的方法).由于我的模数很好的属性,计算余数很便宜; 困难的部分是乘法.

目前我在Intel Core 2 Quad上运行GMP.我想有效地使用处理器的四个核心,但GMP不能在SMP环境中扩展,所以我正在寻找替代的任意精度算术库.我找到了一些用于矩阵并行计算的库,但我真正需要的是一个整数库.

我正在寻找的是什么？

Answer 1

答案是肯定的，多线程任意精度库确实存在。但我不知道有哪一个是真正公开的。（速度与 GMP 相当）

例如，Pi 计算程序中使用的任意精度库TachusPi和y-cruncher能够对大数进行多线程算术。

但是，这两个库都是闭源的，不可供公众使用。

隶属关系披露：我是y-cruncher的作者。所以我自己编写了一个这样的多线程任意精度库。