找回密码
 欢迎注册
查看: 9254|回复: 5

[讨论] 老题重谈:高精度pi计算,你的代价如何?

[复制链接]
发表于 2010-11-22 19:50:58 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?欢迎注册

×
我手上有个小程序(几百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 w3520  2.67Ghz  2.67Ghz
12GB内存
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 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)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 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
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-11-23 13:29:53 | 显示全部楼层
看了作者的主页。很敬佩作者,竟然只有22岁。主页上说,他会广东话和一点普通话,应该是中国或者东南亚的移民。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-11-27 18:29:39 | 显示全部楼层
Xavier Gourdon坛子上的那个算是好的开始的计算pi程序,piclassic.c的程序,我下载了,/o2编译,发现与我
在没有改动思路的情形下,仍然比其快一点,当然不能和上面的程序相比。
它用时770ms    我重写了一下计算10000位用时465ms。
pi2.jpg

picalc.rar

184.55 KB, 下载次数: 61, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-11-27 20:04:16 | 显示全部楼层
有没有什么并行的方法?
mpich2中有个典型的多核并行pi计算程序(用的是定积分的方式),暂不考虑其有效性,但发现多核运行有成效。
(我的是Core 2 Duo双核机)
单核运行
1.jpg

双核运行
2.jpg
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-4-27 21:49 , Processed in 0.053707 second(s), 19 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表