想搞个分布式计算项目:SuperPi@home

S-Vampire

你先要搞起来再上boinc呀

Lightalt

我们一直支持你！

hackerboy

以下是引用Lightalt在2004-3-6 20:16:55的发言：
我们一直支持你！

谢谢！！！[em00]

hackerboy

现在打算先做个单机版的，先检验其演算核心。

问鼎

我支持你这位老兄,分布式计算中国也的有自己的项目,既然政府不搞,我们民间可以研究嘛,计算PI是个不错的提议,对PI的计算我有点浅薄的研究,对PI的分布式计算已经有人研究出成果拉,叫
bailey-borwein-plouffe算法  .这个公式简称BBP公式，由David Bailey, Peter Borwein和Simon Plouffe于1995年共同发表。它打破了传统的圆周率的算法，可以计算圆周率的任意第n位，而不用计算前面的n-1位。这为圆周率的分布式计算提供了可行性。公式为
     ∞
PI=∑(4/8n+1 - 2/8n+4 - 1/8n+5 -1/8n+6)*1/16^n
    n=0
1997年，Fabrice Bellard找到了一个比BBP快40％的公式

               ∞
PI=1/64 * ∑(-1/1024)^n * (-32/4N+1 - 1/4n+3 + 256/10n+1  - 64/10n+3 - 4/10n+5 -
              n=0
4/10n+7 + 1/10n+9)

问鼎

但是上述公式也有明显的问题就是越算到后面越难,这样个人电脑是很难在很短时间完成这计算的.要是能把计算再分就好办拉.而且这些都是大数计算,不是SETI那种FFT快速傅立叶变换.中途短开对计算影响也很大,不过我好象在图书馆看到有方法可以解决,我有空再去找找.希望这项目不要沉下去

lcl121

一个数分怎么开来算？

hackerboy

以下是引用问鼎在2004-3-16 15:22:42的发言：
我支持你这位老兄,分布式计算中国也的有自己的项目,既然政府不搞,我们民间可以研究嘛,计算PI是个不错的提议,对PI的计算我有点浅薄的研究,对PI的分布式计算已经有人研究出成果拉,叫
bailey-borwein-plouffe算法  .这个公式简称BBP公式，由David Bailey, Peter Borwein和Simon Plouffe于1995年共同发表。它打破了传统的圆周率的算法，可以计算圆周率的任意第n位，而不用计算前面的n-1位。这为圆周率的分布式计算提供了可行性。公式为
      ∞
PI=∑(4/8n+1 - 2/8n+4 - 1/8n+5 -1/8n+6)*1/16^n
     n=0
1997年，Fabrice Bellard找到了一个比BBP快40％的公式

                ∞
PI=1/64 * ∑(-1/1024)^n * (-32/4N+1 - 1/4n+3 + 256/10n+1  - 64/10n+3 - 4/10n+5 -
               n=0
4/10n+7 + 1/10n+9)

感谢这位前辈！！！
BBP是一种分段算法，它可以轻易的从任意一位开始算起。
但它的收敛速度只有一级。没法跟波尔温4级式比。所以我想就选波尔温4级，它可是现在最快的公式呀！

hackerboy

以下是引用问鼎在2004-3-16 15:28:54的发言：
但是上述公式也有明显的问题就是越算到后面越难,这样个人电脑是很难在很短时间完成这计算的.要是能把计算再分就好办拉.而且这些都是大数计算,不是SETI那种FFT快速傅立叶变换.中途短开对计算影响也很大,不过我好象在图书馆看到有方法可以解决,我有空再去找找.希望这项目不要沉下去

想选用FFT快速傅立叶变换。
现在最大 的难题是怎样保证数据在网络上的不丢失。

hackerboy

以下是引用lcl121在2004-3-16 18:10:36的发言：
一个数分怎么开来算？

现在圆周率的概念不再单单是一个分数。
这说起来话就长了……它涉及的很多高等数学知识。

hackerboy

请大家原谅，还有80天就要高考了，所以最近很忙，这个计划可能要暂时放一放。
等高考完后，我就将全身心的投入到这个计划中来。
我不会放弃的，我回一直坚持下去，这是我的一个梦想，我已经为之奋斗了好几年。
希望大家继续支持，继续帮助，继续关注！！！

问鼎

hackerboy:这位兄弟啊,你现在还是好好读书把,还有80天拉,高考对人生很重要,一个好学校对自己考研和以后发展都很重要,一个好学校有很好的老师,有很多优良的教学资源.同时我也预祝你考上好大学,一定要上985工程的学校啊.对于此项目我也会尽力给你收集资料,我以前对大数运算有些研究,我们会支持你.有空你留下你的联系方式.我的QQ: 32445
E-MAIL:[email protected]

hackerboy

已经着手开始用JAVA写程序了，以前虽然用过QBasic写过算圆周率的程序，但JAVA我是初学，有一定难度。我会继续努力的，相信很快程序雏形就能和大家见面了。敬请期待！

水鬼

强！