程云/Cakk来看看，谈谈分布试计算(200分)

  • 主题发起人 主题发起人 CJ
  • 开始时间 开始时间
C

CJ

Unregistered / Unconfirmed
GUEST, unregistred user!
比如那个计算因子的
我出钱，大家谈谈
 
别光关注呀
 
要不,咱们就以那个求因子的数学题为例来讨论怎样"分布计算"它吧!
 
有兴趣！
谁开了头呀？
 
amo 呀，我记得您好象是 CORBA 高手呀，您不开头，我们还敢...？
讨论那个因子可以，其他也行。
 
我也很有兴趣，不过我不大懂！
 
我说一下我的算法：
首先，大于10的质数末位只能是1，3， 7， 9，循环时从十位数开始可节省
约3/5的计算；
其次，步长采用1，2交错直接避过3的倍数，又可节省约1/3计算量；
最后，任何一个数如果能分解为P=N1*N2的话，那么N1，N2中必有一个<=SQRT（P）
因此如果P不能被所有小于TRUNC（SQRT（P））的质数整除，那它就是一个新的
质数。存储已知的质数，对计算后面的质数有极大帮助。随着数的增大，质数分布
变得越来越稀疏，利用已知的质数求未知的质数会在很大程度上减少计算量。不过
我粗略估计了一下，采取这个算法，利用PIII450算那个数，也得大约300年。
如果用分布式计算，有两个问题需要解决：
1.已知质数的存储。谁也不知算到那个数时会有多少质数，那个数约为1.74*
10^291，即使有1/10^n个质数，可能一个机子的硬盘也会塞不下，有分布式存储
的必要；
2.如何分派数的计算。要对已知的最大质数的平方以内到已计算最大数之间的
数分配给其它机子运算，还要对结果进行处理，并通知其它的计算机。开始的时候
数比较小，不会有什么问题，但数大了以后，肯定会有同步问题和负荷平衡问题。
 
to CJ
不好意思，小猫病了几天，今儿才上来。
 
我认为最标准的分布式计算，就是用于计算机的集郡技术，过多的设计只会给结果
带来不可信因素。
如果有人真想有人来解算歌德巴诃猜想，那我们可又有一个...
 
不错，
不过人们总是希望通过一定的设计来便计算的覆盖面更小，计算的时间更短，
便计算更有效。
这也是我们研究数学的理由之一吧;)
 
谢谢，请大家继续:-)
 
最大的素数是：<b>2<sup>6972593</sup>-1</b> 有2098960位。这是1999年找到的。
1998年找到的最大的素数是<b>2<sup>3021377</sup>-1</b>, 有909526位。
1997年找到的最大的素数是<b>2<sup>2976221</sup>-1</b>, 有895932位。
我想如果不是在计算方法上有所突破，不会在一年后就将素数的最大值的位数提高这么多。
不过我没找到什么新的相关资料。
傻算可不太好吧。

毕业设计时有个教授是研究并行计算的,
他就是利用已联成局域网的多台PC同时计算。计算速度很快。
可惜当时懒，没学几招。

不知得利用Internet进行并行计算的"梅森素数大寻找"和RC5－56的解密是怎么做的。
 
怎么？这个问题没人关心了吗？

数学我是不懂，但我想知道最大的素数是怎么找到的，它真的是最大的吗？值的考虑！
我想这儿不要用到“离散数学”的东西，那是可以很好的论证现在的命题。

　amo说的对
＞通过一定的设计来便计算的覆盖面更小，计算的时间更短，便计算更有效。

这可是此命题的关键。

 
怎么没人说话了。
CJ呢？你不来说上两句，此问题可就泡汤了。
 
没用拉，这200...!!@@##$$%%
没办法呀
 
我干兴趣，我加200分,谁说谁的
 
to CJ
命题很好应继续下去。
 
没有得到我想要的
amo:500
 
您必须登录或注册才可回复。

Similar threads

S
[教程]Delphi Android应用启动画面详解
回复
0
查看
841
swish
S
S
[杂谈]OpenHarmony 路线图
回复
0
查看
825
swish
S
S
[流控] ZFlowControler 设计基本思想说明
回复
0
查看
752
swish
S
S
[教程]IZAsyncInvoker 异步编程之四：IZAsyncInvoker的执行链条
回复
0
查看
632
swish
S
S
[教程]ZAsync 异步编程之四：请记住匿名函数是一个接口
回复
0
查看
709
swish
S
后退
顶部