我正在尝试通过重复平方对模数非常大的整数进行模幂运算(在我的例子中,幂始终是2的幂,所以我相信这是最有效的方法)。由于我的模数的一个很好的特性,计算余数很便宜;最难的部分是乘法。
目前我在 Intel Core 2 Quad 上运行 GMP。我想有效地利用处理器的四个核心,但 GMP 无法在 SMP 环境上扩展,因此我正在寻找替代的任意精度算术库。我找到了一些用于矩阵并行计算的库,但我真正需要的是整数的库。
我要找的东西存在吗?
最佳答案
答案是肯定的,多线程任意精度库确实存在。但我不知道有哪一个是真正公开的。 (速度与GMP相当)
例如,Pi 计算程序中使用的任意精度库 TachusPi和 y-cruncher能够对大数进行多线程算术。
但是,这两个库都是闭源的,不可供公众使用。
隶属关系披露:我是 y-cruncher 的作者。所以我自己编写了一个这样的多线程任意精度库。
关于math - 并行任意精度算术库,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7901752/