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

Heroism · 发表于 2004-10-22 00:00:00

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

hackerboy · 发表于 2004-10-24 00:00:00

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

hackerboy · 发表于 2004-10-24 00:00:00

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

count · 发表于 2004-11-17 19:46:59

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

		自动登录	找回密码
密码			新注册用户