Closed. This question does not meet Stack Overflow guidelines。它当前不接受答案。
想要改善这个问题吗?更新问题,以便将其作为on-topic用于堆栈溢出。
已关闭6年。
Improve this question
我正在尝试通过重复平方来对具有非常大模数的整数进行模幂运算(在我的情况下,幂始终是2的幂,因此我认为这是最有效的方法)。由于我的模数具有很好的特性,因此计算余数便宜。困难的部分是乘法。
目前,我在Intel Core 2 Quad上运行GMP。我想有效利用处理器的四个核心,但是GMP无法在SMP环境中扩展,因此我正在寻找一个替代的任意精度算术库。我已经找到了一些用于矩阵并行计算的库,但是我真正需要的是一个整数库。
我要寻找的东西存在吗?
想要改善这个问题吗?更新问题,以便将其作为on-topic用于堆栈溢出。
已关闭6年。
Improve this question
我正在尝试通过重复平方来对具有非常大模数的整数进行模幂运算(在我的情况下,幂始终是2的幂,因此我认为这是最有效的方法)。由于我的模数具有很好的特性,因此计算余数便宜。困难的部分是乘法。
目前,我在Intel Core 2 Quad上运行GMP。我想有效利用处理器的四个核心,但是GMP无法在SMP环境中扩展,因此我正在寻找一个替代的任意精度算术库。我已经找到了一些用于矩阵并行计算的库,但是我真正需要的是一个整数库。
我要寻找的东西存在吗?
最佳答案
答案是肯定的,多线程任意精度库确实存在。但是我不知道有哪一个是公开的。 (具有与GMP相当的速度)
例如,在Pi计算程序中使用的任意精度库TachusPi和y-cruncher能够对大量数字进行多线程运算。
但是,这两个库都是封闭源,因此不对公众开放。
隶属关系披露:我是y-cruncher的作者。因此,我自己编写了一个这样的多线程任意精度库。
关于math - 并行任意精度算术库,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/7901752/
10-13 01:23