math - 并行任意精度算术库

标签 math parallel-processing

我正在尝试通过重复平方对模数非常大的整数进行模幂运算(在我的例子中,幂始终是2的幂,所以我相信这是最有效的方法)。由于我的模数的一个很好的特性,计算余数很便宜;最难的部分是乘法。

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

我要找的东西存在吗?

最佳答案

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

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

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

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

关于math - 并行任意精度算术库,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7901752/

相关文章:

java - 如何将坡度转换为度数,反之亦然?

c++ - OpenGL 近平面剪裁太多

sql - 如何并行运行 sql server 存储过程?

c++ - C++ 异步任务是否在最常见的 std 库和系统上的不同线程上并行执行?

c# - `Parallel.ForEach` 最后一步按定义的顺序

java - 确定与椭圆形的交点

c++ - 反卷积 C++

c++ - 给定角度和长度,如何计算坐标

当筛选日期范围跨越 4 年以上时,Oracle 查询会失去并行性

java - java 8何时将并行流组合在一起?