找回密码
 欢迎注册
查看: 24655|回复: 36

[推荐] 算法的威力:法国人用台式机打破由超级计算机创造的圆周率运算世界记录

[复制链接]
发表于 2010-1-6 16:39:41 | 显示全部楼层 |阅读模式

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

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

×
算法的威力:法国人用台式机打破由超级计算机创造的圆周率运算世界记录

dryiceboy发布于 2010-01-06 14:19:00|7436 次阅读 字体:大 小 打印预览


法国人Fabrice Bellard最近使用一台普通的台式电脑,完成了冲击由超级计算机保持的圆周率运算记录的壮举,他使用台式机将圆周率计算到了小数点后2.7万亿位,超过了由目前排名世界第47位的T2K Open超级计算机于去年8月份创造的小数点后2.5万亿位的记录。

评分

参与人数 1鲜花 +5 收起 理由
wayne + 5 好资料~~

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-6 17:09:01 | 显示全部楼层
有这么好的算法,给他一台超级计算机,他就能拿第一了。

我所知道的计算圆周率的算法的时间复杂度最快的也只是O(n^2)的,n是小数位数。

如何用台式机计算到小数点后2.7万亿位呢?

有比O(n^2)复杂度更低的算法么?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-6 17:49:28 | 显示全部楼层
很神奇
查了一下
说是在64位Red Hat Fedora 10 上算的,
自己开发的软件,用到了Chudnovsky series

这是他的创纪录的公开网站
http://bellard.org/pi/pi2700e9/index.html
他的论文:

pipcrecord.PDF

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

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-6 17:54:23 | 显示全部楼层
谁有兴趣实现一下?
截图00.png

点评

额,楚德诺夫斯基 兄弟两个 要围攻你了。。。  发表于 2019-3-16 13:38
话说……这伙计名字怎么读?“臭豆腐斯基”??我一直以为这个名字是漫威用来开玩笑的  发表于 2019-3-16 12:45
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-6 19:45:02 | 显示全部楼层
这哥们确实很牛
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-6 21:04:40 | 显示全部楼层
如果条件成熟,我想去冲击一下,但要在64位平台下。
因为经过评估,64位OS下有更大的自由度设计算法,可以获得更佳的效率。

近期我已开始了重新搭 HugeCalc 的架构,全部代码按 C89/C99 标准去写。
已完成了内存管理等模块,比之先前用STL的更精巧、更省空间。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-6 21:06:02 | 显示全部楼层
超过如何定义?

如果那家伙用台式机花费的时间是超级计算机的1000倍这样超过了又什么意义?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-7 10:27:24 | 显示全部楼层
还是计算机牛呀.2.7万亿位的数字就是保存在计算机中也有1.12T的空间.至少硬盘还不小
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-7 10:31:35 | 显示全部楼层
呵呵,感觉OO也是cnbeta的常客~~

楼主的原链接:http://cnbeta.com/articles/101536.htm
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-7 10:46:43 | 显示全部楼层
思想有多远,我们就能走多远...
人类智慧无极限!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2024-3-29 08:03 , Processed in 0.050725 second(s), 22 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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