谁知道现在最快的圆周率平行算法 - 分布式综合区

新手上路

UID 2820
精华 0
积分 1
帖子 1
阅读权限 10
注册 2004-10-14

发表于 2004-10-22 00:00 资料短消息加为好友

谁知道现在最快的圆周率平行算法

谁知道现在最快的圆周率平行算法，我试过Plouffe_Bellard算法，但是太慢了（BBP就更不用说了），我想要一个即使是串行执行也和最快的串行算法差不多的并行算法。

版主

UID 716
精华 0
积分 363
帖子 339
阅读权限 100
注册 2004-3-4

发表于 2004-10-24 00:00 资料主页短消息加为好友

这只能在编程上有所突破才行。

SuperPi@home----需要你的共同关注！！！ [IMG]http://www.jason314.com/pic/pf1e.gif[/IMG]

版主

UID 716
精华 0
积分 363
帖子 339
阅读权限 100
注册 2004-3-4

发表于 2004-10-24 00:00 资料主页短消息加为好友

<P>Plouffe_Bellard算法是目前最快的并行公式，它毕竟才是一级收敛速度。</P><P>当然你也可以用Borwein四次迭代式，只是它的数据交换量巨大，并行计算可能吃不消，</P>

SuperPi@home----需要你的共同关注！！！ [IMG]http://www.jason314.com/pic/pf1e.gif[/IMG]

论坛知事

UID 1656
精华 0
积分 497
帖子 133
阅读权限 10
注册 2004-7-5
来自 GD

发表于 2004-11-17 19:46 资料短消息加为好友

大部分的公式都可以并行计算。例如无穷级数型的公式可以用二分法优化，分配计算分出来的子任务...
如何进行分治以及具体的算法可能会使效率有大不同.
所以很难说那个公式最好.

[img]http://stats.equn.com/b1/einstein4.php?userid=170563[/img]