G-Spider 发表于 2010-11-22 19:50:58

老题重谈：高精度pi计算，你的代价如何？

我手上有个小程序(几百KB)，计算pi
Computation of 1000000 digits (百万位) of Pi
Method used : Chudnovsky
Size of FFT : 64 K
Physical memory used :3636 K
Disk memory used :1.91 Meg
Total computation time : 1.87 seconds
（结果以文本文件存放为10进制数1.58MB）
数据片断：
3421170679: 100
2164201989: 1000
5256375678: 10000
5493624646: 100000
5779458151: 1000000

我的系统：
Xeon cpu w35202.67Ghz2.67Ghz
12GB内存

G-Spider 发表于 2010-11-22 20:24:30

又试了一下：
Program : PiFast version 4.3 (fix 1), by Xavier Gourdon
Computation of 100000000 digits of Pi （1亿位）
Method used : Chudnovsky
Size of FFT : 8192 K
Physical memory used : ~ 525521 K      (大约513M)
Disk memory used : ~ 0.00 Meg
------------------------------------------------------------
Computation run information :

Start : Mon Nov 22 20:07:41 2010
End   : Mon Nov 22 20:12:47 2010
Duration : 306.13 seconds                   (总用时约5分钟多一点)
============================================================
Total computation time : 306.13 seconds (~ 0.09 hours)
============================================================
输出占用文件(129MB)
pi的数据片段：
5779458151: 1000000
5348955897: 10000000
0187751592: 100000000

还是上面的系统配置   (win7)

G-Spider 发表于 2010-11-23 11:09:48

Faster than SuperPi on single-core...
Faster than PiFast 4.3 on dual-core...
Faster than QuickPi 4.5 on quad-core...

参考：http://www.numberworld.org/y-cruncher/#Download

liangbch 发表于 2010-11-23 13:29:53

看了作者的主页。很敬佩作者，竟然只有22岁。主页上说，他会广东话和一点普通话，应该是中国或者东南亚的移民。

G-Spider 发表于 2010-11-27 18:29:39

:) Xavier Gourdon坛子上的那个算是好的开始的计算pi程序，piclassic.c的程序，我下载了，/o2编译，发现与我
在没有改动思路的情形下，仍然比其快一点，当然不能和上面的程序相比。
它用时770ms    我重写了一下计算10000位用时465ms。

G-Spider 发表于 2010-11-27 20:04:16

有没有什么并行的方法？
mpich2中有个典型的多核并行pi计算程序（用的是定积分的方式），暂不考虑其有效性，但发现多核运行有成效。
(我的是Core 2 Duo双核机)
单核运行


双核运行
页: [1]
查看完整版本: 老题重谈：高精度pi计算，你的代价如何？