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

〇〇 · 发表于 2010-1-6 16:39:41

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

您需要登录才可以下载或查看，没有帐号？欢迎注册

x

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

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

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

KeyTo9_Fans · 发表于 2010-1-6 17:09:01

有这么好的算法，给他一台超级计算机，他就能拿第一了。

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

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

有比O(n^2)复杂度更低的算法么？

wayne · 发表于 2010-1-6 17:49:28

很神奇
查了一下
说是在64位Red Hat Fedora 10 上算的，
自己开发的软件，用到了Chudnovsky series

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

wayne · 发表于 2010-1-6 17:54:23

谁有兴趣实现一下？

liangbch · 发表于 2010-1-6 19:45:02

这哥们确实很牛

gxqcn · 发表于 2010-1-6 21:04:40

如果条件成熟，我想去冲击一下，但要在64位平台下。
因为经过评估，64位OS下有更大的自由度设计算法，可以获得更佳的效率。

近期我已开始了重新搭 HugeCalc 的架构，全部代码按 C89/C99 标准去写。
已完成了内存管理等模块，比之先前用STL的更精巧、更省空间。

plp626 · 发表于 2010-1-6 21:06:02

超过如何定义？

如果那家伙用台式机花费的时间是超级计算机的1000倍这样超过了又什么意义？

mathe · 发表于 2010-1-7 10:27:24

还是计算机牛呀.2.7万亿位的数字就是保存在计算机中也有1.12T的空间.至少硬盘还不小

wayne · 发表于 2010-1-7 10:31:35

呵呵，感觉OO也是cnbeta的常客~~

楼主的原链接：http://cnbeta.com/articles/101536.htm

数学星空 · 发表于 2010-1-7 10:46:43

思想有多远,我们就能走多远...
人类智慧无极限!

帐号		自动登录	找回密码
密码			欢迎注册

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

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

评分

相关帖子