找回密码
 欢迎注册
查看: 13871|回复: 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-11-22 05:22 , Processed in 0.025385 second(s), 19 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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