计算百万位e

无心人 · 发表于 2008-4-17 14:22:54

我测试下
==============
PiFast
2.03s

P4赛扬2.4 512DDR

HugeCalc版本无法启动

liangbch · 发表于 2008-4-17 14:44:54

你贴的那个楚雄计算器无法启动。我用我本地那个版本重新测试了一下。
新的结果为（PIV2.6G）

位数	使用HugeCalc库计算e （A）	楚雄计算器计算e （B）	Pifast4.3 （C）	时间比
100000	0.412	0.309	0.11	A/B=1.33 A/C=3.74
1000000	5.06	3.459	1.23	A/B=1.46 A/C=4.11

昨天，比较匆忙，仅仅测了一次，也许那个测试结果有偶然性，9#的时间数据已经更改。

gxqcn · 发表于 2008-4-17 14:50:31

刘楚雄老师给我的那版是经VC2005重新编译的，据说快了不少。
也就是说，要能让它启动，用户那里必须有相应的DLL支持才行

to 41# 无心人，
如果你指的是9#程序，请注意将“void calc_e3_main()”替换成“void main()”

唉！今天公司里的事有点忙。。。

无心人 · 发表于 2008-4-17 14:51:28

这次就不能说NTT+CRT不行
或者FFT快了

否则等于田忌赛马
拿好马比中马啊

liangbch · 发表于 2008-4-17 14:57:49

看来 PiFast 的大数乘法实现的非常优秀，要想超过他很困难。这就是我们的目标，看看我们用多久能达到或者超它。以前我在计算$\sqrt 2$的时候，就发现Pifast非常比，比HugeCalc大约快3倍左右。

无心人 · 发表于 2008-4-17 15:04:23

多久？
全力写代码
一个月而已

不过，会写的让你吐血的

道具
1、编程代码机器一台，配置垃圾
2、测试机器一台，配置豪华，特别是内存要特大，不安装软件
3、初等数论书一本，推荐华罗庚的数论导引
4、代数数论数一本，推荐二潘的代数数论导引
5、计算器一个
6、C/C++参考书一册
7、打印的Intel指令手册一本
8、诚实肯干的免费测试员一个
9、打印机一部，不卡壳
10、笔记本一个，随时上网

gxqcn · 发表于 2008-4-17 15:05:59

也许，只是特定的算法被高度优化，
而这种优化是否可以应用到普通应用中？

我说的意思是PiFast内核不可能会领先那么多吧？
也许是我们外围算法或调用没做好。。。

无心人 · 发表于 2008-4-17 15:08:38

然后把古今中外的实用的大数乘法都实现一次
再按长度分段测试一次
找到大概分界点
最后一双字一双字的查找确切分界点

最后组合成高效乘法
同时辅助以高效加法高效减法，高效普通除法，高效浮点除法，高效倒数除法等主函数
高效内存复制，高效清零，，，，等辅助函数

无心人 · 发表于 2008-4-17 15:10:38

目前B计划已做好了加减
清零了

继续努力到辅助函数都做完
再一起做乘法

无心人 · 发表于 2008-4-17 15:14:51

不是9#

是你给的highCalc.rar

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

[擂台] 计算百万位e

回复 45# 的帖子