数学研发论坛

 找回密码
 欢迎注册
楼主: 〇〇

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

[复制链接]
发表于 2010-1-7 10:55:53 | 显示全部楼层
呵呵,感觉OO也是cnbeta的常客~~

楼主的原链接:http://cnbeta.com/articles/101536.htm
wayne 发表于 2010-1-7 10:31


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

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


这个台式机的配置也不是一般的,一百多天的连续运行也不是一般人可以承受的。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-7 11:00:21 | 显示全部楼层
我想,Bellard算法肯定是最快的~~,
快的以至于他有了一种想用PC去挑战supercomputer的冲动

然而,真正付诸实践的时候,他发现原先的1G内存,320G硬盘根本不中用,于是就把配置搞成现在这样,这样属于高端的PC配置了
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-1-7 11:03:49 | 显示全部楼层
法国人的英语也很熟练
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-7 15:14:34 | 显示全部楼层
103天?而且是全速运算,无法承受,光电费就不少。
我曾经最长全速运算时间是十几天。任务是计算黑白棋的估值模板参数,最郁闷的是,计算了十几天后发现算法有问题。。。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-7 15:44:33 | 显示全部楼层
那就亏大了。

在进行长时间的计算之前一定要确保算法和程序代码完全没问题。

为了做到这一点,花上计算时间的10%来测试、验证都不为过。

可以先缩小计算规模,用另一个程序验证答案。

验证通过后方可把计算规模增大。

此时只要确保数组、运算结果不越界即可。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-8 17:05:23 | 显示全部楼层
今天玩gmp,才发现这位French的算法其实在gmp官网上早就放着了,看名字还是一位中国人写的,有:
http://gmplib.org/pi-with-gmp.html

不知他有没有什么原创的地方~
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-8 19:12:53 | 显示全部楼层
Chudnovsky,似乎是很古老的方法了,试试看wiki一下pi
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-1-8 20:05:56 | 显示全部楼层
不知道能否用这个编译出比super pi更好的烤机程序
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-1-8 20:16:16 | 显示全部楼层
貌似不相上下呢

国人达成9.719S SuperPI纪录昨夜刷新泡泡网 2006年07月13日 类型:原创 作者:郭闯 编辑:郭闯        近期的SuperPI超频纪录始终在10秒左右徘徊,谁能率先迈进10秒大关,无疑也是世界超频纪录中历史性的突破。就在今天凌晨,coolaler站长在众多台湾超频友人的协助下,终于完成了SuperPI 1MB 9.719秒的当前最好成绩。



SuperPI 1MB首次迈进10秒大关

    毫无疑问,处理器采用了本月即将正式上市的Conroe X6800 OC 2.93GHz,采用DDR2-1000,CPU/内存比为4:5,SPD为4-4-3-1,主板为改造后的Intel 975XBX V3.02。



SuperPI 1MB超频纪录最新排名

    在日本SuperPI超频排行榜中,coolaler暂时名列第一位,另一名我们非常熟悉的日本超频玩家大箸则排名第四。

Timing results with GMP 4.3:

Number of digits  Time (s)
AMD Opteron (K8)
2.2 GHz  Time (s)
AMD Opteron (K10)
3.2 GHz  Time (s)
Intel Core 2
2.13 GHz  Time (s)
Intel Core i7
2.67 GHz  Time (s)
PowerPC 970
1.6 GHz  Time (s)
Pentium 4
3.2 GHz  
100,000  0.04  0.03  0.05  0.04  0.15  0.10  
1,000,000  0.90  0.56  1.08  0.81  2.3  1.77  
10,000,000  16.8  9.7  19.7  14.5  40.4  31.0  
100,000,000  291  166  349  247  692  542  
1,000,000,000           4069        


Timing results with GMP 4.2.4:

Number of digits  Time (s)
AMD Opteron (K8)
2.2 GHz  Time (s)
AMD Opteron (K10)
2.3 GHz  Time (s)
Intel "Core 2"
2.13 GHz  Time (s)
PowerPC 970
1.6 GHz  Time (s)
Pentium 4
3.2 GHz  
100,000  0.06     0.12  0.17  0.15  
1,000,000  1.48     2.35  2.92  2.9  
10,000,000  26.8     42.6  52.5  52.3  
100,000,000  467     756  902  902  
1,000,000,000
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-1-8 20:25:41 | 显示全部楼层
19# 〇〇
6.25s 1M
signature.img.gif
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2019-3-19 16:32 , Processed in 0.080596 second(s), 17 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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