中国开发网: 论坛: 程序员情感CBD: 贴子 783680
haitao
算法的威力:法国人用台式机打破由超级计算机创造的圆周率运算世界记录
算法的威力:法国人用台式机打破由超级计算机创造的圆周率运算世界记录

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


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




Bellard使用的电脑是一台基于2.93GHz Core i7处理器的电脑,这部电脑的内存容量是6GB,硬盘则使用的是五块RAID-0配置的1.5TB容量的希捷7200.11,系统运行64位Red Hat Fedora 10操作系统,文件系统则使用Linux的ext4.

这次计算出来的圆周率数据占去了1137GB的硬盘容量,Bellard花了103天的时间计算出了这样的结果。

不过在这次计算过程中,为了保住排名第一的位置,Bellard在数据验证阶段使用了9台联网的电脑来对数据进行验证,以便加快计算完成的速度,而如果使用那台电脑来验证计算结果的话,则需要额外再增加13天的计算时间。

在计算圆周率的过程中,Bellard使用改良后的查德诺夫斯基方程算法来进行圆周率的计算,并使用贝利-波温-劳夫算法来验证计算的结果。

为了纪念他对圆周率算法所做出的贡献,这次Bellard所使用的改良型查德诺夫斯基方程算法被命名为Bellard算法,这种算法是目前所有圆周率算法中最快的一种。不仅如此,Bellard先生过去还以编写了tcc编译器而在Linux社群中享有盛名。

CNBeta编译
原文:dailytech

——没说排名世界第47位的T2K Open超级计算机于去年8月份计算的小数点后2.5万亿位,所花的时间。。。。。。。。。
我的blog:http://szhaitao.blog.hexun.com & http://www.hoolee.com/user/haitao
--以上均为泛泛之谈--
不尽牛人滚滚来,无边硬伤纷纷现 人在江湖(出来的),哪能不挨刀(总归是要的)
网络对话,歧义纷生;你以为明白了对方的话,其实呢?

您所在的IP暂时不能使用低版本的QQ,请到:http://im.qq.com/下载安装最新版的QQ,感谢您对QQ的支持和使用

相关信息:


欢迎光临本社区,您还没有登录,不能发贴子。请在 这里登录