关于梅森素数的一个问题

282842712474

目前，很多人通过prime95来“分布式”寻找梅森素数。但是我有一个想法，不知道能否实现？

在N台计算机上判断同一个梅森素数，例如判断$2^{1257787}-1$，我们能不能在每台计算机上都运行一个程序，这个程序都是计算$2^{1257787}-1$的，综合这N台计算机，把判断$2^{1257787}-1$的时间缩短？

gxqcn

这取决于算法的设计，
并非所有的算法都适合并行运算的。

282842712474

我知道，并非一定可以多线程运行，但是这个难道真的一点办法都没有？

gxqcn

梅森素数的判定方法是Lucas-Lehmer算法，
它无法将任务进行拆分分配。

虽然里面的大数乘法等可以拆分成多线程，
但线程间需要通讯和同步问题（如果在不同机器上运行，需要的通讯的数据量更大），
需要一些额外的代价。
这样就存在是否划算等问题了。

无心人

在linux系统下
如果有强悍的网络链接
(10G速度)
倒是可以考虑16台 4盒志强一起联网
并行计算一个乘法

gxqcn

我感觉：多核>多CPU>多PC
在核数总数目一定的前提下。

无心人

关键是超过4个核的U
比如8个核的
绝对比2个4核的贵

而且，似乎已经不是X86架构的吧

多U的机器也类似
4U的机器已经是我们能买到的最好的了
8U的一定比2个4U的贵

比如Sun的8核8线程U，你安16个
再安128个4G内存

恐怕计算速度惊人了
但我想么1000万，你别想装上

而1000万弄个 1G纯光网的
1000台的4核机器网络

绝对是后者强悍

云梦

单靠提高计算机速度和数量也很难完成梅森素数的搜寻工作，耗时耗力，结果不很理想。要想短时间内找到更多的梅森素数必须改变思路，优化寻找的方法，重新建立模型。