并行任意精度算术库

Question

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

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

我正在寻找的是什么？

Answer 1

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

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

但是，这两个库都是封闭源代码，公众无法使用。

Affiliation Disclosure：我是y-cruncher的作者。所以我自己编写了一个这样的多线程任意精度库。

Answer 2

您有结帐http://mpir.org吗？他们声称使用GMP变体并使用GPU。